DocumentCode
2036632
Title
Updating of association rules dynamically
Author
Ng, King-Kwok ; Lam, Wai
Author_Institution
Dept. of Syst. Eng. & Eng. Manage., Chinese Univ. of Hong Kong, Shatin, Hong Kong
fYear
1999
fDate
1999
Firstpage
84
Lastpage
91
Abstract
We propose a new algorithm to handle the problem of updating of association rules. Recent methods on this problem usually employ the Apriori algorithm. We develop a new algorithm, called the incremental dynamic itemset counting algorithm. It makes use of the dynamic counting technique to deal with this problem in a more efficient way. Experimental results show that our new algorithm outperforms a recent incremental association rule mining algorithm in terms of the computational time. We also investigate a variant of our algorithm and demonstrate its effectiveness
Keywords
data mining; Apriori algorithm; association rules update; dynamic counting; incremental association rule mining algorithm; incremental dynamic itemset counting algorithm; Association rules; Data mining; Itemsets; Production facilities; Transaction databases;
fLanguage
English
Publisher
ieee
Conference_Titel
Database Applications in Non-Traditional Environments, 1999. (DANTE '99) Proceedings. 1999 International Symposium on
Conference_Location
Kyoto
Print_ISBN
0-7695-0496-5
Type
conf
DOI
10.1109/DANTE.1999.844945
Filename
844945
Link To Document