Sprachliche Mensch-Maschine-Kommunikation

134 9. Klassifikation und Mustererkennung
3.
2.
3.
A B
1. 1.
1.
3.
2.
C
3.
D
3.
Abb. 9.6. Merkmalsraum als hierarchische Baumstruktur
9.1.6 Codebücher
2.
3.
Eine Sammlung von Referenzvektoren wird Codebuch genannt. Verschiedene
Verfahren zur Erzeugung von Codebüchern sind üblich. Hier werden einige
davon vorgestellt.
k-Mittelwerte / Neural Gas
Das k-Mittelwerte Verfahren wird oft auch Linde-Buzo-Gray-Algorithmus
(LBG-Algorithmus) oder auch Basic Isodata Algorithmus genannt. Er läuft
wie folgt ab:
Geben seien T Beispielvektoren v1, v2, . . . vT sowie der Wert k, der angibt,
aus wie vielen Referenzvektoren das Codebuch bestehen soll.
1. initialisiere k beliebige Mittelwerte µ1, µ2, . . .µk
(z.B. µi = vi)
2. ordne jedem Vekor vi den Repräsentanten µ f(i)
zu, zu dessen Klasse vi gehört
3. ersetze jeden Mittelwert µi durch den Durchschnitt
aller ihm zugeordneter Beispielvektoren
4. solange mit dem Ergebnis nicht zufrieden, fahre
mit Schritt 2 fort
Typische Abbruchbedingungen sind z.B. eine vorgegebene Zahl an
Iterationen, meist ein auf Erfahrung basierender Wert. Möglich ist es auch,
2.
3.
1.
2.
2.
3.