一种新的动态关联规则及其挖掘算法

被引：30

作者：

沈斌 ^{[1
,2
]}

姚敏 ^{[2
]}

机构：

[1] 浙江大学宁波理工学院

[2] 浙江大学计算机学院

来源：

控制与决策 | 2009年 / 24卷 / 09期

基金：

浙江省自然科学基金;

关键词：

动态关联规则; 扩展FP-树; 频数向量; 挖掘算法;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

摘要：

在分析原有定义不足的基础上,提出一种新的动态关联规则,其支持度向量和置信度向量与经典定义相吻合,能更好地反映规则随时间变化的动态信息.进一步提出两种新的动态关联规则挖掘算法:ITS和EFP-growth.其中:两阶段ITS算法具有较好的可理解性;基于扩展FP-树的EFP-growth算法适宜于高密度海量数据的挖掘.实验结果表明,该算法具有较好的挖掘性能和可扩展性,适用于动态关联规则的有效挖掘.

引用

页码：1310 / 1315

页数：6