Vector Representation of Graphs: Application to the Classification of Symbols and Letters

Nicolas Sidère 1 Pierre Héroux 2 Jean-Yves Ramel 1
2 DOCAPP
LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes
Abstract : In this article we present a new approach for the classification of structured data using graphs. We suggest to solve the problem of complexity in measuring the distance between graphs by using a new graph signature. We present an extension of the vector representation based on pattern frequency, which integrates labeling information. In this paper, we compare the results achieved on public graph databases for the classification of symbols and letters using this graph signature with those obtained using the graph edit distance.
Type de document :
Communication dans un congrès
ICDAR, 2009, Barcelona, Spain. pp.681-685, 2009
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00440067
Contributeur : Pierre Héroux <>
Soumis le : mercredi 9 décembre 2009 - 11:45:37
Dernière modification le : mercredi 11 octobre 2017 - 11:18:05
Document(s) archivé(s) le : jeudi 17 juin 2010 - 21:24:23

Fichier

3725a681.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-00440067, version 1

Collections

Citation

Nicolas Sidère, Pierre Héroux, Jean-Yves Ramel. Vector Representation of Graphs: Application to the Classification of Symbols and Letters. ICDAR, 2009, Barcelona, Spain. pp.681-685, 2009. 〈hal-00440067〉

Partager

Métriques

Consultations de
la notice

117

Téléchargements du document

822