Mostra el registre d'ítem simple
On the graph edit distance costs: properties and applications
dc.contributor.author | Solé, Albert |
dc.contributor.author | Serratosa Casanelles, Francesc |
dc.contributor.author | Sanfeliu Cortés, Alberto |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Enginyeria de Sistemes, Automàtica i Informàtica Industrial |
dc.date.accessioned | 2013-02-06T07:51:28Z |
dc.date.created | 2012 |
dc.date.issued | 2012 |
dc.identifier.citation | 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.issn | 0218-0014 |
dc.identifier.uri | http://hdl.handle.net/2117/17587 |
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.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Processament del senyal::Reconeixement de formes |
dc.subject.lcsh | Pattern recognition systems |
dc.subject.other | pattern recognition PARAULES AUTOR: graph edit distance |
dc.subject.other | graph edit costs |
dc.subject.other | graph similarity |
dc.subject.other | graph distance |
dc.subject.other | errorcorrecting graph isomorphism |
dc.title | On the graph edit distance costs: properties and applications |
dc.type | Article |
dc.subject.lemac | Reconeixement de formes (Informàtica) |
dc.contributor.group | Universitat Politècnica de Catalunya. VIS - Visió Artificial i Sistemes Intel·ligents |
dc.identifier.doi | 10.1142/S021800141260004X |
dc.relation.publisherversion | http://dx.doi.org/10.1142/S021800141260004X |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 11235081 |
dc.description.version | Postprint (published version) |
dc.date.lift | 10000-01-01 |
local.citation.author | Solé, A.; Serratosa, F.; Sanfeliu, A. |
local.citation.publicationName | International journal of pattern recognition and artificial intelligence |
local.citation.volume | 26 |
local.citation.number | 5 |
local.citation.startingPage | 1260004 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [1.397]
-
Articles de revista [140]