Graph Kernels: Crossing Information from Different Patterns using Graph Edit Distance - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Graph Kernels: Crossing Information from Different Patterns using Graph Edit Distance

Résumé

Graph kernels allow to define metrics on graph space and constitute thus an efficient tool to combine advantages of structural and statistical pattern recognition fields. Within the chemoinformatics frame- work, kernels are usually defined by comparing number of occurences of patterns extracted from two different graphs. Such a graph kernel con- struction scheme neglects the fact that similar but not identical patterns may lead to close properties. We propose in this paper to overcome this drawback by defining our kernel as a weighted sum of comparisons be- tween all couples of patterns. In addition, we propose an efficient com- putation of the optimal edit distance on a limited set of finite trees. This extension has been tested on two chemoinformatics problems.
Fichier principal
Vignette du fichier
sspr2Benoit.pdf (165.29 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00768658 , version 1 (25-12-2012)

Identifiants

Citer

Benoit Gaüzère, Luc Brun, Didier Villemin. Graph Kernels: Crossing Information from Different Patterns using Graph Edit Distance. Joint IAPR International Workshop, SSPR & SPR 2012, Nov 2012, Hiroshima, Japan. pp.42-50, ⟨10.1007/978-3-642-34166-3_5⟩. ⟨hal-00768658⟩
100 Consultations
79 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More