A Parallel Algorithm for Incremental Compact Clustering

In this paper we propose a new parallel clustering algorithm based on the incremental construction of the compact sets of a collection of objects. This parallel algorithm is portable to different parallel architectures and it uses the MPI library for message-passing. We also include experimental results on a cluster of personal computers, using synthetic data generated randomly and collections of documents. Our algorithm balances the load among the processors and tries to minimize the communications. The experimental results show that the parallel algorithm clearly improves its sequential version with large sets of data.

• Type: Conference
• Year: 2003
• Where: EUROPAR
• Authors: Reynaldo Gil-García, José Manuel Badía-Contelles, Aurora Pons-Porrata
• Keywords: Different Parallel Architectures, EUROPAR 2003, Parallel Algorithm, Parallel Clustering Algorithm