Error bound of Nyström-approximated NCut eigenvectors and its application to training size selection.
Li HeNilanjan RayHong ZhangPublished in: Neurocomputing (2017)
Keyphrases
- error bounds
- spectral clustering
- theoretical analysis
- normalized cut
- graph cuts
- unsupervised image segmentation
- unsupervised clustering
- worst case
- pairwise
- eigendecomposition
- graph partitioning
- clustering method
- data clustering
- linear combination
- image segmentation
- covariance matrix
- similarity matrix
- clustering analysis
- training samples
- principal component analysis
- supervised learning
- training set
- computer vision
- unsupervised learning
- nonnegative matrix factorization
- markov random field
- k means
- clustering algorithm