| 基于FP-tree的最大频繁项集挖掘算法 |
| |
| 引用本文： | 蒋翠清,胡俊妍. 基于FP-tree的最大频繁项集挖掘算法[J]. 合肥工业大学学报(自然科学版), 2010, 33(9). DOI: 10.3969/j.issn.1003-5060.2010.09.025 |
| |
| 作者姓名： | 蒋翠清 胡俊妍 |
| |
| 作者单位： | 合肥工业大学,管理学院,安徽,合肥,230009 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 现有的最大频繁项集挖掘算法在支持度阈值较大情况下已达到较高性能,但在支持度阈值较小时,由于候选项集的快速增长,其性能往往不理想。文章提出了一种基于频繁模式树(FP-tree)存储结构的最大频繁项集挖掘算法——DMFIF算法,将FP-tree各分枝作为初始候选项集,并按维数和支持度递减排序,结合子集剪枝策略,自顶向下搜索挖掘最大频繁项集。实验结果表明,该算法在低支持度阈值下稠密数据集中挖掘长模式具有较好性能。
|
| 关 键 词： | 数据挖掘 知识发现 最大频繁项集挖掘算法 模式发现 |
Algorithm for mining maximum frequent itemsets based on FP-tree |
| |
| JIANG Cui-qing,HU Jun-yan. Algorithm for mining maximum frequent itemsets based on FP-tree[J]. Journal of Hefei University of Technology(Natural Science), 2010, 33(9). DOI: 10.3969/j.issn.1003-5060.2010.09.025 |
| |
| Authors: | JIANG Cui-qing HU Jun-yan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
