Learning Vector Quantization
- Learning Vector Quantization
-
Lernende Vektorquantisierung englisch learning vector quantization (kurz: LVQ) ist ein Verfahren aus dem Bereich der künstlichen neuronalen Netze. Es dient der Klassifikation von nichtlinearen Problemen.
VQ = Vektorquantisierung: Verfahren zum unüberwachten Clustering
LVQ = Lernende VQ
Klassifikation: Abbildung in K Klassen Trainingmenge P
P = {(xi,yi) in Rnx{1..K}|i}
LVQ-Netz: gegeben durch Prototypen (w1,Y1)…(wk,Yk) in Rn{1..K} definiert Abbildung x -> Yi mit |x-wi| minimal, also Gewinner nach WTA (Winner Takes It All)
LVQ1: Es werden für die Klassen 1 bis k ein oder mehrere Neuronen erzeugt und deren Gewichtsvektoren zufällig, mit zufälligen Pattern der jeweiligen Klasse, durch die Schwerpunkte der jeweiligen Klasse oder anders sinnvoll initialisiert. Dann werden genau wie bei Vektorquantisierung die Muster präsentiert und je ein Gewinnerneuron mit kleinstem euklidischem Abstand zur Eingabe berechnet. Dabei ist die Lernrate 
[0,1[ entweder konstant oder im Laufe des Verfahrens fallend, um Konvergenz zu erzwingen.
Algorithmus:
init wj
repeat
Wähle (xi,yi)
bestimme Gewinner (wk,yk)
wk = wk+η(xi-wk) falls yi = Yk (wenn yi die durch wk repräsentierte Klasse)
wk-η(xi-wk) sonst
Die Konvergenz von LVQ1 ist nicht bewiesen; es gibt in der Praxis Probleme bei überlappenden Daten.
Wikimedia Foundation.
Schlagen Sie auch in anderen Wörterbüchern nach:
Vector quantization — is a classical quantization technique from signal processing which allows the modeling of probability density functions by the distribution of prototype vectors. It was originally used for data compression. It works by dividing a large set of… … Wikipedia
Online machine learning — In machine learning, online learning is a model of induction that learns one instance at a time. The goal in online learning is to predict labels for instances. For example, the instances could describe the current conditions of the stock market … Wikipedia
Competitive learning — is a form of unsupervised learning in artificial neural networks, in which nodes compete for the right to respond to a subset of the input data.[1] A variant of Hebbian learning, competitive learning works by increasing the specialization of each … Wikipedia
Color quantization — An example image in 24 bit RGB color The same image reduced to a palette of 16 colors specifically chosen to best represent the image; the selected palette is shown by the squares above In … Wikipedia
LVQ — learning vector quantization … Medical dictionary
LVQ — • learning vector quantization … Dictionary of medical acronyms & abbreviations
LVQ — Learning Vector Quantization (Computing » Security) … Abbreviations dictionary
LVQ2 — Learning Vector Quantization (Method) … Acronyms
LVQ2 — Learning Vector Quantization (Method) … Acronyms von A bis Z
Statistical classification — See also: Pattern recognition See also: Classification test In machine learning, statistical classification is the problem of identifying the sub population to which new observations belong, where the identity of the sub population is unknown, on … Wikipedia
