Scalable Constrained Clustering: A Generalized Spectral Method

Mihai Cucuringu, Ioannis Koutis, Sanjay Chawla

We present a principled spectral approach to the well-studied constrained clustering problem. It reduces clustering to a generalized eigenvalue problem on Laplacians. The method wo…