Title
A classifier based on distance between test samples and average patterns of categorical nearest neighbors
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.
Year
DOI
Venue
2004
10.1109/IWFHR.2004.1
IWFHR
Keywords
Field
DocType
handwritten character recognition,pattern classification,average pattern,feature vectors,handwritten digit patterns,k-nearest neighbor rule,pattern classification,pattern recognition,test sample
k-nearest neighbors algorithm,Feature vector,Normal distribution,Pattern recognition,Categorical variable,Feature (machine learning),Artificial intelligence,Classifier (linguistics),Large margin nearest neighbor,Kernel method,Machine learning,Mathematics
Conference
ISSN
ISBN
Citations 
1550-5235
0-7695-2187-8
0
PageRank 
References 
Authors
0.34
9
3
Name
Order
Citations
PageRank
Seiji Hotta164.98
Senya Kiyasu242.10
Sueharu Miyahara3407.47