License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.07131.5
URN: urn:nbn:de:0030-drops-11311
URL: http://dagstuhl.sunsite.rwth-aachen.de/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:
07131.WitoelarAree.Paper.1131.pdf (0.2 MB)

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:DagSemProc.07131.5,
  author =	{Witoelar, Aree and Biehl, Michael and Hammer, Barbara},
  title =	{{Learning Vector Quantization: generalization ability and dynamics of competing prototypes}},
  booktitle =	{Similarity-based Clustering and its Application to Medicine and Biology},
  pages =	{1--11},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{7131},
  editor =	{Michael Biehl and Barbara Hammer and Michel Verleysen and Thomas Villmann},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2007/1131},
  URN =		{urn:nbn:de:0030-drops-11311},
  doi =		{10.4230/DagSemProc.07131.5},
  annote =	{Keywords: Online learning, learning vector quantization}
}

Keywords: Online learning, learning vector quantization
Collection: 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 | Privacy Published by LZI