Hierarchische Klassifikation Einer Objektmenge. Ein Globales Verfahren Zur Approximation Einer Distanzmatrix

Bok av Joachim Kornrumpf
Die numerische Klassifikation stellt eine Fulle von Verfahren fur die Erzeugung von Hierarchien zur Verfugung. Nur wenige Vorschlage befassen sich mit der Fragestellung, zu einer gegebenen Distanzmatrix eine -optimale Hierarchie- zu finden. 1967 schlug Hartigan ein Gutekriterium zur Beurteilung einer Hierarchie vor. Diesen Vorschlag aufgreifend, behandelt die vorliegende Arbeit zwei Aspekte der hierarchischen Klassifikation: 1) Finde zu einer gegebenen Struktur (binarer Baum) die optimale Zuordnung der Elemente (optimales Dendrogramm, isotone Regression). 2) Die unmittelbar anschliessende Frage lautet, wie die optimale Struktur zu finden ist. (Totalenumeration mit Hilfe binarer Wurzelbaume). Schliesslich wird ein heuristischer Algorithmus zur Approximation einer Distanzmatrix vorgeschlagen. Ein Beispiel zeigt die Einsatzfahigkeit dieser Methode."