Maintenance of discovered association rules in large databases: An incremental updating technique

David W. Cheung, Jiawei Han, Vincent T. Ng, C. Y. Wong

Research output: Contribution to conferencePaperpeer-review

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. In this study, an incremental updating technique is proposed for efficient maintenance of discovered association rules when new transaction data are added to a transaction database.

Original languageEnglish (US)
Pages106-114
Number of pages9
StatePublished - 1996
Externally publishedYes
EventProceedings of the 1996 IEEE 12th International Conference on Data Engineering - New Orleans, LA, USA
Duration: Feb 26 1996Mar 1 1996

Other

OtherProceedings of the 1996 IEEE 12th International Conference on Data Engineering
CityNew Orleans, LA, USA
Period2/26/963/1/96

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Information Systems

Fingerprint

Dive into the research topics of 'Maintenance of discovered association rules in large databases: An incremental updating technique'. Together they form a unique fingerprint.

Cite this