The design of a nearest-neighbor classifier and its use for Japanese character recognition

Authors:
Tao Hong;S. W. Lam;J. J. Hull;S. N. Srihari
Affiliations:
-;-;-;-
Venue:
ICDAR '95 Proceedings of the Third International Conference on Document Analysis and Recognition (Volume 1) - Volume 1
Year:
1995

Citing 0
Cited 3

A weighted string pattern matching-based passage ranking algorithm for video question answering

Expert Systems with Applications: An International Journal
A new passage ranking algorithm for video question answering

PSIVT'06 Proceedings of the First Pacific Rim conference on Advances in Image and Video Technology
Object recognition using summed features classifier

ICAISC'12 Proceedings of the 11th international conference on Artificial Intelligence and Soft Computing - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

The nearest neighbor (NN) approach is a powerful nonparametric technique for pattern classification tasks. In this paper, algorithms for prototype reduction, hierarchical prototype organization and fast NN search are described. To remove redundant category prototypes and to avoid redundant comparisons, the algorithms explain geometrical information of a given prototype set which is represented approximately by computing k-nearest/farthest neighbors of each prototype. The performance of a NN classifier using those algorithms for Japanese character recognition is reported.