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