改进的最大频繁项集挖掘算法

作     者：陈晨 鞠时光 CHEN Chen;JU Shi-guang

作者机构：江苏财经职业技术学院江苏淮安223003 江苏大学计算机科学与通信工程学院江苏镇江212013 

基　　金：国家自然科学基金项目(60773049) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2010年第31卷第18期

页      码：4009-4011,4032页

摘      要：为了提高挖掘关联规则的效率,提出基于改进FP-Tree结构的最大频繁项集挖掘算法。介绍并分析了挖掘最大频繁项集的过程和现有算法,指出现有算法中耗时的关键步骤。克服了MMFI算法中需要反复从头表出发沿相同项目结点链搜索右侧结点的缺点,提出一种改进的最大频繁项集挖掘算法IMMFI。通过在有序FP-Tree中引入叶子链,用沿叶子链搜索取代沿同层结点链搜索,有效地减少了搜索的次数,提高了算法的效率。实验结果表明了该算法的性能良好。

主 题 词：数据挖掘 关联规则 最大频繁项集 超集检测 频繁模式树 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2010.18.018

馆 藏 号：203572703...