| MLFI：新的最大长度频繁项集挖掘方法 |
| |
| 引用本文： | 张忠平,郭静,韩丽霞. MLFI：新的最大长度频繁项集挖掘方法[J]. 计算机工程与应用, 2010, 46(16): 140-142. DOI: 10.3778/j.issn.1002-8331.2010.16.041 |
| |
| 作者姓名： | 张忠平 郭静 韩丽霞 |
| |
| 作者单位： | 燕山大学,信息科学与工程学院,河北,秦皇岛,066004 |
| |
| 基金项目： | 国家自然科学基金，河北省教育厅科研计划 |
| |
| 摘 要： | 在理解现有的最大长度频繁项集挖掘问题的定义，探索最大长度频繁项集的几个具体应用后，提出了一种新的基于FP-tree（Frequent Pattern tree）结构的最大长度频繁项集挖掘方法——MLFI算法。该算法仅对初始的FP-tree实现遍历操作，从而完成对最大长度频繁项集的挖掘。在算法整个执行过程中，仅用到了一棵初始的FP-tree。理论分析和实验证明，该算法加快了挖掘速度，提高了挖掘效率。
|
| 关 键 词： | 数据挖掘 频繁项集 最大长度频繁项集 频繁模式树 |
| 收稿时间： | 2008-11-21 |
| 修稿时间： | 2009-2-25 |
MLFI:New method for maximum length frequent itemsets mining |
| |
| ZHANG Zhong-ping,GUO Jing,HAN Li-xia. MLFI:New method for maximum length frequent itemsets mining[J]. Computer Engineering and Applications, 2010, 46(16): 140-142. DOI: 10.3778/j.issn.1002-8331.2010.16.041 |
| |
| Authors: | ZHANG Zhong-ping GUO Jing HAN Li-xia |
| |
| Affiliation: | Department of Information Science and Engineering,Yanshan University,Qinhuangdao,Hebei 066004,China |
| |
| Abstract: | After the current definition of the maximum length frequent itemsets mining problem is understood and its many practical applications are explored,an FP-tree-based algorithm is proposed for the mining problem.Maximum length frequent itemsets are mined while traversing the FP-tree in the algorithm.There is only an initial FP-tree.Theoretic analysis and experiments show that the algorithm accelerates the speed to traverse the tree and improves the mining efficiency. |
| |
| Keywords: | data mining frequent itemsets maximum length frequent itemsets FP-tree |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
