陈宫, 牛秦洲. 一种改进的时态关联规则算法[J]. 微电子学与计算机, 2012, 29(6): 189-192.
引用本文: 陈宫, 牛秦洲. 一种改进的时态关联规则算法[J]. 微电子学与计算机, 2012, 29(6): 189-192.
CHEN Gong, NIU Qin-zhou. An Improved Temporal Algorithm of Association Rules[J]. Microelectronics & Computer, 2012, 29(6): 189-192.
Citation: CHEN Gong, NIU Qin-zhou. An Improved Temporal Algorithm of Association Rules[J]. Microelectronics & Computer, 2012, 29(6): 189-192.

一种改进的时态关联规则算法

An Improved Temporal Algorithm of Association Rules

  • 摘要: 针对传统关联规则挖掘中可能会忽略具有时间因素的关联规则的问题,提出了一种具有时间约束的改进时态关联规则算法.该算法通过计算模式平均支持度、数据集平均支持度、模式集中度等参数来判断Apriori算法所得到的模式是否在某一时间区域数据集上具有较高支持度,再对该数据集进行进一步挖掘,以找到更精确的和时间相关的模式,从而得到单个或不同时间区间上的关联规则以及跨时间区间和跨事务的关联规则.通过实验分析,该算法是可行的,并在实际应用中有一定的意义.

     

    Abstract: To question that the association rules with time factor may be neglected in data mining to the traditional related rule,an improved temporal algorithm of association rules with time-constrain is proposed,which first judges if the modes obtained by Apriori algorithm has relatively high support degree in data set at a certain time region through calculating the average supported-degree of the modes,the average supported-degree of the data set and the concentration degree of the modes,etc.Secondly this algorithm goes on data mining in the data set in order to find more accurate mode correlated with time,thus gets association rules at single time zone or different time zone or acrossing time zone or affairs.Through experimental analysis,this algorithm is feasible,and has certain meanings in practical application.

     

/

返回文章
返回