Maintenance of discovered association rules in large databases: an incremental updating technique
Open Access
- 1 January 1996
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 106-114
- https://doi.org/10.1109/icde.1996.492094
Abstract
An incremental updating technique is developed for maintenance of the association rules discovered by database mining. There have been many studies on efficient discovery of association rules in large databases. However, it is nontrivial to maintain such discovered rules in large databases because a database may allow frequent or occasional updates and such updates may not only invalidate some existing strong association rules but also turn some weak rules into strong ones. An incremental updating technique is proposed for efficient maintenance of discovered association rules when new transaction data are added to a transaction database.published_or_final_versioKeywords
This publication has 6 references indexed in Scilit:
- CLARANS: a method for clustering objects for spatial data miningIEEE Transactions on Knowledge and Data Engineering, 2002
- Mining generalized association rulesFuture Generation Computer Systems, 1997
- An effective hash-based algorithm for mining association rulesPublished by Association for Computing Machinery (ACM) ,1995
- Finding interesting rules from large sets of discovered association rulesPublished by Association for Computing Machinery (ACM) ,1994
- Mining association rules between sets of items in large databasesPublished by Association for Computing Machinery (ACM) ,1993
- Data-driven discovery of quantitative rules in relational databasesIEEE Transactions on Knowledge and Data Engineering, 1993