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

计算机工程 ›› 2010, Vol. 36 ›› Issue (17): 57-59,62. doi: 10.3969/j.issn.1000-3428.2010.17.020

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

基于时间权值的增量关联规则挖掘算法

闫仁武,李 佳,绳英英,刘海蓉   

  1. (江苏科技大学计算机科学与工程学院,镇江 212003)
  • 出版日期:2010-09-05 发布日期:2010-09-02
  • 作者简介:闫仁武(1962-),男,副教授,主研方向:智能信息处理;李 佳、绳英英、刘海蓉,硕士研究生

Increment Association Rule Mining Algorithm Based on Time Weight

YAN Ren-wu, LI Jia, SHENG Ying-ying, LIU Hai-rong   

  1. (School of Computer Science & Engineering, Jiangsu University of Science and Technology, Zhenjiang 212003)
  • Online:2010-09-05 Published:2010-09-02

摘要: 结合增量更新算法,为不同时间段内的数据赋予不同的权值,通过引入最小支持数阈值及其自适应调整方法,提出一种加权增量关联规则挖掘算法Apriori+。算法中反映客观规律的时间权值使项集的频繁性在增量情况下具有时变特性,因此挖掘出的关联规则更符合实际需要。

关键词: 数据挖掘, 增量更新, 关联规则, 时间权值, Apriori+ 算法

Abstract: Based on increment update algorithm, by assigning different time weight for different data and introducing min-support threshold and its adaptive adjusting method, this paper proposes a new algorithm named Apriori+. The item set are given different time weights which reflect the objective rules make the frequent item set changed when the database is updated, so that the association rules are more practical.

Key words: data mining, increment update, association rule, time weight, Apriori+ algorithm

中图分类号: