Finite-Sample Convergence Properties of the LVQ1 Algorithm and the Batch LVQ1 Algorithm

  • 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:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

This letter addresses the asymptotic convergence of Kohonen's LVQ1 algorithm when the number of training samples are finite with an analysis that uses the dynamical systems and optimisation theories. It establishes the sufficient conditions to ensure the convergence of LVQ1 near a minimum of its cost function for constant step sizes and cyclic sampling. It also proposes a batch version of LVQ1 based on the very fast Newton optimisation method that cancels the dependence of the on-line version on the order of supplied training samples.