Techreport,

Spectral Graph Clustering

.
Universitat Politècnica de Catalunya, Barcelona, Catalunya, Spain, (January 2007)

Abstract

Spectral clustering is a powerful technique in data analysis that has found increasing support and application in many areas. This report is geared to give an introduction to its methods, presenting the most common algorithms, discussing advantages and disadvantages of each, rather than endorsing one of them as the best, because, arguably, there is no black-box algorithm, which performs equally well for any data. We present results from previous studies and conclude that methods based on Ncut and multiway are most promising for general application.

Tags

Users

  • @jullybobble
  • @lillejul

Comments and Reviews