Transport Optimal sous Contrainte de Régularité pour l'Adaptation de Domaines entre Graphes avec Attributs

Dominique Barbe 1 Pierre Borgnat 2 Paulo Gonçalves 1 Marc Sebban 3
1 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
Abstract : Cet article porte sur le problème d'adaptation de domaines par transport optimal entre deux graphes. La tâche visée est le transfert de connaissance d'un graphe sourceétiqueté pour aider la classification de noeuds d'un graphe cible nonétiqueté. On s'intéresseà des scénarios où se combinent une structure de graphe et des attributs associésà chaque noeud. L'approche proposée viseà optimiser un mapping entre les deux graphes sous contraintes (i) de préservation des structures transportées et (ii) d'homogénéité desétiquettes transférées sur un même noeud. Abstract-This paper addresses the problem of domain adaptation between two graphs by optimal transport. We aim at benefiting from the knowledge of a labeled source graph to improve the classification of nodes in an unlabeled target graph. We focus on the setting where a set of features is associated to each node of the graphs. The method presented in this paper optimizes a transportation plan from the source to the target that (i) preserves the structures transported between the graphs and (ii) prevents the mapping from transporting two source nodes with different labels to the same destination.
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/hal-02154883
Contributor : Paulo Gonçalves <>
Submitted on : Thursday, June 13, 2019 - 10:32:38 AM
Last modification on : Tuesday, June 18, 2019 - 3:12:20 PM

File

GRETSI2019-Barbe.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02154883, version 1

Citation

Dominique Barbe, Pierre Borgnat, Paulo Gonçalves, Marc Sebban. Transport Optimal sous Contrainte de Régularité pour l'Adaptation de Domaines entre Graphes avec Attributs. GRETSI 2019 - XXVIIème Colloque francophonede traitement du signal et des images, Aug 2019, Lille, France. pp.1-4. ⟨hal-02154883⟩

Share

Metrics

Record views

71

Files downloads

360