Performance Evaluation of Prototype Selection Algorithms for Nearest Neighbor Classification

  • Authors:
  • J. S. Sánchez;R. Barandela;A. I. Marqués;R. Alejo

  • Affiliations:
  • -;-;-;-

  • Venue:
  • SIBGRAPI '01 Proceedings of the XIV Brazilian Symposium on Computer Graphics and Image Processing
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Prototype selection is primarily effective in improving the classification performance of Nearest Neighbor (NN) classifier and also partially in reducing its storage and computational requirements.This paper reviews some prototype selection algorithms for NN classification and experimentally evaluates their performance using a number of real data sets.Finally, new approaches based on combining the NN and the Nearest Centroid Neighbor (NCN) of a sample [3] are also introduced.