Embedding labeled graphs into occurence matrix

Abstract : This paper presents an approach to the classification of structured data with graphs. We suggest to use a graph signature in order to solve the problem of complexity in measuring the distance between graphs. We choose a numerical matrix to embed both topological and labeling information. The use of this matrix allows us to use some classical tools of classification, computation of distances or feature selection. After a description of the matrix and the method to extract it, we compare the results achieved on public graph databases for the classification of symbols and letters using this graph signature.
Type de document :
Communication dans un congrès
IAPR Workshop on Graphics Recognition, 2009, La Rochelle, France. pp.44-50, 2009
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00601844
Contributeur : Pierre Héroux <>
Soumis le : lundi 20 juin 2011 - 17:41:31
Dernière modification le : mercredi 11 octobre 2017 - 11:18:03
Document(s) archivé(s) le : mercredi 21 septembre 2011 - 02:26:22

Fichier

embedding.pdf
Accord explicite pour ce dépôt

Identifiants

  • HAL Id : hal-00601844, version 1

Collections

Citation

Nicolas Sidère, Pierre Héroux, Jean-Yves Ramel. Embedding labeled graphs into occurence matrix. IAPR Workshop on Graphics Recognition, 2009, La Rochelle, France. pp.44-50, 2009. 〈hal-00601844〉

Partager

Métriques

Consultations de
la notice

142

Téléchargements du document

131