Vector Representation of Graphs: Application to the Classification of Symbols and Letters - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

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

Résumé

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.
Fichier principal
Vignette du fichier
3725a681.pdf (154.89 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00440067 , version 1 (09-12-2009)

Identifiants

  • HAL Id : hal-00440067 , version 1

Citer

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. ⟨hal-00440067⟩
156 Consultations
1361 Téléchargements

Partager

Gmail Facebook X LinkedIn More