Fast Gaussian Pairwise Constrained Spectral Clustering
Abstract
We consider the problem of spectral clustering with partial supervision in the form of must-link and cannot-link constraints. Such pairwise constraints are common in problems like coreference resolution in natural language processing. The approach developed in this paper is to learn a new representation space for the data together with a distance in this new space. The representation space is obtained through a constraint-driven linear transformation of a spectral embedding of the data. Constraints are expressed with a Gaussian function that locally reweights the similarities in the projected space. A global, non-convex optimization objective is then derived and the model is learned via gradient descent techniques. Our algorithm is evaluated on standard datasets and compared with state of the art algorithms, like [14,18,31]. Results on these datasets, as well on the CoNLL-2012 coreference resolution shared task dataset, show that our algorithm significantly outperforms related approaches and is also much more scalable.
Cite
Text
Chatel et al. "Fast Gaussian Pairwise Constrained Spectral Clustering." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2014. doi:10.1007/978-3-662-44848-9_16Markdown
[Chatel et al. "Fast Gaussian Pairwise Constrained Spectral Clustering." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2014.](https://mlanthology.org/ecmlpkdd/2014/chatel2014ecmlpkdd-fast/) doi:10.1007/978-3-662-44848-9_16BibTeX
@inproceedings{chatel2014ecmlpkdd-fast,
title = {{Fast Gaussian Pairwise Constrained Spectral Clustering}},
author = {Chatel, David and Denis, Pascal and Tommasi, Marc},
booktitle = {European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases},
year = {2014},
pages = {242-257},
doi = {10.1007/978-3-662-44848-9_16},
url = {https://mlanthology.org/ecmlpkdd/2014/chatel2014ecmlpkdd-fast/}
}