these

Université de MontréalModèles à noyaux à structure localeparPascal VincentDépartement d’informatique et de recherche opérationnelleFaculté des arts et des sciencesThèse présentée à la Faculté des études supérieuresen vue de l’obtention du grade dePhilosophiæ Doctor (Ph.D.)en informatiqueOctobre 2003c Pascal Vincent, 2003Université de MontréalFaculté des études supérieuresCette thèse intitulée:Modèles à noyaux à structure localeprésentée par:Pascal Vincenta été évaluée par un jury composé des personnes suivantes:Balázs Kéglprésident-rapporteurYoshua Bengiodirecteur de rechercheJean-Jules Braultmembre du jurySam Roweisexaminateur externeLael Parrottreprésentant du doyen de la FESRésuméLa plupart des problèmes concrets auxquels on souhaite appliquer les algorithmesd’apprentissage apparaissent en dimension élevée. Or le “fléau de la dimensio-nalité” pose un défi pour obtenir de bonnes performances. Aussi le succès desMachines à Vecteurs de Support (SVMs) à noyaux, particulièrement sur des pro-blèmes en haute dimension, a engendré un regain d’intérêt pour les méthodes ànoyaux. Cette thèse propose trois algorithmes à noyaux, pour l’essentiel des ex-tensions d’algorithmes classiques permettant de grandement améliorer leur per-formance en haute dimension, et de surpasser les SVMs. Ce faisant, nous amélio-rons également notre compréhension des caractéristiques des problèmes en hautedimension. La première partie de l’ouvrage est une ...