Maintenance of Discovered Association Rules in Large Databases: An Incremental Updating Technique

  • Authors:
  • David Wai-Lok Cheung;Jiawei Han;Vincent Ng;C. Y. Wong

  • Affiliations:
  • -;-;-;-

  • Venue:
  • ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
  • Year:
  • 1996

Quantified Score

Hi-index 0.02

Visualization

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.