Title :
An incremental updating technique for mining indirect association rules
Author_Institution :
Educ. Dept. Key Lab. of Intell. Comput.&Signal Process., Anhui Univ., Anhui
Abstract :
While direct association rules are dedicated to describe the direct correlations among the items in a frequent itemset, indirect association rules are dedicated to describe the indirect correlations between the two items in a infrequent itemset. All the existing research works about indirect association rules are focused on improving the efficiency of mining algorithm for indirect association rules. Like incremental updating algorithm is important for mining association rules, incremental updating algorithm is also important for mining indirect association rules. In this paper, we put forward an incremental updating algorithm for mining indirect association rules to deal with the maintenance of discovered indirect association rules resulted from the change of the minimum support. The main idea is to re-utilize the results acquired in process with the old minimum support.
Keywords :
data mining; incremental updating technique; indirect association rule mining; indirect correlations; itemset; Association rules; Cybernetics; Data mining; Itemsets; Laboratories; Learning systems; Machine learning; Pattern analysis; Signal processing algorithms; Transaction databases; Incremental Updating; Indirect Association Rules;
Conference_Titel :
Machine Learning and Cybernetics, 2008 International Conference on
Conference_Location :
Kunming
Print_ISBN :
978-1-4244-2095-7
Electronic_ISBN :
978-1-4244-2096-4
DOI :
10.1109/ICMLC.2008.4620407