Multiway Spectral Partitioning and Higher-Order Cheeger Inequalities.
James R. LeeShayan Oveis GharanLuca TrevisanPublished in: J. ACM (2014)
Keyphrases
- normalized cut
- higher order
- graph partitioning
- high order
- spectral clustering
- image segmentation
- graph cuts
- mean shift
- sufficient conditions
- pairwise
- markov random field
- natural images
- low order
- clustering algorithm
- graph structure
- highly correlated
- lower order
- k means
- conditional random fields
- linear inequalities
- partitioning algorithm
- lower bound
- mixed integer
- spectral analysis