Apprentissage de Combinaisons Convexes de Métriques Locales avec Garanties de Généralisation - Archive ouverte HAL
Communication Dans Un Congrès Année : 2016

Apprentissage de Combinaisons Convexes de Métriques Locales avec Garanties de Généralisation

Valentina Zantedeschi
  • Fonction : Auteur
  • PersonId : 982876
Rémi Emonet
Marc Sebban

Résumé

Ces dix dernières années, l'apprentissage de métriques a permis une amélioration des approches d'apprentissage automatique basées sur des fonctions de distance ou de similarité. Dans ce contexte, l'apprentissage de métriques locales s'est montré très efficace de part sa capacité à prendre en compte les non-linéarités des données et de mieux capturer les caractéristiques de l'application considérée. Cependant, il est bien connu que l'apprentissage de métriques locales présente un risque de sur-apprentissage et pose des problèmes lors de la comparaison de deux instances qui sont assignées à des modèles locaux différents. Dans cet article, nous traitons ces problématiques en proposant un nouvel algorithme de combinaison linéaire de modèles locaux (C2LM). À partir d'un partitionnement de l'espace en régions et d'un modèle (fonction de distance/similarité) pour chaque région, C2LM définit une métrique entre deux points comme une combinaison pondérée de modèles locaux. Deux termes de régularisation spatiale assurent une évolution graduelle des vecteurs de poids et une influence plus importante des modèles les plus proches. Notre approche a la particularité d'être définie dans un cadre de régression, de marcher implicitement à différentes échelles et d'être assez générique pour s'appliquer aux similarités et aux distances. Nous fournissons des garanties théoriques dans le cadre de la robustesse algorithmique. Les expériences réalisées sur deux jeux de données montrent que C2LM atteint systématiquement une précision en régression meilleure que l'état de l'art, même avec un nombre de paires d'apprentissage limité.
Fichier non déposé

Dates et versions

hal-01359282 , version 1 (02-09-2016)

Identifiants

  • HAL Id : hal-01359282 , version 1

Citer

Valentina Zantedeschi, Rémi Emonet, Marc Sebban. Apprentissage de Combinaisons Convexes de Métriques Locales avec Garanties de Généralisation. CAp2016, Jul 2016, Marseille, France. ⟨hal-01359282⟩
192 Consultations
0 Téléchargements

Partager

More