| 基于FP树的一种快速挖掘生成器算法 |
| |
| 引用本文： | 许普乐,张勤,纪允.基于FP树的一种快速挖掘生成器算法[J].安庆师范学院学报(自然科学版),2013(1):48-53,77. |
| |
| 作者姓名： | 许普乐 张勤 纪允 |
| |
| 作者单位： | 芜湖职业技术学院;安徽林业职业技术学院;合肥工业大学 |
| |
| 基金项目： | 安徽省教学研究项目(20101259)资助 |
| |
| 摘 要： | 频繁项集挖掘是数据挖掘的一个热点,频繁项集的精简表示有助于减少频繁项集的数量,是频繁项集挖掘中的一个关键性问题。文章在总结频繁项集的相关精简模型后,对频繁项集精简模型,生成器精简表示模型进行研究。传统的生成器精简表示模型每次生成都需要扫描数据库,效率不高。本文提出一种新颖的频繁项集精简算法FPASCAL,使用FP树数据结构代替数据库再结合剪枝策略。理论分析及实验证明该方法在时间性能和空间复杂度上都优于传统方法。
|
| 关 键 词： | 频繁项集 数据挖掘 精简表示 生成器 FP树 |
A fast Mining Generator Algorithm Based on FP Tree |
| |
| XU Pu-le,ZHANG Qin,JI Yun.A fast Mining Generator Algorithm Based on FP Tree[J].Journal of Anqing Teachers College(Natural Science Edition),2013(1):48-53,77. |
| |
| Authors: | XU Pu-le ZHANG Qin JI Yun |
| |
| Institution: | 1.Wuhu Institute of Vocational Technology,Wuhu,Anhui,241006,2.Anhui Vocational & Technical College of Forestry, Hefei,Anhui 230031,3.Hefei University of Technology,Hefei,Anhui 230009,China) |
| |
| Abstract: | Frequent itemset mining is a very hot topic in data mining.The concise representation of frequent itemset is a key problem,as it can reduce the frequent itemset numbers without information less.After summarizing related frequent itemset concise representation models,we research a frequent itemset concise model and its generator representation.While the traditional generator representation need scanning database which makes it low efficient,a new frequent itemset concise representation FPASCAL algorithm is put forwarded,after using FP tree instead of data base and combine some pruning strategy.The experiment result proves that the FPASCAL algorithm is more better than the traditional algorithm both time consuming and space consuming. |
| |
| Keywords: | frequent itemset data mining concise representation generator FP tree |
| 本文献已被 CNKI 等数据库收录！ |
|
