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

David W. Cheung; Jiawei Han; Vincent To Yee Ng; C. Y. Wong

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

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

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

704 Citations (Scopus)

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 language	English
Title of host publication	Proceedings - International Conference on Data Engineering
Publisher	IEEE
Pages	106-114
Number of pages	9
Publication status	Published - 1 Jan 1996
Externally published	Yes
Event	Proceedings of the 1996 IEEE 12th International Conference on Data Engineering - New Orleans, LA, United States Duration: 26 Feb 1996 → 1 Mar 1996

Conference

Conference	Proceedings of the 1996 IEEE 12th International Conference on Data Engineering
Country/Territory	United States
City	New Orleans, LA
Period	26/02/96 → 1/03/96

ASJC Scopus subject areas

Software
Signal Processing
Information Systems

Cite this

@inproceedings{041d0bae6f7b4c3fa939bf10a78b7697,

title = "Maintenance of discovered association rules in large databases: An incremental updating technique",

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.",

author = "Cheung, {David W.} and Jiawei Han and Ng, {Vincent To Yee} and Wong, {C. Y.}",

year = "1996",

month = jan,

day = "1",

language = "English",

pages = "106--114",

booktitle = "Proceedings - International Conference on Data Engineering",

publisher = "IEEE",

address = "United States",

note = "Proceedings of the 1996 IEEE 12th International Conference on Data Engineering ; Conference date: 26-02-1996 Through 01-03-1996",

}

Maintenance of discovered association rules in large databases: An incremental updating technique. / Cheung, David W.; Han, Jiawei; Ng, Vincent To Yee et al.
Proceedings - International Conference on Data Engineering. IEEE, 1996. p. 106-114.

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

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

AU - Cheung, David W.

AU - Han, Jiawei

AU - Ng, Vincent To Yee

AU - Wong, C. Y.

PY - 1996/1/1

Y1 - 1996/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0029733589&partnerID=8YFLogxK

M3 - Conference article published in proceeding or book

SP - 106

EP - 114

BT - Proceedings - International Conference on Data Engineering

PB - IEEE

T2 - Proceedings of the 1996 IEEE 12th International Conference on Data Engineering

Y2 - 26 February 1996 through 1 March 1996

ER -

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

Abstract

Conference

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this