A distance for partially labeled trees

Please use this identifier to cite or link to this item: http://hdl.handle.net/10045/18321
Información del item - Informació de l'item - Item information
Title: A distance for partially labeled trees
Authors: Calvo-Zaragoza, Jorge | Rizo, David | Iñesta, José M.
Research Group/s: Reconocimiento de Formas e Inteligencia Artificial
Center, Department or Service: Universidad de Alicante. Departamento de Lenguajes y Sistemas Informáticos
Keywords: Tree edit distance | Approximate distances | Qtrees
Knowledge Area: Lenguajes y Sistemas Informáticos
Issue Date: 2011
Publisher: Springer Berlin / Heidelberg
Citation: 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
Abstract: 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.
Sponsor: 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
Language: eng
Type: info:eu-repo/semantics/bookPart
Rights: The original publication is available at www.springerlink.com
Peer Review: si
Publisher version: http://dx.doi.org/10.1007/978-3-642-21257-4_61
Appears in Collections:INV - GRFIA - Capítulos de Libros
Research funded by the EU

Files in This Item:
Files in This Item:
File Description SizeFormat 
Thumbnailibpria11-calvo.pdfVersión revisada (acceso libre)164,23 kBAdobe PDFOpen Preview
Thumbnailibpria11-calvo_final.pdfVersión final (acceso restringido)331,07 kBAdobe PDFOpen    Request a copy


Items in RUA are protected by copyright, with all rights reserved, unless otherwise indicated.