Publisher's Synopsis
Die numerische Klassifikation stellt eine Fuelle von Verfahren fuer die Erzeugung von Hierarchien zur Verfuegung. Nur wenige Vorschlaege befassen sich mit der Fragestellung, zu einer gegebenen Distanzmatrix eine optimale Hierarchie zu finden. 1967 schlug Hartigan ein Guetekriterium zur Beurteilung einer Hierarchie vor. Diesen Vorschlag aufgreifend, behandelt die vorliegende Arbeit zwei Aspekte der hierarchischen Klassifikation: 1) Finde zu einer gegebenen Struktur (binaerer 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 binaerer Wurzelbaeume). Schliesslich wird ein heuristischer Algorithmus zur Approximation einer Distanzmatrix vorgeschlagen. Ein Beispiel zeigt die Einsatzfaehigkeit dieser Methode.
