An information-theoretic derivation of min-cut based clustering

Anil Raj, Chris H. Wiggins

Min-cut clustering, based on minimizing one of two heuristic cost-functions proposed by Shi and Malik, has spawned tremendous research, both analytic and algorithmic, in the graph…