Klassifikation von Mustern

262 KAPITEL 3. MERKMALE (VK.2.3.3, 13.04.2004)
wird der Suchalgorithmus skizziert, wenn man mit einer leeren Menge von ausgewählten Merkmalen
beginnt und diese erweitert. Der andere Fall, dass man mit der Menge aller gegebenen
Merkmale beginnt und diese reduziert, dürfte offensichtlich sein.
8. Auswahl von n Merkmalen aus n ′ vorgegebenen mit der alternierenden Suche.
8.1 Initialisiere eine leere Menge aktuell ausgewählter Merkmale.
8.2 Wähle das Merkmal aus, das relativ zur Menge der noch verbleibenden Merkmale am besten
ist und füge es zur Menge aktuell ausgewählter Merkmale hinzu. Beende die Suche,
wenn diese Menge n Merkmale enthält.
8.3 Ermittle das Merkmal, das zur Güte der Menge der aktuell ausgewählten Merkmale am
wenigsten beiträgt.
Wenn die Güte der Menge der aktuell ausgewählten Merkmale durch Elimination dieses
Merkmals steigt, eliminiere es und wiederhole Schritt 8.3. Sonst eliminiere es nicht und
führe Schritt 8.2 aus.
In Bild 3.9.3 ist eine genauere Version einer alternierenden Suche gezeigt. Dabei ist
C = {c1, c2, . . . , cn ′} die gegebene Menge mit n′ Merkmalen, C (m) die Menge der ausgewählten
Merkmale im Schritt m, E (m) die Menge der eliminierten Merkmale im Schritt m,
|C (m) | die Zahl der Merkmale in C (m) und G(C (m) ) ein Mass für die Güte der Merkmale in
C (m) . Abgesehen vom Gütemaß G und der gewünschten Zahl n der Merkmale sind keine weiteren
Parameter zu wählen. Bei diesem Algorithmus wird mit einer leeren Menge ausgewählter
Merkmale begonnen und sukzessive weitere hinzugefügt. Der oben erwähnte Fall der sukzessiven
Eliminierung von Merkmalen wird hier nicht genauer angegeben.
Merkmalsauswahl mit evolutionärer Suche basiert auf den in Abschnitt 1.6.10 kurz vorgestellten
evolutionären Algorithmen, z. B. einer Evolutionsstrategie gemäß (1.6.38), S. 47. Eine
Menge von Merkmalen bildet ein Element einer Population. Die Anfangspopulation P 0 µ sind
demnach µ anfänglich gewählte Mengen von Merkmalen. Aus diesen werden durch Kreuzung,
Mutation und Selektion neue Populationen gebildet und nach einer Reihe von Schritten die
beste, wiederum im Sinne eines der Gütekriterien aus Abschnitt 3.9.2, ausgewählt.