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.
Domaines
Traitement du texte et du documentOrigine | Fichiers éditeurs autorisés sur une archive ouverte |
---|
Loading...