Random matrix asymptotics of inner product kernel spectral clustering - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Random matrix asymptotics of inner product kernel spectral clustering

Résumé

We study in this article the asymptotic performance of spectral clustering with inner product kernel for Gaussian mixture models of high dimension with numerous samples. As is now classical in large dimensional spectral analysis, we establish a phase transition phenomenon by which a minimum distance between the class means and covariances is required for clustering to be possible from the dominant eigenvectors. Beyond this phase transition, we evaluate the asymptotic content of the dominant eigenvectors thus allowing for a full characterization of clustering performance. However, a surprising finding is that in some particular scenarios, the phase transition does not occur and clustering can be achieved irrespective of the class means and covariances. This is evidenced here in the case of the mixture of two Gaussian datasets having the same means and arbitrary difference between covariances.
Fichier principal
Vignette du fichier
article_update_version3.pdf (387.43 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01812005 , version 1 (11-06-2018)

Identifiants

Citer

Hafiz Tiomoko Ali, Abla Kammoun, Romain Couillet. Random matrix asymptotics of inner product kernel spectral clustering. IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2018), Apr 2018, Calgary, Canada. ⟨10.1109/icassp.2018.8462052⟩. ⟨hal-01812005⟩
97 Consultations
180 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More