| 基于合并FP树的频繁模式挖掘算法 |
| |
| 引用本文： | 林森媚,谢伙生,白清源,谢丽聪,张莹.基于合并FP树的频繁模式挖掘算法[J].广西师范大学学报(自然科学版),2007,25(4):252-256. |
| |
| 作者姓名： | 林森媚 谢伙生 白清源 谢丽聪 张莹 |
| |
| 作者单位： | 福州大学,数学与计算机学院,福建,福州,350002;福州大学,数学与计算机学院,福建,福州,350002;福州大学,数学与计算机学院,福建,福州,350002;福州大学,数学与计算机学院,福建,福州,350002;福州大学,数学与计算机学院,福建,福州,350002 |
| |
| 基金项目： | 福建省自然科学基金资助项目(A0610014)，福州大学科技发展基金资助项目(2005-XQ-13,2006-XQ-22) |
| |
| 摘 要： | FP-growth算法是一个挖掘频繁模式的有效算法,但它在挖掘过程中需要产生大量的条件FP树,因此其时空效率不够理想。提出了DFP-mine算法,通过在改进的FP树上合并子树来挖掘频繁模式,并在挖掘过程中结合了自顶向下和自底向上的双向搜索策略。理论分析和实验表明本文提出的算法具有较好的时空效率。
|
| 关 键 词： | 频繁模式 合并FP树 FP树 |
| 文章编号： | 1001-6600（2007）04-0252-05 |
| 收稿时间： | 2007-04-27 |
| 修稿时间： | 2007年4月27日 |
Algorithm for Mining Frequent Patterns Based on Merged FP-tree |
| |
| LIN Sen-mei,XIE Huo-sheng,BAI Qing-yuan,XIE Li-cong,ZHANG Ying.Algorithm for Mining Frequent Patterns Based on Merged FP-tree[J].Journal of Guangxi Normal University(Natural Science Edition),2007,25(4):252-256. |
| |
| Authors: | LIN Sen-mei XIE Huo-sheng BAI Qing-yuan XIE Li-cong ZHANG Ying |
| |
| Abstract: | FP-growth is an efficient algorithm for mining frequent patterns,however,it needs to generate numerous re-construction of intermediate FP-trees during the mining process,so the efficiency of FP-growth remains unsatisfactory.This paper proposes an algorithm DFP-mine for mining frequent patterns by merging sub-trees in an advanced FP-tree.A search strategy that integrating the top to down and down to top method is introduced.Theoretical analysis and experimental results show that the algorithms proposed in this paper have higher efficiency. |
| |
| Keywords: | frequent pattern merged FP-tree FP-tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
