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.