Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (29): 137-140.DOI: 10.3778/j.issn.1002-8331.2009.29.041

• 数据库、信号与信息处理 • Previous Articles     Next Articles

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

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

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

  1. 燕山大学 信息科学与工程学院,河北 秦皇岛 066004
  • 通讯作者: 郭景峰

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

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

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

CLC Number: