Asymptotic Gaussian Fluctuations of Spectral Clustering Eigenvectors - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Asymptotic Gaussian Fluctuations of Spectral Clustering Eigenvectors

Résumé

In this article, we analyze the asymptotic distribution of the eigenvectors used in spectral clustering of random graphs and in kernel spectral clustering of high dimensional Gaussian random vectors. For dense random graphs drawn from the Stochastic Block Model (SBM), we prove that the isolated dominant eigenvectors of the modularity matrix behave asymptotically like Gaussian random vectors with independent components. As opposed to previous works on SBM eigenvectors, we deal with a more challenging and practically meaningful growth rate of the edge probabilities. Similarly for kernel clustering of a two-class Gaussian mixture we prove the asymptotic Gaussianity of the finite-dimensional marginals of the single isolated eigenvector. We present two practical applications of our results: predicting the classification accuracy of clustering algorithms, and speeding up the convergence of the final Expectation Maximization (EM) clustering using an improved initialization.
Fichier non déposé

Dates et versions

hal-04417369 , version 1 (25-01-2024)

Identifiants

Citer

Arun Kadavankandy, Romain Couillet. Asymptotic Gaussian Fluctuations of Spectral Clustering Eigenvectors. CAMSAP 2019 - IEEE 8th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, Dec 2019, Le Gosier, Guadeloupe, France. pp.694-698, ⟨10.1109/CAMSAP45676.2019.9022474⟩. ⟨hal-04417369⟩
16 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More