LVQ

LVQ

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 \eta \isin[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:

  • LVQ — LVQ, or Learning Vector Quantization, is a prototype based supervised classification algorithm. LVQ can be understood as a special case of an artificial neural network, more precisely, it applies a winner take all Hebbian learning based approach …   Wikipedia

  • LVQ — Learning Vector Quantization (Computing » Security) …   Abbreviations dictionary

  • LVQ — learning vector quantization …   Medical dictionary

  • LVQ — abbr. Large Vehicle Quota …   Dictionary of abbreviations

  • LVQ — • learning vector quantization …   Dictionary of medical acronyms & abbreviations

  • 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… …   Deutsch Wikipedia

  • 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 =… …   Deutsch Wikipedia

  • 7400 series — The 7400 series of Transistor transistor logic integrated circuits are historically important as the first widespread family of TTL integrated circuit logic [ http://www.computerhistory.org/semiconductor/timeline/1963 TTL.html The Computer… …   Wikipedia

  • Branch predictor — In computer architecture, a branch predictor is the part of a processor that determines whether a conditional branch in the instruction flow of a program is likely to be taken or not. This is called branch prediction. Branch predictors are… …   Wikipedia

  • Neuro-fuzzy — In the field of artificial intelligence, neuro fuzzy refers to combinations of artificial neural networks and fuzzy logic. Neuro fuzzy was proposed by J. S. R. Jang. Neuro fuzzy hybridization results in a hybrid intelligent system that synergizes …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”