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 :
بازگشت