2016-05-11 7 views
0

Wie kann ich einen Cluster auswählen, wenn ein Punkt mit zwei verschiedenen Punkten in der gleichen Entfernung liegt? Hier enter image description hereCluster in hierarchischem Cluster auswählen

ist X1 im gleichen Abstand zu X2 und X3. Kann ich direkt einen Cluster von X1/X2/X3 machen oder einfach eins nach dem anderen als X1/X2 und dann X1/X2/X3 gehen?

Antwort

0

Im Allgemeinen sollten Sie immer die Regel der Zusammenführung von zwei befolgen, wenn Sie alle typischen Eigenschaften des hierarchischen Clustering haben wollen (wie einheitliche Bedeutung von jedem "durchschneiden") - wenn Sie beginnen, viele Schritte zu einem zu verschmelzen haben eine "unausgeglichene" Struktur, so wird die Höhe des Clustering-Baumes an mehreren Stellen unterschiedliche Bedeutungen haben. Darüber hinaus ist es eigentlich nur sinnvoll für min linkage, wenn Sie avg linkage oder andere, komplexere Regeln verwenden, dann ist es nicht einmal richtig, nach dem Zusammenführen von zwei Punkten, der dritte wird der nächste sein, der hinzugefügt wird (es könnte sogar enden) in einem anderen Cluster). Im Allgemeinen ist Clustering dieses Typs (gierig) jedoch nur eine Heuristik mit bestimmten Eigenschaften. Wenn Sie es also ein wenig abwechseln, erhalten Sie ein weiteres Clustering mit einigen Eigenschaften. Zu sagen, welches "richtig" ist, ist unmöglich - sie sind beide in gewissem Maße falsch, worauf es später ankommt, ist die genaue Verwendung.