When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-11311
Go to the corresponding Portal

Witoelar, Aree ; Biehl, Michael ; Hammer, Barbara

Learning Vector Quantization: generalization ability and dynamics of competing prototypes

Document 1.pdf (231 KB)


Learning Vector Quantization (LVQ) are popular multi-class classification algorithms. Prototypes in an LVQ system represent the typical features of classes in the data. Frequently multiple prototypes are employed for a class to improve the representation of variations within the class and the generalization ability. In this paper, we investigate the dynamics of LVQ in an exact mathematical way, aiming at understanding the influence of the number of prototypes and their assignment to classes. The theory of on-line learning allows a mathematical description of the learning dynamics in model situations. We demonstrate using a system of three prototypes the different behaviors of LVQ systems of multiple prototype and single prototype class representation.

BibTeX - Entry

  author =	{Aree Witoelar and Michael Biehl and Barbara Hammer},
  title =	{Learning Vector Quantization: generalization ability and dynamics of competing prototypes},
  booktitle =	{Similarity-based Clustering and its Application to Medicine and Biology},
  year =	{2007},
  editor =	{Michael Biehl and Barbara Hammer and Michel Verleysen and Thomas Villmann },
  number =	{07131},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{},
  annote =	{Keywords: Online learning, learning vector quantization}

Keywords: Online learning, learning vector quantization
Seminar: 07131 - Similarity-based Clustering and its Application to Medicine and Biology
Issue Date: 2007
Date of publication: 12.09.2007

DROPS-Home | Fulltext Search | Imprint Published by LZI