|
|||||
|
|
| 基于FP-tree和支持度数组的最大频繁项集挖掘算法 | |
| 引用本文： | 陈慧萍,王建东,叶飞跃,王煜.基于FP-tree和支持度数组的最大频繁项集挖掘算法[J].系统工程与电子技术,2005,27(9):1631-1635. |
| 作者姓名： | 陈慧萍 王建东 叶飞跃 王煜 |
| 作者单位： | 1. 南京航空航天大学信息科学与技术学院,江苏,南京,210016;河海大学计算机信息工程学院,江苏,常州,2130221 2. 河海大学计算机信息工程学院,江苏,常州,2130221 3. 南京航空航天大学信息科学与技术学院,江苏,南京,210016 |
| 基金项目： | 国家973计划基础研究发展基金(G1999032701)，江苏省自然科学基金(BK2002091)资助课题 |
| 摘 要： | 提出了一个基于频繁模式树即FP-tree和支持度数组相结合的最大频繁项集挖掘算法,首先建立FP-tree,同时建立支持度数组,然后在此基础上建立最大频繁项集树MAXFP-tree,MAXFP-tree中包含了所有最大频繁项集,缩小了搜索空间,提高了算法的效率。算法分析和实验表明,该算法对稠密型数据集和稀疏型数据集均适用,并且特别适于挖掘具有长频繁项集的数据集。 |
| 关 键 词： | 数据挖掘 FP-tree MAXFP-tree 支持度数组 最大频繁项集 |
| 文章编号： | 1001-506X(2005)09-1631-05 |
| 修稿时间： | 2004年9月20日 |
Efficient mining maximal frequent itemsets by using FP-tree and support array |
|
| CHEN Hui-ping,WANG Jian-dong,YE Fei-yue,WANG Yu.Efficient mining maximal frequent itemsets by using FP-tree and support array[J].System Engineering and Electronics,2005,27(9):1631-1635. | |
| Authors: | CHEN Hui-ping WANG Jian-dong YE Fei-yue WANG Yu |
| Institution: | CHEN Hui-ping~ |
| Abstract: | |
| Keywords: | data mining FP-tree MAXFP-tree support array maximal frequent itemsets |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |