AR-Markov模型在动态关联规则挖掘中的应用.pdfVIP

计算机工程与应用 2010 ,46 (14) 135 AR-Markov 模型在动态关联规则挖掘中的应用 张忠林，刘俊，谢彦峰 ZHANG Zhong-lin , UU Jun ,XIE Yan-feng 兰州交通大学电子与信息工辍学院，兰州 73∞70 School of Electronic and Information Engineering ,Lanzhou Jiaotong University •Lanzhou 730070 ,China Z日ANG Zhong- Iin,LIU Jun.XIE Yan-feng.Auto-regression Markov model application in mining of dynamic 创阳ciation rule.Computer Engineeri吨 and Applications.2010.46 (14):135-137. Abstract: Aceording 10 the characteristies of the rules change over time , it establishes the change trend analysis and forecasting model about support and confidence of the meta-association rule.By increasing the support and confidence vecωr evaluation of the rules ,it gives the dynamic association rules of Meta-association formal definition.Using auto-regression Markov model of min- ing dynamic association I飞.tIes of meta-association rules ,it proves the effectiveness of this method. Key words: dynamic association rult号 ;n附加剧sociation rule mining川lto-regrωsion model; Markov chains 摘 要:针对规则随着时间变化的特点，为规则建立元规则对其支持度和直信度变化趋势的分析和预测模型。通过增加支持皮向 爱和置信度向受这两种规则评价指标，给出了动态关联规则元规则的形式化定义。利用自回归 Markov 模型对动态关联规则的元 规则进行了挖掘，并通过实例证明了该方法的有效性。 关键M:动态关联规则;元规则挖掘;自回归模型;Markov 链 DOI: 10.3778/j .issn.1 002-833 1.2010 .14.040 义帘编号: 1002-8331(2010 )14-013弘03 文献栋识硝:A 巾四分类号:TP391 关联规则挖掘的研究是近几年研究较多的数据控掘方法. (i 巴 (1.2 ，… ， n}) 的数据是在t (川口，2 ，… ， nl) 时间段内收集 是一个重要的数据挖掘研究课题，其概念是由 Agrawal 等人首 的。项集 T满足rç二 I。若A 和8 为项集， A CI， BCI， 并且An 先提出来的，它主要用于发现事务数据集中琐与项之间的关 扣纱，则有如下动态关联规则相关定义。 系，为决策提供参考。传统的关联规则算法都是3妻子规则的支 支持庶向最(SV): 动态关联规则A 啡B( 或者项集A UB) 持度和置信度两个重要指标，并认为发现的关联规则在数据库 的支持度向盘，具有如下的表示形式: 中娃永恒有效的，没有考虑到规则的变化，而由于事务数据通 SV=lSIA uBI ,,.I (AUBI ,… ,S(AUHd