Performance analysis for parallel generalized association rule mining on a large scale PC cluster

Abstract

One of the most important problems in data mining is discovery of association rules in large database. We had proposed parallel algorithms for mining generalized association rules with classification hierarchy. In this paper, we implemented the proposed algorithms on a large scale PC cluster which consists of one hundred PCs interconnected by an ATM switch, and analyzed the performance of our algorithms using a large amount of transaction dataset. Performance evaluations show our parallel algorithms are effective for handling skew for such large scale parallel systems. © Springer-Verlag Berlin Heidelberg 1999.