作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (06): 63-65. doi: 10.3969/j.issn.1000-3428.2012.06.020

• 软件技术与数据库 • 上一篇    下一篇

基于Fp树的加权频繁模式挖掘算法

陈 文   

  1. (铜陵学院数学与计算机科学系,安徽 铜陵 244000)
  • 收稿日期:2011-07-11 出版日期:2012-03-20 发布日期:2012-03-20
  • 作者简介:陈 文(1979-),男,副教授、硕士,主研方向:数据挖掘,模式识别
  • 基金资助:
    安徽省高校省级优秀青年人才基金资助项目(2012SQRL 191);安徽省教育厅自然科学基金资助项目(KJ2010B234)

Mining Algorithm for Weighted Frequent Pattern Based on Fp Tree

CHEN Wen   

  1. (Department of Mathematics and Computer Science, Tongling College, Tongling 244000, China)
  • Received:2011-07-11 Online:2012-03-20 Published:2012-03-20

摘要: 提出一种不产生候选项目集的加权频繁模式挖掘算法。对每个项目集权重进行归一化操作,避免加权支持率大于1,证明该算法满足加权向下封闭性。在此基础上,构建基于加权Fp树的剪枝策略。实例分析和实验结果表明,该算法能减少加权频繁项目集生成过程中的计算量,提高加权频繁项目集的生成效率。

关键词: 数据挖掘, 关联规则, 加权频繁模式, 加权Fp树, 加权向下封闭性

Abstract: This paper presents a new algorithm for mining weighted frequent item sets without generating candidate. A weight set of attributes is normalized to avoid weighted approval rate greater than 1. The new algorithm is testified to satisfy weighted downward closure property. An effectively mining pruning strategy based on weighed Fp-tree is structured. Example analysis and experimental results show that the algorithm can reduce the weighted frequent item sets formation process of computation, and improve weighted frequent item sets generation efficiency.

Key words: data mining, association rule, weighted frequent pattern, weighted Fp tree, weighted downward closure property

中图分类号: