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

Author

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

Author_Institution

Dept. of Comput. Sci., Hong Kong Univ., Hong Kong

fYear

1996

fDate

26 Feb-1 Mar 1996

Firstpage

106

Lastpage

114

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

Keywords

deductive databases; knowledge acquisition; transaction processing; very large databases; association rules; database mining; discovered association rule maintenance; discovered association rules; incremental updating technique; large databases; occasional updates; strong association rules; transaction data; transaction database; weak rules; Algorithm design and analysis; Association rules; Computer science; Councils; Data engineering; Data mining; Economic forecasting; Itemsets; Maintenance; Transaction databases;

fLanguage

English

Publisher

ieee

Conference_Titel

Data Engineering, 1996. Proceedings of the Twelfth International Conference on

Conference_Location

New Orleans, LA

ISSN

1063-6382

Print_ISBN

0-8186-7240-4

Type

conf

DOI

10.1109/ICDE.1996.492094

Filename

492094