2005 · 66 citations · 14 references
ComputingComputer ScienceComputer VisionData MiningMachine LearningOptimization For Machine LearningSemi-supervised LearningAgglomerationCluster SimilarityClusteringSemi-supervised ClusteringSemi-supervised ModelsUser Expectations
Traditional clustering algorithms usually rely on a pre-defined similarity measure between unlabelled data to attempt to identify natural classes of items. When compared to what a human expert would provide on the same data, the results obtained may be disappointing if the similarity measure employed by the system is too different from the one a human would use. To obtain clusters fitting user expectations better, we can exploit, in addition to the unlabelled data, some limited form of supervision, such as constraints specifying whether two data items belong to a same cluster or not. The resulting approach is called semi-supervised clustering. In this paper, we put forward a new semi-supervised clustering algorithm, pairwise-constrained competitive agglomeration: clustering is performed by minimizing a competitive agglomeration cost function with a fuzzy term corresponding to the violation of constraints. We present comparisons performed on a simple benchmark and on an image database
14
Yuhai Wu, Vladimir Vapnik · Technometrics · 1999 · 27K citations
Distance Metric Learning with Application to Clustering with Side-Information
Eric P. Xing, Michael I. Jordan, Stuart Russell et al. · 2002 · 2.7K citations
Constrained K-means Clustering with Background Knowledge
Kiri L. Wagstaff, Claire Cardie, Seth Rogers et al. · 2001 · 2.4K citations
Fuzzy clustering with a fuzzy covariance matrix
Donald Gustafson, W. Kessel · 1978 · 2K citations
Semi-supervised Clustering by Seeding
Sugato Basu, Arindam Banerjee, Raymond J. Mooney · 2002 · 806 citations