首页 | 本学科首页   官方微博 | 高级检索  
     

改进的最大频繁项集挖掘算法
引用本文:陈晨,鞠时光.改进的最大频繁项集挖掘算法[J].计算机工程与设计,2010,31(18).
作者姓名:陈晨  鞠时光
作者单位:1. 江苏财经职业技术学院,江苏,淮安,223003
2. 江苏大学,计算机科学与通信工程学院,江苏,镇江,212013
基金项目:国家自然科学基金项目 
摘    要:为了提高挖掘关联规则的效率,提出基于改进FP-Tree结构的最大频繁项集挖掘算法.介绍并分析了挖掘最大频繁项集的过程和现有算法,指出现有算法中耗时的关键步骤.克服了MMF1算法中需要反复从头表出发沿相同项目结点链搜索右侧结点的缺点,提出一种改进的最大频繁项集挖掘算法IMMFI.通过在有序FP-Tree中引入叶子链,用沿叶子链搜索取代沿同层结点链搜索,有效地减少了搜索的次数,提高了算法的效率.实验结果表明了该算法的性能良好.

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

Improved algorithm for mining maximal frequent itemsets
CHEN Chen,JU Shi-guang.Improved algorithm for mining maximal frequent itemsets[J].Computer Engineering and Design,2010,31(18).
Authors:CHEN Chen  JU Shi-guang
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号