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

来源期刊：控制与决策2009年第9期

论文作者：沈斌 姚敏

文章页码：1310 - 1315

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

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