DocumentCode :
3427743
Title :
A pattern synthesis technique with an efficient nearest neighbor classifier for binary pattern recognition
Author :
Viswanath, R. ; Narasimha Murty, M. ; Bhatnagar, Shalabh
Author_Institution :
Dept. of Comput. Sci. & Autom., Indian Inst. of Sci., Bangalore, India
Volume :
4
fYear :
2004
fDate :
23-26 Aug. 2004
Firstpage :
416
Abstract :
Important factors affecting the efficiency and performance of the nearest neighbor classifier (NNC) are space, classification time requirements and for high dimensional data, due to the curse of dimensionality, the training set size should be large. We propose novel techniques to improve the performance of NNC and at the same time to reduce its computational burden. A compact representation of the training set along with an efficient NNC which does implicit pattern synthesis is presented. A comparison of empirical results is made with relevant methods.
Keywords :
graph theory; nonparametric statistics; pattern classification; binary pattern recognition; nearest neighbor classifier; pattern synthesis; pattern synthesis technique; Bismuth; Character generation; Character recognition; Erbium; Gold; Image recognition; Ink; Nearest neighbor searches; Optical character recognition software; Pattern recognition;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Pattern Recognition, 2004. ICPR 2004. Proceedings of the 17th International Conference on
ISSN :
1051-4651
Print_ISBN :
0-7695-2128-2
Type :
conf
DOI :
10.1109/ICPR.2004.1333791
Filename :
1333791
Link To Document :
بازگشت