A Tutorial on Spectral Clustering

Understand

In recent years, spectral clustering has become one of the most popular modern clustering algorithms.

• It is simple to implement, can be solved efficiently by standard linear algebra software, and very often outperforms traditional clustering algorithms such as the k-means algorithm.
• On the first glance spectral clustering appears slightly mysterious, and it is not obvious to see why it works at all and what it really does.
• The goal of this tutorial is to give some intuition on those questions.