Generalized Median Graph via Iterative Alternate Minimizations

Résumé : Calculer un graphe prototype peut constituer une étape centrale pour des méthodes de clustering ou de classification. Toutefois, ce calcul est NP-difficile même pour des classes de graphes simples. Nous proposons dans ce papier une approche efficace basée sur une minimisation alternée pour calculer le graphe médian d'un ensemble. Cette approche s'appuie sur une définition claire du processus d'optimisation et inclue l'étiquetage à la fois des nœuds et des arêtes. Ce processus itératif optimise les opérations à effectuer alternativement sur les sommets et les arêtes. Plusieurs expériences sur des jeux de données différents montrent l'efficacité de notre approche.
Liste complète des métadonnées

https://hal-normandie-univ.archives-ouvertes.fr/hal-02162838
Contributeur : Luc Brun <>
Soumis le : lundi 24 juin 2019 - 12:55:33
Dernière modification le : jeudi 27 juin 2019 - 01:49:20

Fichiers

gbr19median.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-02162838, version 1
  • ARXIV : 1906.11009

Citation

Nicolas Boria, Sébastien Bougleux, Benoit Gaüzère, Luc Brun. Generalized Median Graph via Iterative Alternate Minimizations. IAPR International workshop on Graph-Based Representation in Pattern Recognition, Donatello Conte, Jean-Yves Ramel,, Jun 2019, Tours, France. pp.99-109. ⟨hal-02162838⟩

Partager

Métriques

Consultations de la notice

39

Téléchargements de fichiers

53