• Home
• News
• Organized events
• Location

• Staff
• Students
• Technicians
• Visitors
• Former members

• Databases
• PhD Theses
• Projects
• Publications
• Software

• Access

Publications:

All

1. Rico-Juan, J. R.; Micó, L.
   "Comparison of AESA and LAESA search algorithms using string and tree edit distances"
   Pattern Recognition Letters, vol. 24(9), pp. 1427-1436 (2003)
   : bibtex : pdf
   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.

@article {
 author = "Rico-Juan, J. R.; Micó, L.",
 title  = "Comparison of AESA and LAESA search algorithms using string and tree edit distances",
 journal = "Pattern Recognition Letters",
 pages = "1427-1436",
 volume = "24(9)",
 year = "2003"
}