Apprentissage automatique sur des données de type graphe utilisant le plongement de Poincaré et les algorithmes stochastiques riemanniens

Hatem Hajri 1 Hadi Zaatiti 1 Georges Hébrail 1 Patrice Aknin 1
1 IRT SystemX - IRT SystemX
Résumé : Afin de mieux capter la complexité des relations qui existent entre les noeuds d'un graphe binaire, des travaux originaux ont montré l'intérêt de représenter ces données dans des espaces hyperboliques. Ces travaux sont issus d'une première communauté qui s'intéresse aux données graphiques et à leurs représentations et visualisations. D'autre part, une seconde communauté qui adresse plu-tôt des applications en traitement des données Radar et en vision par ordinateur, a développé ces dernières années des outils d'apprentissage sur certains espaces hyperbo-liques en exploitant leurs intéressantes propriétés géomé-triques. Dans cet article, nous présentons nos travaux ré-cents [13, 27] qui visent à rapprocher ces deux approches. Plus précisément, nous combinons les plongements des graphes et les méthodes récentes de partitionnement sur les espaces hyperboliques dans le but de réaliser une classification par apprentissage sur les données initiales du graphe. Nous illustrons cette proposition par des applications en montrant le gain obtenu vis-à-vis de l'état de l'art.
Mots-clés : Algorithme espérance-maximisation Riemannien Plongement de Poincaré Barycentre Riemannien Algorithme des K-moyennes Riemannien
Document type :
Conference papers
Complete list of metadatas

Cited literature [28 references]  Display  Hide  Download
https://hal.archives-ouvertes.fr/hal-02473573
Contributor : Hadi Zaatiti <>
Submitted on : Wednesday, February 12, 2020 - 8:08:00 PM
Last modification on : Friday, February 14, 2020 - 1:35:07 AM

File

Papier.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-02473573, version 1

Collections

INSMI | IRT-SYSTEMX

Citation

Hatem Hajri, Hadi Zaatiti, Georges Hébrail, Patrice Aknin. Apprentissage automatique sur des données de type graphe utilisant le plongement de Poincaré et les algorithmes stochastiques riemanniens. Conférence Nationale d'Intelligence Artificielle Année 2019, Jul 2019, Toulouse, France. ⟨hal-02473573⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

25

Files downloads

14

Contact

Informations

CCSD