From Instance-Level Constraints to Space-Level Constraints: Making the Most of Prior Knowledge in Data Clustering
Abstract
We present an improved method for clustering in the presence of very limited supervisory information, given as pairwise instance constraints. By allowing instance-level constraints to have spacelevel inductive implications, we are able to successfully incorporate constraints for a wide range of data set types. Our method greatly improves on the previously studied constrained-means algorithm, generally requiring less than half as many constraints to achieve a given accuracy on a range of real-world data, while also being more robust when over-constrained. We additionally discuss an active learning algorithm which increases the value of constraints even further. 1.
Cite
Text
Klein et al. "From Instance-Level Constraints to Space-Level Constraints: Making the Most of Prior Knowledge in Data Clustering." International Conference on Machine Learning, 2002.Markdown
[Klein et al. "From Instance-Level Constraints to Space-Level Constraints: Making the Most of Prior Knowledge in Data Clustering." International Conference on Machine Learning, 2002.](https://mlanthology.org/icml/2002/klein2002icml-instance/)BibTeX
@inproceedings{klein2002icml-instance,
title = {{From Instance-Level Constraints to Space-Level Constraints: Making the Most of Prior Knowledge in Data Clustering}},
author = {Klein, Dan and Kamvar, Sepandar D. and Manning, Christopher D.},
booktitle = {International Conference on Machine Learning},
year = {2002},
pages = {307-314},
url = {https://mlanthology.org/icml/2002/klein2002icml-instance/}
}