DocumentCode :
2573761
Title :
A parallel algorithm for mining association rules
Author :
Yang, Junrui ; Yang, Yashuang
Author_Institution :
Dept. of Comput. Sci., Xi´´an Univ. of Sci. & Tech., Xi´´an, China
Volume :
1
fYear :
2010
fDate :
30-31 May 2010
Firstpage :
475
Lastpage :
478
Abstract :
There are disadvantages of producing vast candidate items set and correspondence in the traditional parallel algorithms for mining association rules. One comparative efficient parallel algorithm for mining association rules PBFI-Miner is presented. It uses the bit objects to express data and to improve the FP-Tree; and uses parting strategy to achieve near optimal balancing between processors. The processors communicate with bit object groups so that the algorithm efficiency is increased. Experimental result verifies the efficiency of the PBFI-Miner.
Keywords :
data mining; parallel algorithms; FP-tree; PBFI-miner; association rule mining; parallel algorithm; Algorithm design and analysis; Association rules; Computer science; Concurrent computing; Data mining; Databases; Itemsets; Parallel algorithms; Partitioning algorithms; Round robin; association rule; frequent items set; parallel mining;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Networking and Digital Society (ICNDS), 2010 2nd International Conference on
Conference_Location :
Wenzhou
Print_ISBN :
978-1-4244-5162-3
Type :
conf
DOI :
10.1109/ICNDS.2010.5479242
Filename :
5479242
Link To Document :
بازگشت