DocumentCode :
2184682
Title :
Research on Distributive Algorithm of Data Mining with Association Rules
Author :
Jin, Wei ; Wang, Yi ; Zhou, Yijian ; Wang, Hui
Author_Institution :
Telecommun. Eng. Inst., Air Force Eng. Univ., Xi´´an, China
fYear :
2009
fDate :
20-22 Sept. 2009
Firstpage :
1
Lastpage :
4
Abstract :
A distributive data mining algorithm with association rules is presented in this paper, and the performance of layer matching algorithm is compared with Apriori´s by examples. The established algorithm of mining large itemsets mainly makes use of the thought of layer matching, it is divided to build up a kind of layering structure, and the data are divided finally. Each independent calculating process relatively related to the generating algorithm of the whole data mining large itemsets is separated, and different match algorithms are adopted to build local large itemsets. Result shows that the introduced algorithm has better mining speed and performance than Apriori algorithm by numerical cases, the number of systematic I/O is reduced greatly, the memory expenses are moderate, and it can avoid missed mining effectively.
Keywords :
data mining; distributed algorithms; pattern matching; Apriori algorithm; association rules; data mining; distributive data mining algorithm; large itemset mining; layer matching algorithm; systematic I/O reduction; Artificial intelligence; Association rules; Clustering algorithms; Data engineering; Data mining; Frequency; Itemsets; Partitioning algorithms; Search problems; Transaction databases;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Management and Service Science, 2009. MASS '09. International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-4638-4
Electronic_ISBN :
978-1-4244-4639-1
Type :
conf
DOI :
10.1109/ICMSS.2009.5305173
Filename :
5305173
Link To Document :
بازگشت