| 一种基于FP-tree挖掘最大频繁模式的改进算法 |
| |
| 引用本文： | 王华金,兰红.一种基于FP-tree挖掘最大频繁模式的改进算法[J].长春工程学院学报(自然科学版),2007,8(1):59-62. |
| |
| 作者姓名： | 王华金 兰红 |
| |
| 作者单位： | 江西理工大学,信息工程学院,赣州,341000;江西理工大学,信息工程学院,赣州,341000 |
| |
| 摘 要： | 提出一种最大频繁模式挖掘的改进算法(FP-Imax),该算法引入一种与FP-tree类似的结构MFI-tree来存储所有的最大频繁项目集,并采用有效的子集检查方法进行优化,降低了算法的时空开销,提高了挖掘效率。实验表明,与FP-Max相比该算法的挖掘速度快两2—3倍。
|
| 关 键 词： | 数据挖掘 FP-tree 最大频繁模式 子集检查 |
| 文章编号： | 1009-8984(2007)01-0059-04 |
| 修稿时间： | 2007年2月5日 |
An improved algorithm for mining maximal frequent patterns based on FP-tree |
| |
| WANG Hua-jin,LAN Hong.An improved algorithm for mining maximal frequent patterns based on FP-tree[J].Journal of Changchun Institute of Technology(Natural Science Edition),2007,8(1):59-62. |
| |
| Authors: | WANG Hua-jin LAN Hong |
| |
| Abstract: | In this paper,an improved algorithm(FP-Imax) for mining maximal frequent patterns is proposed,a novel data structure,MFI-tree,which is similar to FP-tree,is introduced to store all maximal frequent item sets and some subset-checking approaches are adopted to do improve it.Therefore the proposed algorithm greatly cuts down the cost of space and memory and improves the mining efficiency.Experiments show that FP-Imax is faster than FP-Max. |
| |
| Keywords: | data mining FP-tree maximal frequent pattern subset-checking |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
