Kernel spectral clustering of large dimensional data

DOI10.1214/16-EJS1144zbMath1398.62160arXiv1510.03547OpenAlexW2963144092MaRDI QIDQ302428

Romain Couillet, Florent Benaych-Georges

Publication date: 5 July 2016

Published in: Electronic Journal of Statistics (Search for Journal in Brave)

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

zbMATH Keywords

kernel methodsrandom matrix theoryspectral clustering

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Random matrices (probabilistic aspects) (60B20) Random matrices (algebraic aspects) (15B52)

Related Items

Latent structure blockmodels for Bayesian spectral graph clustering ⋮ Sparse and smooth: improved guarantees for spectral clustering in the dynamic stochastic block model ⋮ Kernel spectral clustering of large dimensional data ⋮ A random matrix approach to neural networks ⋮ Spectrum of large random inner-product kernel matrices generated from l_p ellipsoids ⋮ Spectral properties for the Laplacian of a generalized Wigner matrix ⋮ Spectral analysis of the Gram matrix of mixture models ⋮ Covariance discriminative power of kernel clustering methods ⋮ Unnamed Item ⋮ Spectral Properties of Kernel Matrices in the Flat Limit ⋮ MIXANDMIX: numerical techniques for the computation of empirical spectral distributions of population mixtures ⋮ Random matrix-improved estimation of covariance matrix distances ⋮ Spectral distribution of large generalized random kernel matrices ⋮ Unnamed Item ⋮ Eigenvalue distribution of some nonlinear models of random matrices

Uses Software

• MNIST
• PRMLT

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Kernel spectral clustering of large dimensional data
• Fluctuations of the extreme eigenvalues of finite rank deformations of random matrices
• The singular values and vectors of low rank perturbations of large rectangular random matrices
• The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices
• Hanson-Wright inequality and sub-Gaussian concentration
• The spectrum of kernel random matrices
• Concentration of measure and spectra of random matrices: applications to correlation matrices, elliptical distributions and beyond
• No eigenvalues outside the support of the limiting spectral distribution of large-dimensional sample covariance matrices
• On the distribution of the largest eigenvalue in principal components analysis
• On the empirical distribution of eigenvalues of a class of large dimensional random matrices
• Analysis of the limiting spectral distribution of large dimensional random matrices
• A subspace estimator for fixed rank perturbations of large random matrices
• Large deviations of the extreme eigenvalues of random deformations of matrices
• The random matrix regime of Maronna's M-estimator with elliptically distributed samples
• Consistency of spectral clustering
• Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices
• The outliers among the singular values of large rectangular random matrices with additive fixed rank deformation
• Analysis of the limiting spectral measure of large random matrices of the separable covariance type
• Fluctuations of Spiked Random Matrix Models and Failure Diagnosis in Sensor Networks
• Universality of Wigner random matrices: a survey of recent results
• Matrix Analysis
• Large System Analysis of Linear Precoding in Correlated MISO Broadcast Channels Under Limited Feedback
• A Deterministic Equivalent for the Analysis of Correlated MIMO Multiple Access Channels
• DISTRIBUTION OF EIGENVALUES FOR SOME SETS OF RANDOM MATRICES
• A Bound on Tail Probabilities for Quadratic Forms in Independent Random Variables

This page was built for publication: Kernel spectral clustering of large dimensional data