École Nationale Supérieure de
Techniques Avancées

Résumé

Les méthodes à noyaux sont une classe de méthodes largement utilisés en apprentissage automatique et qui permettent de résoudre des problèmes non linéaires avec un algorithme linéaire. L'utilisation de ces noyaux se fait généralement via l'astuce du noyau. Cette technique permet de passer à une représentation des données dans un espace plus grand et plus adapté. Les noyaux nécessitent cependant de vérifier certaines conditions souvent très restrictives pour pouvoir être utilisés. Parmi ces conditions on retrouve la symétrie. Or l'asymétrie est naturellement présente dans de nombreux problèmes et apporte très souvent de l'information comme c'est le cas dans les graphes orientés par exemple. Ainsi, le développement d'algorithmes pouvant travailler avec une classe de noyaux plus larges permettra d'améliorer les algorithmes déjà existants. On montre dans ce rapport comment il est possible d'apprendre directement via des noyaux asymétriques dans les algorithmes d'apprentissage automatique et on cherchera à développer de nouvelles techniques mettant en jeu l'asymétrie.