Data spectroscopy: eigenspaces of convolution operators and clustering

DOI10.1214/09-AOS700zbMath1191.62114arXiv0807.3719MaRDI QIDQ1043719

Bin Yu, Mikhail Belkin, Tao Shi

Publication date: 9 December 2009

Published in: The Annals of Statistics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0807.3719

zbMATH Keywords

unsupervised learningsupport vector machinesGaussian kernelkernel principal component analysisspectral clustering

Mathematics Subject Classification ID

Factor analysis and principal components; correspondence analysis (62H25) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items

Unnamed Item, Spectral analysis of weighted Laplacians arising in data clustering, A Fast Contour-Integral Eigensolver for Non-Hermitian Matrices, Learning low-dimensional nonlinear structures from high-dimensional noisy data: an integral operator approach, Identifiability of nonparametric mixture models and Bayes optimal clustering, Robust classification of multivariate time series by imprecise hidden Markov models, Unnamed Item, Encoding dissimilarity data for statistical model building, On the predictive potential of kernel principal components, A spectral series approach to high-dimensional nonparametric regression, Range shifts under constant-speed and accelerated climate warming, Clustering based on eigenvectors of the adjacency matrix, Covariate Regularized Community Detection in Sparse Graphs, The geometry of kernelized spectral clustering, Eigen-analysis of nonlinear PCA with polynomial kernels

Cites Work

• Horseshoes in multidimensional scaling and local kernel methods
• Random matrix approximation of spectra of integral operators
• Consistency of spectral clustering
• Contour and texture analysis for image segmentation
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item