| 一种基于FP-Tree的频繁模式挖掘自适应算法 |
| |
| 引用本文： | 张锦,马海兵,胡运发. 一种基于FP-Tree的频繁模式挖掘自适应算法[J]. 模式识别与人工智能, 2005, 18(6) |
| |
| 作者姓名： | 张锦 马海兵 胡运发 |
| |
| 作者单位： | 复旦大学,计算机与信息技术系,上海,200433;复旦大学,计算机与信息技术系,上海,200433;复旦大学,计算机与信息技术系,上海,200433 |
| |
| 摘 要： | 不同数据集中数据的不同分布特征,对于频繁模式挖掘算法往往有着较大影响.将不同的现有算法结合起来,根据数据集的不同特性采用不同的挖掘策略,有可能构造出鲁棒性强的新算法.本文首先提出了一种基于FP-tree的简单深度优先搜索算法NDFS,并简单分析了其在不同数据集上的特性.在分析的基础上,本文进一步将NDFS和经典的FP-growth算法进行结合,提出了一种在挖掘过程中根据局部空间特征动态采用不同策略的自适应算法SAFP.实验证明,SAFP算法在不同数据集上均能达到或优于原有最优算法的性能,具有较好的鲁棒性.
|
| 关 键 词： | 数据挖掘 关联规则 频繁模式 FP-树 鲁棒性 自适应 |
A Self-Adaptive Algorithm Based on FP-Tree for Frequent Pattern Mining |
| |
| ZHANG Jin,MA Hai-Bing,HU Yun-Fa. A Self-Adaptive Algorithm Based on FP-Tree for Frequent Pattern Mining[J]. Pattern Recognition and Artificial Intelligence, 2005, 18(6) |
| |
| Authors: | ZHANG Jin MA Hai-Bing HU Yun-Fa |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
