A distance for partially labeled trees
Empreu sempre aquest identificador per citar o enllaçar aquest ítem
http://hdl.handle.net/10045/18321
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:
Arxiu | Descripció | Tamany | Format | |
---|---|---|---|---|
ibpria11-calvo.pdf | Versión revisada (acceso libre) | 164,23 kB | Adobe PDF | Obrir Vista prèvia |
ibpria11-calvo_final.pdf | Versión final (acceso restringido) | 331,07 kB | Adobe PDF | Obrir Sol·licitar una còpia |
Tots els documents dipositats a RUA estan protegits per drets d'autors. Alguns drets reservats.