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

  • Authors:
  • P. Viswanath;M. Narasimha Murty;Shalabh Bhatnagar

  • Affiliations:
  • Indian Institute of Science, Bangalore, India;Indian Institute of Science, Bangalore, India;Indian Institute of Science, Bangalore, India

  • Venue:
  • ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 4 - Volume 04
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

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. In this paper 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.