一种新的动态关联规则及其挖掘算法-控制与决策.PDFVIP

第 24 卷 第 9 期 控 　制 　与 　决 　策 2009 年 9 月 Vol . 24 No . 9 Cont rol an d D ecis ion 　 Sep . 2009 　　文章编号 : 100 10920 (2009) 0913 1006 一种新的动态关联规则及其挖掘算法 沈 　斌1 ,2 , 姚 　敏2 ( 1. 浙江大学 宁波理工学院 , 浙江 宁波 3 15 100 ; 2 . 浙江大学 计算机学院 , 杭州 3 10027) 摘 　要 : 在分析原有定义不足的基础上 ,提出一种新的动态关联规则 ,其支持度向量和置信度向量与经典定义相吻 合 ,能更好地反映规则随时间变化的动态信息. 进一步提出两种新的动态关联规则挖掘算法 : ITS 和 EF Pgrowt h . 其 中:两阶段 ITS 算法具有较好的可理解性 ;基于扩展 FP树的 EF Pgrowt h 算法适宜于高密度海量数据的挖掘. 实验 结果表明 ,该算法具有较好的挖掘性能和可扩展性 ,适用于动态关联规则的有效挖掘. 关键词 : 动态关联规则 ; 扩展 FP树 ; 频数向量 ; 挖掘算法 中图分类号 : TP 18 　　　　文献标识码 : A A ne w kind of dynamic association rule and its mining algorithms 1, 2 2 S H E N B i n , YA O M i n ( 1. Ningbo In stit ut e of Technolo gy , Zhej iang U niver sit y , Ningbo 3 15100 , China ; 2 . College of Comp ut er Science and Technolo gy , Zhej iang U niver sit y , Hangzhou 3 10027 , China . Correspondent : SH EN Bin , Email :t singbin @zj u . edu . cn) Abstract : In or der to imp rove t he shortcomings of t he original dynamic association rule (DA R for short ) , t hi s p ap er p resent s a new kind of DA R , which can reflect t he dynamic information of rule wit h time bett er . It s defintion s of support vector and confidence vector are accor d wit h t he classical defintion s of support and confidence . Two new mining algorit hm s are al so p rovided , which are ITS algorit hm and EF Pgrowt h algorit hm . ITS algorit hm ha s two st ages , and can be well comp rehended . EFPgrowt h algorit hm i s based on ext ended FPt ree and suit able for large volumes of dat a wit h high den sit y . The exp eriment result s show t hat t he p ropo sed algorit hm