| MAXFP-M iner: 利用FP- tree 快速挖掘最大频繁项集 |
| |
| 引用本文： | 陈慧萍,王建东,叶飞跃.MAXFP-M iner: 利用FP- tree 快速挖掘最大频繁项集[J].控制与决策,2005,20(8):887-891. |
| |
| 作者姓名： | 陈慧萍 王建东 叶飞跃 |
| |
| 作者单位： | 1. 南京航空航天大学,信息科学与技术学院,南京,210016;河海大学,计算机信息工程学院,江苏,常州,213022
2. 南京航空航天大学,信息科学与技术学院,南京,210016 |
| |
| 基金项目： | 国家973计划项目（G1999032701）;江苏省自然科学基金项目（BK2002091）. |
| |
| 摘 要： | 为提高频繁项集的挖掘效率，提出了最大频繁项集树的概念和基于FP-tree的最大频繁项集挖掘算法MAXFP-Miner，首先建立了FP-tree，在此基础上建立最大频繁项集树MAXFP-tree，MAXFP-tree中包含了所有最大频繁项集，缩小了搜索空间，提高了算法的效率，算法分析和实验表明，该算法特别适合于挖掘稠密型及具有长频繁项集的数据集。
|
| 关 键 词： | 数据挖掘 FP-tree 频繁项集 MAXFP-tree |
| 文章编号： | 1001-0920(2005)08-0887-05 |
| 收稿时间： | 2004-09-17 |
| 修稿时间： | 2004年9月17日 |
MAXFP-Miner: Mining Maximal Frequent Itemsets Efficiently by Using FP-tree |
| |
| CHEN Hui-ping,WANG Jian-Dong,YE Fei-yue.MAXFP-Miner: Mining Maximal Frequent Itemsets Efficiently by Using FP-tree[J].Control and Decision,2005,20(8):887-891. |
| |
| Authors: | CHEN Hui-ping WANG Jian-Dong YE Fei-yue |
| |
| Abstract: | In order to improve the efficiency of mining frequent itemsets, the concept of maximal frequent itemset tree and an efficient algorithm, MAXFP-Miner, based on FP-tree for mining maximal frequent itemsets are proposed. After the FP-tree is created , a maximal frequent itemset tree, MAXFP-tree, is built up to store all the maximal frequent itemsets. Therefore, this MAXFP-tree reduces the search space and improves the efficiency of the algorithm. The analysis on the algorithm and the results of experiment show that the algorithm is especially effective for mining dense datasets with long frequent itemsets. |
| |
| Keywords: | Data mining FP-tree Frequent itemset MAXFP-tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
