On the graph edit distance cost: Properties and applications
Visualitza/Obre
s021800141260004x.pdf (496,4Kb) (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/19734
Tipus de documentArticle
Data publicació2012-08
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 labeling space. A labeling space is an Euclidean space where coordinates are the edit costs. Through this model, we de¯ne a class of cost. A class of cost is a region in the labeling space that all the edit costs have the same optimal labeling.
Moreover, we characterize the distance value through the labeling space. This new point of view of the edit distance gives us the opportunity of de¯ning 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 cost: Properties and applications. "International journal of pattern recognition and artificial intelligence", Agost 2012, vol. 26, núm. 5, p. 1-21.
ISSN0218-0014
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
s021800141260004x.pdf | 496,4Kb | Accés restringit |