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