08.10.2013 Aufrufe

9. Clusterbildung und Klassifikation Begriffsklärung Objekt: wird in ...

9. Clusterbildung und Klassifikation Begriffsklärung Objekt: wird in ...

9. Clusterbildung und Klassifikation Begriffsklärung Objekt: wird in ...

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

Graphentheoretische Methode für hierarchisches Clustern:<br />

• Aufbau e<strong>in</strong>es m<strong>in</strong>imalen aufspannenden Baumes (MST) im<br />

Merkmalsraum (vgl. Übung, Aufg. U21)<br />

• sukzessives Entfernen der jeweils längsten Kanten im MST<br />

erzeugt hierarchische Clusterung<br />

(aus Beichel 2002)<br />

249

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!