基于FP-tree和支持度数组的最大频繁项集挖掘算法

• 作者: 叶飞跃 王建东 王煜 陈慧萍
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 数据挖掘 FP-tree MAXFP-tree 支持度数组 最大频繁项集
• 年，卷（期）: 2005,（9）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 1631-1635
• 页数: 5页
• 分类号: TP311
• 字数: 4876字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2005.09.038

摘要

提出了一个基于频繁模式树即FP-tree和支持度数组相结合的最大频繁项集挖掘算法,首先建立FP-tree,同时建立支持度数组,然后在此基础上建立最大频繁项集树MAXFP-tree,MAXFP-tree中包含了所有最大频繁项集,缩小了搜索空间,提高了算法的效率.算法分析和实验表明,该算法对稠密型数据集和稀疏型数据集均适用,并且特别适于挖掘具有长频繁项集的数据集.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶飞跃	南京航空航天大学信息科学与技术学院	14	281	6.0	14.0
2	陈慧萍	南京航空航天大学信息科学与技术学院	40	475	13.0	20.0
6	王建东	河海大学计算机信息工程学院	1	5	1.0	1.0
7	王煜	河海大学计算机信息工程学院	11	88	5.0	9.0