führt eine agglomerative Clusteranalyse mit dem Bewertungsindex v(K,L) = max d (i,j) ieK,jcL (Distanzindex) durch. Dieses Verfahren neigt dazu, Klassen gleichen Umfangs zu bilden. Ferner kann man die Distanzen d beliebig monoton transformieren, ohne den Fusionsprozeß zu verändern (Single Linkage Verfahren).
Ein Verfahren der Cluster-Analyse, bei dem zunächst die zwei Punkte mit der kürzesten Euklidischen Distanz, Distanzmaße
1. , ermittelt und in das erste Cluster eingeordnet werden. Bei der weiteren Clusterbildung ist das Kriterium für die Zusammenfassung von Punkten zu Clustern die maximale Distanz und nicht die minimale Distanz wie z.B. bei der Single-Linkage-Methode. Die Distanz zwischen zwei Clustern ist mithin definiert als die längste Distanz zwischen einem Punkt im ersten und einem Punkt im zweiten Cluster.
vgl. Average-Linkage-Methode
Vorhergehender Fachbegriff: Compiler | Nächster Fachbegriff: Complete-Linkage-Methode
Diesen Artikel der Redaktion als fehlerhaft melden & zur Bearbeitung vormerken
|