License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-11311
URL: http://drops.dagstuhl.de/opus/volltexte/2007/1131/
Go to the corresponding Portal


Witoelar, Aree ; Biehl, Michael ; Hammer, Barbara

Learning Vector Quantization: generalization ability and dynamics of competing prototypes

pdf-format:
Document 1.pdf (231 KB)


Abstract

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

@InProceedings{witoelar_et_al:DSP:2007:1131,
  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 =		{http://drops.dagstuhl.de/opus/volltexte/2007/1131},
  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