On a strategy for spectral clustering with parallel computation

  • Authors:
  • Sandrine Mouysset;Joseph Noailles;Daniel Ruiz;Ronan Guivarch

  • Affiliations:
  • University of Toulouse, IRIT, ENSEEIHT, France;University of Toulouse, IRIT, ENSEEIHT, France;University of Toulouse, IRIT, ENSEEIHT, France;University of Toulouse, IRIT, ENSEEIHT, France

  • Venue:
  • VECPAR'10 Proceedings of the 9th international conference on High performance computing for computational science
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Spectral Clustering is one of the most important method based on space dimension reduction used in Pattern Recognition. This method consists in selecting dominant eigenvectors of a matrix called affinity matrix in order to define a low-dimensional data space in which data points are easy to cluster. By exploiting properties of Spectral Clustering, we propose a method where we apply independently the algorithm on particular subdomains and gather the results to determine a global partition. Additionally, with a criterion for determining the number of clusters, the domain decomposition strategy for parallel spectral clustering is robust and efficient.