Learning Vector Quantization: generalization ability and dynamics of competing prototypes

Authors Aree Witoelar, Michael Biehl, Barbara Hammer



PDF
Thumbnail PDF

File

DagSemProc.07131.5.pdf
  • Filesize: 231 kB
  • 11 pages

Document Identifiers

Author Details

Aree Witoelar
Michael Biehl
Barbara Hammer

Cite As Get BibTex

Aree Witoelar, Michael Biehl, and Barbara Hammer. Learning Vector Quantization: generalization ability and dynamics of competing prototypes. In Similarity-based Clustering and its Application to Medicine and Biology. Dagstuhl Seminar Proceedings, Volume 7131, pp. 1-11, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007) https://doi.org/10.4230/DagSemProc.07131.5

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.

Subject Classification

Keywords
  • Online learning
  • learning vector quantization

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail