On the Relation Between Low Density Separation, Spectral Clustering and Graph Cuts

Hariharan Narayanan, Mikhail Belkin, Partha Niyogi. On the Relation Between Low Density Separation, Spectral Clustering and Graph Cuts. In Bernhard Schölkopf, John C. Platt, Thomas Hoffman, editors, Advances in Neural Information Processing Systems 19, Proceedings of the Twentieth Annual Conference on Neural Information Processing Systems, Vancouver, British Columbia, Canada, December 4-7, 2006. pages 1025-1032, MIT Press, 2006. [doi]

Abstract

Abstract is missing.