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
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;
Conference_Titel :
Computer Engineering and Technology (ICCET), 2010 2nd International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-6347-3
DOI :
10.1109/ICCET.2010.5485312