Expander flows, geometric embeddings and graph partitioning.
Sanjeev AroraSatish RaoUmesh V. VaziraniPublished in: STOC (2004)
Keyphrases
- graph partitioning
- partitioning algorithm
- graph model
- image segmentation
- weighted graph
- spectral graph partitioning
- data clustering
- clustering algorithm
- normalized cut
- spectral clustering
- max cut
- low dimensional
- spectral graph
- manifold learning
- distance measure
- superpixels
- data objects
- machine learning
- vector space
- sparse representation
- natural images
- higher order
- image processing