The counterintuitive mechanism of graph-based semi-supervised learning in the big data regime - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

The counterintuitive mechanism of graph-based semi-supervised learning in the big data regime

Xiaoyi Mai
  • Fonction : Auteur
Romain Couillet

Résumé

In this article, a new approach is proposed to study the performance of graph-based semi-supervised learning methods, under the assumptions that the dimension of data p and their number n grow large at the same rate and that the data arise from a Gaussian mixture model. Unlike small dimensional systems, the large dimensions allow for a Taylor expansion to linearize the weight (or kernel) matrix W , thereby providing in closed form the limiting performance of semi-supervised learning algorithms. This notably allows to predict the classification error rate as a function of the normalization parameters and of the choice of the kernel function. Despite the Gaussian assumption for the data, the theoretical findings match closely the performance achieved with real datasets, particularly here on the popular MNIST database.
Fichier principal
Vignette du fichier
couillet_SSL_icassp.pdf (253.85 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01957754 , version 1 (19-05-2020)

Identifiants

Citer

Xiaoyi Mai, Romain Couillet. The counterintuitive mechanism of graph-based semi-supervised learning in the big data regime. The 42nd IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2017), 2017, New Orleans, United States. ⟨10.1109/icassp.2017.7952671⟩. ⟨hal-01957754⟩
37 Consultations
69 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More