计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (29): 137-140.DOI: 10.3778/j.issn.1002-8331.2009.29.041

• 数据库、信号与信息处理 • 上一篇    下一篇

一种基于关联分类的增量更新算法

郭景峰,董 晓,邹小红,苏 哲   

  1. 燕山大学 信息科学与工程学院,河北 秦皇岛 066004
  • 收稿日期:2008-06-03 修回日期:2008-09-24 出版日期:2009-10-11 发布日期:2009-10-11
  • 通讯作者: 郭景峰

Incremental updating algorithm based on associative classification

GUO Jing-feng,DONG Xiao,ZOU Xiao-hong,SU Zhe   

  1. College of Information Science and Engineering,Yanshan University,Qinhuangdao,Hebei 066004,China
  • Received:2008-06-03 Revised:2008-09-24 Online:2009-10-11 Published:2009-10-11
  • Contact: GUO Jing-feng

摘要: 针对现有关联分类技术的不足,提出了一种适用于关联分类的增量更新算法IUAC。该算法是基于频繁模式树挖掘和更新关联规则的,并使用一种树形结构来存储最终用于分类的关联规则。同时,增加了对分类规则的约束条件,进一步控制了用于分类的关联规则的数量。最后,对算法整体进行了分析和讨论。

关键词: 数据挖掘, 关联分类, 增量更新

Abstract: Utilizing association rule discovery method to construct classification systems in data mining is known as associative classification.Existing AC techniques mine the training data set as whole in order to produce the outcome.An Incremental Upda-
ting algorithm applied to AC technique(IUAC)is introduced.The algorithm is based on the FP-growth to mine and update the association rules.And it applies a tree structure to store the association rules which are mined for classification.Moreover,in this paper,it adds more appropriate constraints in rule ranking procedure in order to control the number of class associative rules and improve the predictive accuracy.And finally,some analyses to the new algorithm are offered.

Key words: data mining, associative classification, incremental updating

中图分类号: