A New Incremental Updating Algorithm for Association Rules

摘要：

Incremental data mining is an attractive goal for many kinds of mining in large databases or data warehouses. In this paper, a new incremental updating algorithm Rule Growing Algorithm (RGA) is presented for efficient maintenance discovered association rules when new transaction data is added to a transaction database. The algorithm RGA will make use of previous association rules as seed rules. By RGA, we can confirm seed rules are strong rules or not, and need not scan all the transaction DB in most case. If the distributing of item of transaction DB is not uniform, the inflexion of robustness curve comes very quickly, and RGA gets great efficiency,saving lots of time for I/O. Experiments validate the algorithm and the test results show that our algorithm is efficient.

作者: Zuocheng Wang Lixia Xue

作者单位: Software Institute, Chongqing University of Post and Telecommunication, ChongQing 400065,china College of Computer Science and Technology, Chongqing University of Post and Telecommunication,Chong

会议类型: 国际会议

会议名称: The 5th Asian Symposium on Geographic Information Systems from Computer Science & Engineering View(ASGIS 2007)(第五届亚洲地理信息系统国际学术研讨会)

会议地点: 重庆

会议语种:英文

页码: 190-195

在线出版日期: 2007-04-24（万方平台首次上网日期，不代表论文的发表时间）