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
01.01.1995
405021 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
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
|