On the graph edit distance costs: properties and applications
Visualitza/Obre
1359-On-the-graph-edit-distance-costs_-properties-and-applications.pdf (1,292Mb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/17587
Tipus de documentArticle
Data publicació2012
Condicions d'accésAccés restringit per política de l'editorial
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
We model the edit distance as a function in a labelling space. A labelling space is an Euclidean space where coordinates are the edit costs. Through this model, we define a class of cost. A class of cost is a region in the labelling space that all the edit costs have the same optimal labelling. Moreover, we characterise the distance value through the labelling space. This new point of view of the edit distance gives as the opportunity of defining some interesting properties that are useful for a better understanding of the edit distance. Finally, we show the usefulness of these properties through some applications.
CitacióSolé, A.; Serratosa, F.; Sanfeliu, A. On the graph edit distance costs: properties and applications. "International journal of pattern recognition and artificial intelligence", 2012, vol. 26, núm. 5.
ISSN0218-0014
Versió de l'editorhttp://dx.doi.org/10.1142/S021800141260004X
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
1359-On-the-gra ... rties-and-applications.pdf | 1,292Mb | Accés restringit |