DocumentCode :
2901188
Title :
An Efficient Load Balancing Multi-core Frequent Patterns Mining Algorithm
Author :
Yu, Kun-Ming ; Wu, Shu-Hao
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Chung Hua Univ., Hsinchu, Taiwan
fYear :
2011
fDate :
16-18 Nov. 2011
Firstpage :
1408
Lastpage :
1412
Abstract :
Mining frequent pattern from transactional database is an important problem in data mining. Many methods have been proposed to solve this problem. However, the computation time still increase significantly while the data size grows. Therefore, parallel computing is a good strategy to solve this problem. Researchers have proposed various parallel and distributed algorithms on cluster system, grid system. However, the construction and maintenance cost is pretty high. In this paper, a multi-core load balancing frequent pattern mining algorithm is presented. The main goal of the proposed algorithm is to reduce the massive duplicated candidates generated in previous method. In order to verify the performance, we also implemented the proposed algorithm as well as previous methods for comparison. The experimental results showed that our method could reduce the computation time dramatically with more threads. Moreover, we could observe that the workload was equally dispatched to each computing unit.
Keywords :
data mining; database management systems; grid computing; multiprocessing systems; parallel algorithms; resource allocation; cluster system; data mining; grid system; multicore load balancing frequent pattern mining algorithm; parallel computing; transactional database; Algorithm design and analysis; Association rules; Clustering algorithms; Computer architecture; Itemsets; association rules; frequent pattern mining; load balancing; multi-core;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Trust, Security and Privacy in Computing and Communications (TrustCom), 2011 IEEE 10th International Conference on
Conference_Location :
Changsha
Print_ISBN :
978-1-4577-2135-9
Type :
conf
DOI :
10.1109/TrustCom.2011.192
Filename :
6120988
Link To Document :
بازگشت