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