Mostra el registre d'ítem simple
On the graph edit distance cost: Properties and applications
dc.contributor.author | Solé Ribalta, 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-06-30T14:05:54Z |
dc.date.created | 2012-08 |
dc.date.issued | 2012-08 |
dc.identifier.citation | 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. |
dc.identifier.issn | 0218-0014 |
dc.identifier.uri | http://hdl.handle.net/2117/19734 |
dc.description.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. |
dc.format.extent | 21 p. |
dc.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs |
dc.subject.lcsh | Graph theory |
dc.subject.other | error-correcting graph isomorphism |
dc.subject.other | graph distance |
dc.subject.other | Graph Edit Costs |
dc.subject.other | Graph Edit Distance |
dc.subject.other | graph similarity |
dc.title | On the graph edit distance cost: Properties and applications |
dc.type | Article |
dc.subject.lemac | Grafs, Teoria de |
dc.contributor.group | Universitat Politècnica de Catalunya. VIS - Visió Artificial i Sistemes Intel·ligents |
dc.identifier.doi | 10.1142/S021800141260004X |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 11211691 |
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 | 1 |
local.citation.endingPage | 21 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [1.390]
-
Articles de revista [139]