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 ...
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