An Information-Theoretic Derivation of Min-Cut-Based Clustering

  title={An Information-Theoretic Derivation of Min-Cut-Based Clustering},
  author={Anil Raj and Chris Wiggins},
  journal={IEEE Transactions on Pattern Analysis and Machine Intelligence},
Min-cut clustering, based on minimizing one of two heuristic cost functions proposed by Shi and Malik nearly a decade ago, has spawned tremendous research, both analytic and algorithmic, in the graph partitioning and image segmentation communities over the last decade. It is, however, unclear if these heuristics can be derived from a more general principle, facilitating generalization to new problem settings. Motivated by an existing graph partitioning framework, we derive relationships between… CONTINUE READING
Highly Cited
This paper has 17 citations. REVIEW CITATIONS


Publications citing this paper.

Similar Papers

Loading similar papers…