A Batch Learning Vector Quantization Algorithm for Nearest Neighbour Classification

  • Authors:
  • Sergio Bermejo;Joan Cabestany

  • Affiliations:
  • Department of Electronic Engineering, Universitat Politècnica de Catalunya (UPC), Gran Capità s/n, C4 building, 08034 Barcelona, Spain. E-mail: sbermejo@eel.upc.es;Department of Electronic Engineering, Universitat Politècnica de Catalunya (UPC), Gran Capità s/n, C4 building, 08034 Barcelona, Spain

  • Venue:
  • Neural Processing Letters
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a batch learning algorithm to design the set of prototypes of 1 nearest-neighbour classifiers. Like Kohonen's LVQ algorithms, this procedure tends to perform vector quantization over a probability density function that has zero points at Bayes borders. Although it differs significantly from their online counterparts since: (1) its statistical goal is clearer and better defined; and (2) it converges superlinearly due to its use of the very fast Newton's optimization method. Experiments results using artificial data confirm faster training time and better classification performance than Kohonen's LVQ algorithms.