A distance for partially labeled trees

Empreu sempre aquest identificador per citar o enllaçar aquest ítem http://hdl.handle.net/10045/18321
Información del item - Informació de l'item - Item information
Títol: A distance for partially labeled trees
Autors: Calvo-Zaragoza, Jorge | Rizo, David | Iñesta, José M.
Grups d'investigació o GITE: Reconocimiento de Formas e Inteligencia Artificial
Centre, Departament o Servei: Universidad de Alicante. Departamento de Lenguajes y Sistemas Informáticos
Paraules clau: Tree edit distance | Approximate distances | Qtrees
Àrees de coneixement: Lenguajes y Sistemas Informáticos
Data de publicació: 2011
Editor: Springer Berlin / Heidelberg
Citació 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
Resum: 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.
Patrocinadors: 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
Tipus: info:eu-repo/semantics/bookPart
Drets: The original publication is available at www.springerlink.com
Revisió científica: si
Versió de l'editor: http://dx.doi.org/10.1007/978-3-642-21257-4_61
Apareix a la col·lecció: INV - GRFIA - Capítulos de Libros
Investigacions finançades per la UE

Arxius per aquest ítem:
Arxius per aquest ítem:
Arxiu Descripció Tamany Format  
Thumbnailibpria11-calvo.pdfVersión revisada (acceso libre)164,23 kBAdobe PDFObrir Vista prèvia
Thumbnailibpria11-calvo_final.pdfVersión final (acceso restringido)331,07 kBAdobe PDFObrir     Sol·licitar una còpia

Tots els documents dipositats a RUA estan protegits per drets d'autors. Alguns drets reservats.