一种基于FP-Tree的频繁模式挖掘自适应算法

• 作者: 张锦 胡运发 马海兵
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 数据挖掘 关联规则 频繁模式 FP-树 鲁棒性 自适应
• 年，卷（期）: 2005,（6）
• 所属期刊栏目: 研究与应用
• 页码范围: 763-768
• 页数: 6页
• 分类号: TP311
• 字数: 5489字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2005.06.022

摘要

不同数据集中数据的不同分布特征,对于频繁模式挖掘算法往往有着较大影响.将不同的现有算法结合起来,根据数据集的不同特性采用不同的挖掘策略,有可能构造出鲁棒性强的新算法.本文首先提出了一种基于FP-tree的简单深度优先搜索算法NDFS,并简单分析了其在不同数据集上的特性.在分析的基础上,本文进一步将NDFS和经典的FP-growth算法进行结合,提出了一种在挖掘过程中根据局部空间特征动态采用不同策略的自适应算法SAFP.实验证明,SAFP算法在不同数据集上均能达到或优于原有最优算法的性能,具有较好的鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡运发	复旦大学计算机与信息技术系	150	3430	27.0	54.0
2	张锦	复旦大学计算机与信息技术系	16	222	6.0	14.0
3	马海兵	复旦大学计算机与信息技术系	3	12	2.0	3.0