Ninth International Workshop on Frontiers in Handwriting Recognition (2004)

Kokubunji, Tokyo, Japan

Oct. 26, 2004 to Oct. 29, 2004

ISSN: 1550-5235

ISBN: 0-7695-2187-8

pp: 45-50

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IWFHR.2004.1

Sueharu Miyahara , Nagasaki University

Seiji Hotta , Nagasaki University

Senya Kiyasu , Nagasaki University

ABSTRACT

The recognition rate of the typical nonparametric method "k-Nearest Neighbor rule (kNN)" is degraded when the dimensionality of feature vectors is large. Another nonparametric method "linear subspace methods" cannot represent the local distribution of patterns, so recognition rates decrease when pattern distribution is not normal distribution. This paper presents a classifier that outputs the class of a test sample by measuring the distance between the test sample and the average patterns, which are calculated using nearest neighbors belonging to individual categories. A kernel method can be applied to this classifier for improving its recognition rates. The performance of those methods is verified by experiments with handwritten digit patterns and two class artificial ones.

INDEX TERMS

null

CITATION

Sueharu Miyahara,
Seiji Hotta,
Senya Kiyasu,
"A Classifier Based on Distance between Test Samples and Average Patterns of Categorical Nearest Neighbors",

*Ninth International Workshop on Frontiers in Handwriting Recognition*, vol. 00, no. , pp. 45-50, 2004, doi:10.1109/IWFHR.2004.1