基于FP—tree的最大频繁项集挖掘新算法
    点此下载全文
引用本文:彭慧伶,舒云星,武新.基于FP—tree的最大频繁项集挖掘新算法[J].计算技术与自动化,2009,(2):
摘要点击次数: 2199
全文下载次数: 398
彭慧伶  舒云星  武新
洛阳理工学院,计算机与信息工程系,河南,洛阳471023 ?
基金项目:河南省自然科学基金?
中文摘要:研究挖掘关联规则的一个重要工作就是找出所有的频繁项集.基于FP-tree的最大频繁项集挖掘算法要多次生成大量的FP-tree,并且需要对其多次遍历,消耗了大量的时间.针对以上缺点,提出一种基于FP-tree并利用数组和矩阵技术进行优化的最大频繁项集挖掘算法(Mining Maximal Frequent Itemset,简称MMFI),它既减少创建FP-tree的数量,又节省遍历FP-tree的时间,实验证明本算法是有效的.
中文关键词:关联规则  最大频繁项集  频繁模式树  频繁项集
 
New Algorithm for Mining Maximal Frequent Itemsets Based on FP-tree
PENG Hui-ling  SHU Yun-xing  WU Xin
查看全文   查看/发表评论   下载pdf阅读器