Improved Cheeger's Inequality: Analysis of Spectral Partitioning Algorithms through Higher Order Spectral Gap
Tsz Chiu KwokLap Chi LauYin Tat LeeShayan Oveis GharanLuca TrevisanPublished in: CoRR (2013)
Keyphrases
- higher order
- spectral analysis
- normalized cut
- learning algorithm
- significant improvement
- multispectral images
- spectral methods
- data structure
- pairwise
- statistical analysis
- natural images
- worst case
- machine learning algorithms
- optimization problems
- spectral features
- short time fourier transform
- hyperspectral imagery
- partitioning algorithm
- speech signal
- benchmark datasets
- theoretical analysis
- computationally efficient
- data mining techniques
- computational cost
- objective function
- similarity measure
- image segmentation
- computer vision