A Pattern Synthesis Technique with an Efficient Nearest Neighbor Classifier for Binary Pattern Recognition

Viswanath, P and Murty, Narasimha M and Bhatnagar, Shalabh (2004) A Pattern Synthesis Technique with an Efficient Nearest Neighbor Classifier for Binary Pattern Recognition. In: 17th International Conference on Pattern Recognition, 2004. ICPR 2004, 23-26 August, Cambridge,UK, Vol.4, 416 -419.

Preview

PDF pattern.pdf Download (318kB)

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.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	©1990 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	14 Dec 2005
Last Modified:	19 Sep 2010 04:22
URI:	http://eprints.iisc.ac.in/id/eprint/4494

Actions (login required)

View Item