Fourth International Conference on Software Engineering Research, Management and Applications (SERA'06) A Parallel Apriori Algorithm for Frequent Itemsets Mining Seattle, Washington August 09-August 11 ISBN: 0-7695-2656-X
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SERA.2006.6
Finding frequent itemsets is one of the most investigated fields of data mining. The Apriori algorithm is the most established algorithm for frequent itemsets mining (FIM). Several implementations of the Apriori algorithm have been reported and evaluated. One of the implementations optimizing the data structure with a trie by Bodon catches our attention. The results of the Bodon?s implementation for finding frequent itemsets appear to be faster than the ones by Borgelt and Goethals. In this paper, we revised Bodon?s implementation into a parallel one where input transactions are read by a parallel computer. The effect a parallel computer on this modified implementation is presented.
Index Terms:
Apriori, Association Rules, Data Mining, Frequent Itemsets Mining (FIM), Parallel Computing
Citation:
Yanbin Ye, Chia-Chu Chiang, "A Parallel Apriori Algorithm for Frequent Itemsets Mining," sera, pp.87-94, Fourth International Conference on Software Engineering Research, Management and Applications (SERA'06), 2006 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||