A Parallel Data Preprocessing Algorithm for Hierarchical Clustering

Hierarchical clustering technology plays a very important role in image processing, intrusion detection and bioinformatics applications, which is one of the most extensively studied branch in data mining. Presently the parallel hierarchical algorithms aren´t very good at processing large data. To overcome this shortcomings, a new parallel data preprocessing algorithm based on Hierarchical Clustering is proposed in this paper. This algorithm can reduce the scale of data and runtime, accounting for one-tenth of it in the best situation. The experiment proof the performance of our algorithm.