7 semi-supervised learning -b.pptVIP

Sugato Basu Semi-Supervised Clustering Semi-Supervised Clustering II Outline of lecture Overview of search-based semi-supervised clustering Similarity-based semi-supervised clustering Altered similarity matrix Similarity metric learning Altered Euclidian distance Combination of search-based and similarity-based semi-supervised clustering Summary Overview of search-based semi-supervised clustering Enforcing constraints (must-link, cannot-link) on the labeled data during clustering [Wagstaff:ICML01]. COP K-Means Use the labeled data to initialize clusters in an iterative refinement algorith