Transport Optimal entre Graphes exploitant la Diffusion de la Chaleur - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Transport Optimal entre Graphes exploitant la Diffusion de la Chaleur

Résumé

Le Transport Optimal entre données structurées pour l'apprentissage a fait l'objet de nombreusesétudes, notamment pour traiter des tâches de classification ou d'apprentissage par transfert entre graphes. Dans cet article, nous introduisons la distance de Wasserstein de diffusion (DW) qui généralise la distance classique de Wasserstein aux graphes attribués non-orientés connexes. DW exploite la diffusion de la chaleur sur le laplacien du graphe pour capturer de l'information non seulement au niveau des attributs des noeuds maiségalement sur la structure du graphe. Nouś etudions le comportement asymptotique de DW et montrons que cette distance peutêtre directement exploitée dans la distance Fused Gro-mov Wasserstein, récemment proposée dans la littérature, donnant ainsi naissanceà une nouvelle famille de distances entre graphes, appelée DifFused Gromov Wasserstein. Nous montrons que ces dernières permettent de significativement améliorer l'état de l'art sur des tâches d'adaptation de domaine sur graphes par transport optimal.
Fichier non déposé

Dates et versions

hal-02794961 , version 1 (09-06-2020)

Identifiants

  • HAL Id : hal-02794961 , version 1

Citer

Amélie Barbe, Marc Sebban, Paulo Gonçalves, Pierre Borgnat, Rémi Gribonval. Transport Optimal entre Graphes exploitant la Diffusion de la Chaleur. CAP 2020 - Conférence sur l'Apprentissage Automatique, Nov 2020, Vannes, France. ⟨hal-02794961⟩
124 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More