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
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;
Conference_Titel :
Networking and Digital Society (ICNDS), 2010 2nd International Conference on
Conference_Location :
Wenzhou
Print_ISBN :
978-1-4244-5162-3
DOI :
10.1109/ICNDS.2010.5479242