Clustering with Instance-level Constraints (2000) [76 citations — 5 self]
by
Kiri Wagstaff
,
Claire Cardie
Proceedings of the Seventeenth International Conference on Machine Learning
Add To MetaCart
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
@INPROCEEDINGS{Wagstaff00clusteringwith,
author = {Kiri Wagstaff and Claire Cardie},
title = {Clustering with Instance-level Constraints},
booktitle = {Proceedings of the Seventeenth International Conference on Machine Learning},
year = {2000},
pages = {1103--1110}
}
author = {Kiri Wagstaff and Claire Cardie},
title = {Clustering with Instance-level Constraints},
booktitle = {Proceedings of the Seventeenth International Conference on Machine Learning},
year = {2000},
pages = {1103--1110}
}
Bookmarks
OpenURL
Abstract:
Clustering algorithms conduct a search through the space of possible organizations of a data set. In this paper, we propose two types of instance-level clustering constraints - must-link and cannot-link constraints - and show how they can be incorporated into a clustering algorithm to aid that search. For three of the four data sets tested, our results indicate that the incorporation of surprisingly few such constraints can increase clustering accuracy while decreasing runtime. We also investigate the relative effects of each type of constraint and find that the type that contributes most to accuracy improvements depends on the behavior of the clustering algorithm without constraints.
