Transport Optimal entre Graphes exploitant la Diffusion de la Chaleur - Archive ouverte HAL Access content directly
Conference Papers Year :

Transport Optimal entre Graphes exploitant la Diffusion de la Chaleur

(1) , (2) , (1) , (3) , (1)
1
2
3

Abstract

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.
Not file

Dates and versions

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

Identifiers

  • HAL Id : hal-02794961 , version 1

Cite

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⟩
106 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More