Login / Signup
Improved Cheeger's Inequality: Analysis of Spectral Partitioning Algorithms through Higher Order Spectral Gap
Tsz Chiu Kwok
Lap Chi Lau
Yin Tat Lee
Shayan Oveis Gharan
Luca Trevisan
Published 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