Learning Edit Cost Estimation Models for Graph Edit Distance - Université de Tours Accéder directement au contenu
Article Dans Une Revue Pattern Recognition Letters Année : 2019

Learning Edit Cost Estimation Models for Graph Edit Distance

Résumé

One of the most popular distance measures between a pair of graphs is the Graph Edit Distance. This approach consists of finding a set of edit operations that completely transforms a graph into another. Edit costs are introduced in order to penalize the distortion that each edit operation introduces. Then, one basic requirement when we design a Graph Edit Distance algorithm, is to define the appropriate edit cost functions. On the other hand, Machine Learning algorithms has been applied in many contexts showing impressive results, due, among other things, its ability to find correlations between input and output values. The aim of this paper is to bring the potentialities of Machine Learning to the Graph Edit Distance problem presenting a general framework in which this kind of algorithms are used to estimate the edit costs values for node substitutions.
Fichier principal
Vignette du fichier
2019PRL_Hal.pdf (1.68 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02285793 , version 1 (13-09-2019)

Identifiants

Citer

Xavier Cortés, Donatello Conte, Hubert Cardot. Learning Edit Cost Estimation Models for Graph Edit Distance. Pattern Recognition Letters, 2019, 125, pp.256-263. ⟨10.1016/j.patrec.2019.05.001⟩. ⟨hal-02285793⟩
103 Consultations
150 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More