Comparison of fast nearest neighbour classifiers for handwritten character recognition

被引：18

作者：

Mico, L ^{[1
]}

Oncina, J ^{[1
]}

机构：

[1] Univ Alicante, Dept Lenguajes & Sistemas Informat, E-03080 Alicante, Spain

来源：

PATTERN RECOGNITION LETTERS | 1998年 / 19卷 / 3-4期

关键词：

metric spaces; nearest neighbour; pattern recognition;

D O I：

10.1016/S0167-8655(98)00007-5

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Recently some fast methods (LAESA and TLAESA) have been proposed to find nearest neighbours in metric spaces. The average number of distances computed by these algorithms does not depend on the number of prototypes and they show linear space complexity. These results where obtained through vast experimentation using only artificial data. In this paper, we corroborate this behaviour when applied to handwritten character recognition tasks. Moreover, we compare LAESA and TLAESA with some classical algorithms also working in metric spaces. (C) 1998 Elsevier Science B.V. All rights reserved.

引用

页码：351 / 356

页数：6

共 12 条

[1] BRANCH AND BOUND ALGORITHM FOR COMPUTING K-NEAREST NEIGHBORS
FUKUNAGA, K
NARENDRA, PM
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1975, C 24 (07) : 750 - 753
[2] GOMEZ E, 1995, ACT 6 S NAC REC FORM, P212
[3] A DATA STRUCTURE AND AN ALGORITHM FOR THE NEAREST POINT PROBLEM
KALANTARI, I
MCDONALD, G
[J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1983, 9 (05) : 631 - 634
[4] A fast branch & bound nearest neighbour classifier in metric spaces
Mico, L
Oncina, J
Carrasco, RC
[J]. PATTERN RECOGNITION LETTERS, 1996, 17 (07) : 731 - 739
[5] MICO L, 1996, THESIS U POLITECNICA
[6] A NEW VERSION OF THE NEAREST-NEIGHBOR APPROXIMATING AND ELIMINATING SEARCH ALGORITHM (AESA) WITH LINEAR PREPROCESSING TIME AND MEMORY REQUIREMENTS
MICO, ML
ONCINA, J
VIDAL, E
[J]. PATTERN RECOGNITION LETTERS, 1994, 15 (01) : 9 - 17
[7] RABINER L, 1984, IEEE T COMMUN, V29, P621
[8] IS THE DTW DISTANCE REALLY A METRIC - AN ALGORITHM REDUCING THE NUMBER OF DTW COMPARISONS IN ISOLATED WORD RECOGNITION
RUIZ, EV
NOLLA, FC
SEGOVIA, HR
[J]. SPEECH COMMUNICATION, 1985, 4 (04) : 333 - 344
[9] A METRIC FOR COMPARING RELATIONAL DESCRIPTIONS
SHAPIRO, LG
HARALICK, RM
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1985, 7 (01) : 90 - 94
[10] VIDAL E, 1985, THESIS U VALENCIA

← 1 2 →