3 Probabilistic Semi-Supervised Clustering with Constraints

  title={3 Probabilistic Semi-Supervised Clustering with Constraints},
  author={Sugato Basu and Mikhail Bilenko and Arindam Banerjee and Raymond J. Mooney},
In certain clustering tasks it is possible to obtain limited supervision in the form of pairwise constraints, i.e., pairs of instances labeled as belonging to same or different clusters. The resulting problem is known as semi-supervised clustering, an instance of semi-supervised learning stemming from a traditional unsupervised learning setting. Several algorithms exist for enhancing clustering quality by using supervision in the form of constraints. These algorithms typically utilize the… CONTINUE READING
Highly Cited
This paper has 50 citations. REVIEW CITATIONS