Comparison of AESA and LAESA search algorithms using string and tree-edit-distances
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10045/118908
Title: | Comparison of AESA and LAESA search algorithms using string and tree-edit-distances |
---|---|
Authors: | Rico-Juan, Juan Ramón | Micó, Luisa |
Research Group/s: | Reconocimiento de Formas e Inteligencia Artificial |
Center, Department or Service: | Universidad de Alicante. Departamento de Lenguajes y Sistemas Informáticos |
Keywords: | Metric spaces | Pattern recognition | Nearest neighbour | Handwritten character recognition | Edit distance |
Knowledge Area: | Lenguajes y Sistemas Informáticos |
Issue Date: | 1-Jun-2003 |
Publisher: | Elsevier |
Citation: | Pattern Recognition Letters. 2003, 24(9-10): 1417-1426. https://doi.org/10.1016/S0167-8655(02)00382-3 |
Abstract: | Although the success rate of handwritten character recognition using a nearest neighbour technique together with edit distance is satisfactory, the exhaustive search is expensive. Some fast methods as AESA and LAESA have been proposed to find nearest neighbours in metric spaces. The average number of distances computed by these algorithms is very low and does not depend on the number of prototypes in the training set. In this paper, we compare the behaviour of these algorithms when string and tree-edit-distances are used. |
Sponsor: | Work partially supported by the spanish CICYT TIC2000-1599-C02 and TIC2000-1703-CO3-02. |
URI: | http://hdl.handle.net/10045/118908 |
ISSN: | 0167-8655 (Print) | 1872-7344 (Online) |
DOI: | 10.1016/S0167-8655(02)00382-3 |
Language: | eng |
Type: | info:eu-repo/semantics/article |
Rights: | © 2002 Elsevier Science B.V. |
Peer Review: | si |
Publisher version: | https://doi.org/10.1016/S0167-8655(02)00382-3 |
Appears in Collections: | INV - GRFIA - Artículos de Revistas |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Rico-Juan_Mico_2003_PatternRecognLett_final.pdf | Versión final (acceso restringido) | 222,91 kB | Adobe PDF | Open Request a copy |
Rico-Juan_Mico_2003_PatternRecognLett_preprint.pdf | Preprint (acceso abierto) | 236,51 kB | Adobe PDF | Open Preview |
Items in RUA are protected by copyright, with all rights reserved, unless otherwise indicated.