Sprachliche Mensch-Maschine-Kommunikation

1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
Abb. 9.2. Nachteile äquidistanter Merkmalsraumunterteilung
Beispiele repräsentieren müssen.
9.1 Klassifikatoren 131
Verwendet man die häufigste Klassifikationsmethode mittels Vektorquantisierung,
den Index des Referenzvektors mit kleinstem euklidischen Abstand,
so ergibt sich eine Unterteilung des Merkmalsraum in so genannte Voronoi-
Regionen. Positioniert man mehrere Referenzvektoren in einem Raum, so
umschließt die Voronoi-Region eines Vektors alle Punkte des Raumes, die
näher an diesem als an allen anderen Referenzvektoren liegen. Es ist leicht
einzusehen, daß jede Voronoi-Region konvex sein muß.
Abb. 9.3. Nachteil der Nächste-Nachbar-Klassifikation
Abb. 9.3 illustriert, daß der mit × markierte Punkt zu einem Referenzvektor
auf der rechten Hälfte des Merkmalsraumes zugeordnet würde.
Ein menschlicher Beobachter würde diese Zuordnung allerdings als eher
unwahrscheinlich ansehen, weil alle Punkte der rechten Hälfte einen sehr
kleinen Teilraum einnehmen, in den der mit × markierte nicht hineinfällt.