| 基于FP-Tree的遍历算法 |
| |
| 引用本文： | 万隆昌,聂承启. 基于FP-Tree的遍历算法[J]. 江西师范大学学报(自然科学版), 2005, 29(6): 481-484 |
| |
| 作者姓名： | 万隆昌 聂承启 |
| |
| 作者单位： | 景德镇高等专科学校,数学与计算机系,江西,景德镇,333000;江西师范大学,计算机信息工程学院,江西,南昌,330027 |
| |
| 基金项目： | 江西省自然科学基金（0011013）资助项目. |
| |
| 摘 要： | 提出一种改良的数据挖掘算法，以FP—Tree为保存压缩事务数据库的数据结构，采用深度优先遍历策略，利用最大频繁模式的性质，加速频繁模式的产生．实验证明，改进后的算法优于FP—Growth算法．
|
| 关 键 词： | 数据挖掘 深度优先 最大频繁模式 |
| 文章编号： | 1000-5862（2005）06-0481-04 |
| 收稿时间： | 2005-07-07 |
| 修稿时间： | 2005-07-07 |
A Traversing Algorithm Based on FP - Tree |
| |
| WAN Long-chang,NIE Cheng-qi. A Traversing Algorithm Based on FP - Tree[J]. Journal of Jiangxi Normal University (Natural Sciences Edition), 2005, 29(6): 481-484 |
| |
| Authors: | WAN Long-chang NIE Cheng-qi |
| |
| Affiliation: | 1. Department of Math and Computer, Jindezhen Compressive College, Jindezhen Jiangxi 333000, China; 2. College of Computer information Engineefing,Jiangxi Normal University, Nanchang 330027, China |
| |
| Abstract: | This paper proposes an improved algorithm for data mining based on FP- Tree , which accelerated generate frequent patterns with depth-first search and characters of maximal frequent patterns. Our performance study shows the more advantage of this algorithm than FP- Growth algorithm. |
| |
| Keywords: | data mining depth-first maximal frequent pattems |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
