Semi-Supervised Clustering via Information-Theoretic Markov Chain Aggregation

Sophie Steger, Bernhard C. Geiger, Marek Smieja

We connect the problem of semi-supervised clustering to constrained Markov aggregation, i.e., the task of partitioning the state space of a Markov chain. We achieve this connection…