Multi-way spectral partitioning and higher-order cheeger inequalities.
James R. LeeShayan Oveis GharanLuca TrevisanPublished in: STOC (2012)
Keyphrases
- higher order
- normalized cut
- high order
- graph partitioning
- spectral clustering
- natural images
- image segmentation
- pairwise
- partitioning algorithm
- lower order
- graph structure
- graph cuts
- markov random field
- k means
- clustering algorithm
- linear inequalities
- image processing
- sufficient conditions
- mean shift
- graphical models
- multispectral images
- mixed integer
- computer vision