dc.contributor
Universitat Politècnica de Catalunya. Departament d'Enginyeria de Sistemes, Automàtica i Informàtica Industrial
dc.contributor
Universitat Politècnica de Catalunya. VIS - Visió Artificial i Sistemes Intel·ligents
dc.contributor.author
Solé, Albert
dc.contributor.author
Serratosa Casanelles, Francesc
dc.contributor.author
Sanfeliu Cortés, Alberto
dc.identifier
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.
dc.identifier
https://hdl.handle.net/2117/17587
dc.identifier
10.1142/S021800141260004X
dc.description.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.
dc.description.abstract
Postprint (published version)
dc.format
application/pdf
dc.relation
http://dx.doi.org/10.1142/S021800141260004X
dc.rights
Restricted access - publisher's policy
dc.subject
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Processament del senyal::Reconeixement de formes
dc.subject
Pattern recognition systems
dc.subject
pattern recognition
PARAULES AUTOR:
graph edit distance
dc.subject
graph edit costs
dc.subject
graph similarity
dc.subject
graph distance
dc.subject
errorcorrecting graph isomorphism
dc.subject
Reconeixement de formes (Informàtica)
dc.title
On the graph edit distance costs: properties and applications
