DocumentCode :
2647224
Title :
Association rules parallel algorithm based on FP-tree
Author :
Xue-li, Shen ; Tao, Li
Author_Institution :
Sch. of Electron. & Inf. Eng., Liaoning Tech. Univ., Huludao, China
Volume :
4
fYear :
2010
fDate :
16-18 April 2010
Abstract :
FP-tree algorithm is the best algorithm in association rules algorithm, it dose not need to scan the database more times, and it dose not need to generate the candidate item set. Therefore, it has repeatedly been quoted by many researchers, and make more depth study based on it and they have made a lot of good results. But when faced with large-scale database, the effect is still not very good, In this paper, we propose a parallel algorithm based on parallel mechanism, we divide the large-scale data into many blocks and the blocks are allocated to different computer nodes for processing. By the way, we found it is very good in time efficiency, and it is fit for any large database to data mining.
Keywords :
data mining; database management systems; parallel algorithms; FP-tree; association rules; data mining; large-scale database; parallel algorithm; Association rules; Concurrent computing; Data engineering; Data mining; Databases; Face; Large-scale systems; Libraries; Parallel algorithms; FP-tree; MPI; parallel Algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Engineering and Technology (ICCET), 2010 2nd International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-6347-3
Type :
conf
DOI :
10.1109/ICCET.2010.5485312
Filename :
5485312
Link To Document :
بازگشت