| 一种基于投影和树的闭合频繁模式算法 |
| |
| 引用本文： | 杨传耀,张成洪,胡运发.一种基于投影和树的闭合频繁模式算法[J].模式识别与人工智能,2008,21(1). |
| |
| 作者姓名： | 杨传耀 张成洪 胡运发 |
| |
| 作者单位： | 1. 复旦大学,计算机与信息技术系,上海,200433
2. 复旦大学,信息管理与信息系统系,上海,200433 |
| |
| 摘 要： | 提出一种基于投影和树的闭合频繁模式挖掘的算法.此算法利用一种数据结构:投影和树,把事务投影到这棵前缀树上,它除了可以从空间上紧凑地存放频繁模式外,还建立了层的概念,挖掘时充分利用已有的计算结果,不重复计算.另外挖掘时,算法只对投影和树进行一次遍历,不需要进行耗时的I/O操作,也不需要递归地建立条件FP树而消耗大量的CPU计算资源.实验结果表明在稠密集上,其效率较高.
|
| 关 键 词： | 闭合频繁模式 数据挖掘 投影和树 |
An Algorithm for Mining Closed Frequent Patterns Based on Projection Sum Tree |
| |
| YANG Chuan-Yao,ZHANG Cheng-Hong,HU Yun-Fa.An Algorithm for Mining Closed Frequent Patterns Based on Projection Sum Tree[J].Pattern Recognition and Artificial Intelligence,2008,21(1). |
| |
| Authors: | YANG Chuan-Yao ZHANG Cheng-Hong HU Yun-Fa |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
