一种基于投影和树的闭合频繁模式算法

• 作者: 张成洪 杨传耀 胡运发
• 来源期刊: 模式识别与人工智能
• 关键词: 闭合频繁模式 数据挖掘 投影和树
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 论文与报告
• 页码范围: 6-11
• 页数: 6页
• 字数: 5811字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2008.01.002

摘要

提出一种基于投影和树的闭合频繁模式挖掘的算法.此算法利用一种数据结构:投影和树,把事务投影到这棵前缀树上,它除了可以从空间上紧凑地存放频繁模式外,还建立了层的概念,挖掘时充分利用已有的计算结果,不重复计算.另外挖掘时,算法只对投影和树进行一次遍历,不需要进行耗时的I/O操作,也不需要递归地建立条件FP树而消耗大量的CPU计算资源.实验结果表明在稠密集上,其效率较高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡运发	复旦大学计算机与信息技术系	150	3430	27.0	54.0
2	张成洪	复旦大学信息管理与信息系统系	36	666	14.0	25.0
3	杨传耀	复旦大学计算机与信息技术系	2	1	1.0	1.0