Approches anytime et distribuées pour l'appariment de graphes - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2016

Anytime and distributed approaches for graph matching

Approches anytime et distribuées pour l'appariment de graphes

Résumé

Due to the inherent genericity of graph-based representations, and thanks to the improvement of computer capacities, structural representations have become more and more popular in the field of Pattern Recognition (PR). In a graph-based representation, vertices and their attributes describe objects (or part of them) while edges represent interrelationships between the objects. Representing objects by graphs turns the problem of object comparison into graph matching (GM) where correspondences between vertices and edges of two graphs have to be found.
En raison de la capacité et de l'amélioration des performances informatiques, les représentations structurelles sont devenues de plus en plus populaires dans le domaine de la reconnaissance de formes (RF). Quand les objets sont structurés à base de graphes, le problme de la comparaison d'objets revient à un problme d'appariement de graphes (Graph Matching). Au cours de la dernière décennie, les chercheurs travaillant dans le domaine de l'appariement de graphes ont porté une attention particulière à la distance d'édition entre graphes (GED), notamment pour sa capacité à traiter différent types de graphes. GED a été ainsi appliquée sur des problématiques spécifiques qui varient de la reconnaissance de molécules à la classi fication d'images.
Fichier principal
Vignette du fichier
zeina.abuaisheh_5603.pdf (5.71 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

tel-03575988 , version 1 (15-02-2022)

Identifiants

  • HAL Id : tel-03575988 , version 1

Citer

Zeina Abu-Aisheh. Approches anytime et distribuées pour l'appariment de graphes. Recherche opérationnelle [math.OC]. Université de Tours - LIFAT, 2016. Français. ⟨NNT : ⟩. ⟨tel-03575988⟩
35 Consultations
19 Téléchargements

Partager

Gmail Facebook X LinkedIn More