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