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.
The design of a nearest-neighbor classifier and its use for Japanese character recognition
Proceedings of 3rd International Conference on Document Analysis and Recognition ; 1 ; 270-273 vol.1
1995-01-01
405021 byte
Conference paper
Electronic Resource
English
The Design of a Nearest-Neighbor Classifier and Its Use for Japanese Character Recognition
British Library Conference Proceedings | 1995
|Genetic based nearest neighbor classifier and its application
British Library Online Contents | 2002
|British Library Online Contents | 2015
|