Soft Computing

pp 1–13

An experimental study on rank methods for prototype selection

  • Jose J. Valero-Mas
  • Jorge Calvo-Zaragoza
  • Juan R. Rico-Juan
  • José M. Iñesta
Methodologies and Application

DOI: 10.1007/s00500-016-2148-4

Cite this article as:
Valero-Mas, J.J., Calvo-Zaragoza, J., Rico-Juan, J.R. et al. Soft Comput (2016). doi:10.1007/s00500-016-2148-4
  • 123 Downloads

Abstract

Prototype selection is one of the most popular approaches for addressing the low efficiency issue typically found in the well-known k-Nearest Neighbour classification rule. These techniques select a representative subset from an original collection of prototypes with the premise of maintaining the same classification accuracy. Most recently, rank methods have been proposed as an alternative to develop new selection strategies. Following a certain heuristic, these methods sort the elements of the initial collection according to their relevance and then select the best possible subset by means of a parameter representing the amount of data to maintain. Due to the relative novelty of these methods, their performance and competitiveness against other strategies is still unclear. This work performs an exhaustive experimental study of such methods for prototype selection. A representative collection of both classic and sophisticated algorithms are compared to the aforementioned techniques in a number of datasets, including different levels of induced noise. Results report the remarkable competitiveness of these rank methods as well as their excellent trade-off between prototype reduction and achieved accuracy.

Keywords

k-Nearest Neighbour Data reduction Prototype selection Rank methods 

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  • Jose J. Valero-Mas
    • 1
  • Jorge Calvo-Zaragoza
    • 1
  • Juan R. Rico-Juan
    • 1
  • José M. Iñesta
    • 1
  1. 1.Departamento de Lenguajes y Sistemas InformáticosUniversidad de AlicanteAlicanteSpain