Autor según el artículo: Sole-Ribalta, Albert; Serratosa, Francesc; Sanfeliu, Alberto
Departamento: Enginyeria Informàtica i Matemàtiques
Autor/es de la URV: Serratosa Casanelles, Francesc d'Assís / Solé Ribalta, Albert
Palabras clave: Sets Recognition Graph similarity Graph edit distance Graph edit costs Graph distance Error-correcting graph isomorphism Computation Algorithm
Resumen: 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 define 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 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.
Áreas temáticas: Software Engenharias iv Educação Computer vision and pattern recognition Computer science, artificial intelligence Ciência da computação Astronomia / física Artificial intelligence
Acceso a la licencia de uso: https://creativecommons.org/licenses/by/3.0/es/
Direcció de correo del autor: albert.sole@urv.cat francesc.serratosa@urv.cat
Identificador del autor: 0000-0002-2953-5338 0000-0001-6112-5913
Fecha de alta del registro: 2024-10-12
Versión del articulo depositado: info:eu-repo/semantics/acceptedVersion
Enlace a la fuente original: https://www.worldscientific.com/doi/abs/10.1142/S021800141260004X
URL Documento de licencia: https://repositori.urv.cat/ca/proteccio-de-dades/
Referencia al articulo segun fuente origial: International Journal Of Pattern Recognition And Artificial Intelligence. 26 (5): 1260004-
Referencia de l'ítem segons les normes APA: Sole-Ribalta, Albert; Serratosa, Francesc; Sanfeliu, Alberto (2012). ON THE GRAPH EDIT DISTANCE COST: PROPERTIES AND APPLICATIONS. International Journal Of Pattern Recognition And Artificial Intelligence, 26(5), 1260004-. DOI: 10.1142/S021800141260004X
DOI del artículo: 10.1142/S021800141260004X
Entidad: Universitat Rovira i Virgili
Año de publicación de la revista: 2012
Tipo de publicación: Journal Publications