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

计算机工程 ›› 2012, Vol. 38 ›› Issue (2): 72-74. doi: 10.3969/j.issn.1000-3428.2012.02.023

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

基于层次梯度分析的协同数据挖掘算法

潘冬生 a,b,章昭辉 a,b,代秀娟 a,b,杨 娟 a,b   

  1. (安徽师范大学 a. 数学计算机科学学院;b. 高性能计算研究中心,安徽 芜湖 241000)
  • 收稿日期:2011-07-11 出版日期:2012-01-20 发布日期:2012-01-20
  • 作者简介:潘冬生(1971-),男,工程师、硕士研究生,主研方向:并行处理,数据挖掘;章昭辉,教授;代秀娟、杨 娟,硕士研究生
  • 基金资助:
    安徽高校省级自然科学研究基金资助重点项目(KJ2008A104, KJ2009A096);芜湖市2010年度科技计划基金资助项目

Collaborative Data Mining Algorithm Based on Level Grads Analysis

PAN Dong-sheng a,b, ZHANG Zhao-hui a,b, DAI Xiu-juan a,b, YANG Juan a,b   

  1. (a. College of Mathematics and Computer Science; b. High Performance Computing Research Center, Anhui Normal University, Wuhu 241000, China)
  • Received:2011-07-11 Online:2012-01-20 Published:2012-01-20

摘要: 传统的关联规则挖掘算法易形成大量频繁项目集,不适用于异构环境下海量交通数据的挖掘。为此,提出基于层次梯度且无候选项分析的协同数据挖掘算法。采用挖掘主题数据库和层次梯度构建层次业务数据库,逐层深度挖掘局部频繁项。利用弱化熵模型对频繁项主题数据库进行数据分析,并产生关联规则。实验结果表明,该算法适用于无候选项支持的协同挖掘。

关键词: 协同数据挖掘, 关联规则, 层次梯度, 层次业务数据库

Abstract: The classic data mining algorithm produces a lot of frequent-item set, which is not applied to the massive data mining in Intelligent Transportation System(ITS). This paper proposes an algorithm based on level grads without candidate items analysis that is used for computing association rules under the heterogeneous environment. It uses the concept of both level grads and mining topic transaction databases forming the level transaction database and mining the local frequent-item. The main-node uses the concept of weakly-entropy to abstract some association rules. Simulation results show that this algorithm has better performance in collaborative mining without candidate support.

Key words: collaborative data mining, association rule, level grads, level transaction database

中图分类号: