A distance for partially labeled trees
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/18321
Título: | A distance for partially labeled trees |
---|---|
Autor/es: | Calvo-Zaragoza, Jorge | Rizo, David | Iñesta, José M. |
Grupo/s de investigación o GITE: | Reconocimiento de Formas e Inteligencia Artificial |
Centro, Departamento o Servicio: | Universidad de Alicante. Departamento de Lenguajes y Sistemas Informáticos |
Palabras clave: | Tree edit distance | Approximate distances | Qtrees |
Área/s de conocimiento: | Lenguajes y Sistemas Informáticos |
Fecha de publicación: | 2011 |
Editor: | Springer Berlin / Heidelberg |
Cita bibliográfica: | CALVO ZARAGOZA, Jorge; RIZO VALERO, David; IÑESTA QUEREDA, José Manuel. "A distance for partially labeled trees". En: Pattern Recognition and Image Analysis: 5th Iberian Conference, IbPRIA 2011, Las Palmas de Gran Canaria, Spain, June 8-10, 2011: Proceedings / Jordi Vitria, João Miguel Sanches, Mario Hernández (Eds.). Berlin : Springer Berlin Heidelberg, 2011. (Lecture Notes in Computer Science; 6669). ISBN 978-3-642-21256-7, pp. 492-499 |
Resumen: | In a number of practical situations, data have structure and the relations among its component parts need to be coded with suitable data models. Trees are usually utilized for representing data for which hierarchical relations can be defined. This is the case in a number of fields like image analysis, natural language processing, protein structure, or music retrieval, to name a few. In those cases, procedures for comparing trees are very relevant. An approximate tree edit distance algorithm has been introduced for working with trees labeled only at the leaves. In this paper, it has been applied to handwritten character recognition, providing accuracies comparable to those by the most comprehensive search method, being as efficient as the fastest. |
Patrocinador/es: | This work is supported by the Spanish Ministry projects DRIMS (TIN2009-14247-C02), and Consolider Ingenio 2010 (MIPRCV, CSD2007-00018), partially supported by EU ERDF and the Pascal Network of Excellence. |
URI: | http://hdl.handle.net/10045/18321 |
ISBN: | 978-3-642-21256-7 |
ISSN: | 0302-9743 (Print) | 1611-3349 (Online) |
DOI: | 10.1007/978-3-642-21257-4_61 |
Idioma: | eng |
Tipo: | info:eu-repo/semantics/bookPart |
Derechos: | The original publication is available at www.springerlink.com |
Revisión científica: | si |
Versión del editor: | http://dx.doi.org/10.1007/978-3-642-21257-4_61 |
Aparece en las colecciones: | INV - GRFIA - Capítulos de Libros Investigaciones financiadas por la UE |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
ibpria11-calvo.pdf | Versión revisada (acceso libre) | 164,23 kB | Adobe PDF | Abrir Vista previa |
ibpria11-calvo_final.pdf | Versión final (acceso restringido) | 331,07 kB | Adobe PDF | Abrir Solicitar una copia |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.