Title :
Research on algorithm of association rules in Distributed Database System
Author :
Zhou, Lijuan ; Li, Shuang ; Xu, Mingsheng
Author_Institution :
Inf. Eng. Coll., Capital Normal Univ., Beijing, China
Abstract :
This dissertation proposes a new algorithm of distributed mining association rules using the improved Apriori algorithm, based on analyses and introduction of the basic concepts and algorithms of mining association rules and mining association rules in distributed databases. Using improved Apriori algorithm to directly produce all of local frequent itemset in each crunode, rather than iteratively selecting candidate itemset. Then gather all of local multifarious itemset to broadcast to the general node, producing the global frequent itemset of association rules. In the process, the data is no longer saved with the affair ID as the key word. We take the item ID as the new key word. The performance of the improved Apriori algorithm has been improved through cutting down the store space. While the general node gathers all of local frequent itemset to select the global frequent itemset, it needs only a broadcast probably, needing three broadcasts worst. This raised the efficiency of the new algorithm of Association Rules in Distributed Database System.
Keywords :
data mining; distributed databases; association rules mining; distributed database system; distributed mining; global frequent itemset; improved apriori algorithm; local frequent itemset; Association rules; Broadcasting; Data engineering; Data mining; Database systems; Distributed databases; Educational institutions; Itemsets; Iterative algorithms; Transaction databases; association rules; data mining; distributed database;
Conference_Titel :
Informatics in Control, Automation and Robotics (CAR), 2010 2nd International Asia Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5192-0
Electronic_ISBN :
1948-3414
DOI :
10.1109/CAR.2010.5456669