基于FP—tree的最大频繁项集挖掘新算法 |
点此下载全文 |
引用本文:彭慧伶,舒云星,武新.基于FP—tree的最大频繁项集挖掘新算法[J].计算技术与自动化,2009,(2): |
摘要点击次数: 2340 |
全文下载次数: 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阅读器 |
|
|
|