关键词: 知识发现 数据挖掘 关联规则 增量更新 增量更新策略

Abstract:

Incremental updating algorithms （IUA） for discovered association rules are employed to decrease the cost of scanning the original transaction database. There are several types of IUAs according to different modifications over minimal support and transaction databases. However, the existing research  only focuses on a certain type of incremental updating problems （IUPs） and no research has been done to deal with the relationships among all kinds of f IUPs. In this paper, all kinds of IUPs are reduced to three basic problems. Based on this, an universal framework for all kinds of IUPs is put forward , and an algorithm which needs not scan the original database is given. Furthermore, this paper presents the concept of incremental updating strategy （  （IUS） for a series of incremental updating transactions, and the cost of scanning the original database is cut down by rearranging the given increment al updating transactions.

Key words: （knowledge discovery, data mining, association rule, incremental updating, incremental updating strategy）