Auto-apprentissage de demi-espaces avec des garanties de généralisation sous le modèle de bruit de Massart - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Auto-apprentissage de demi-espaces avec des garanties de généralisation sous le modèle de bruit de Massart

Résumé

Nous étudions les propriétés de généralisation d'un algorithme d'auto-apprentissage avec des demi-plans. L'approche apprend une liste de demi-plans de manière itérative à partir des données d'apprentissage étiquetées et non étiquetées, dans laquelle chaque itération se compose de deux étapes : l'exploration et l'élagage. Dans la phase d'exploration, le demi-plan est trouvé séquentiellement en maximisant la marge non signée parmi les exemples non étiquetés, puis en attribuant des pseudo-étiquettes à ceux qui ont une distance supérieure au seuil actuel. Les exemples pseudoétiquetés sont ensuite ajoutés à l'ensemble d'apprentissage et un nouveau classifieur est appris. Ce processus est répété jusqu'à ce qu'il ne reste plus d'exemples non étiquetés pour le pseudo-étiquetage. Dans la phase d'élagage, les échantillons pseudo-étiquetés qui ont une distance au dernier demi-plan supérieure à la marge non signée associée sont ensuite rejetés. On montre que l'erreur de classification de la séquence de classificateurs résultante est bornée et que l'approche semisupervisée résultante ne dégrade pas les performances par rapport au classificateur appris en utilisant uniquement l'ensemble d'apprentissage étiqueté initial. Des expérimentations menées sur une variété de benchmarks démontrent l'efficacité de l'approche proposée par rapport aux méthodes de l'état de l'art.
Fichier principal
Vignette du fichier
SSL_with_Massart_noise.pdf (339.92 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03723453 , version 1 (14-07-2022)

Identifiants

  • HAL Id : hal-03723453 , version 1

Citer

Lies Hadjadj, Massih-Reza Amini, Sana Louhichi, Alexis Deschamps. Auto-apprentissage de demi-espaces avec des garanties de généralisation sous le modèle de bruit de Massart. Conférence sur l'Apprentissage Automatique (CAp), Jul 2022, Vannes, France. ⟨hal-03723453⟩
58 Consultations
57 Téléchargements

Partager

Gmail Facebook X LinkedIn More