Constrained spectral clustering under a local proximity structure assumption
Kiri L. Wagstaff, Qianjun Xu, Marie des Jardins · The Florida AI Research Society · 2005
This work focuses on incorporating pairwise constraints into a spectral clustering algorithm. A new constrained spectral clustering method is proposed, as well as an active constraint acquisition technique and a heuristic for parameter selection. We demonstrate that our constrained spectral clustering method, CSC, works well when the data exhibits what we term local proximity structure.