Wie hierarchisches Clustering funktioniert
Der Algorithmus kann entweder mit jedem Punkt in einem eigenen Cluster beginnen und diese sukzessive zusammenführen (agglomeratives Clustering), oder mit allen Punkten in einem Cluster starten und diese rekursiv in kleinere Cluster aufteilen (divisives Clustering).
Da das agglomerative Clustering die gebräuchlichere Methode ist, konzentrieren wir uns darauf.
Die gebräuchlichste Form des hierarchischen Clusterings ist der Bottom-up-Ansatz. Der Algorithmus verläuft wie folgt:
-
Initialisierung: Jeder Datenpunkt wird als einzelner Cluster betrachtet;
-
Berechnung der Proximitätsmatrix: Die Distanz zwischen jedem Clusterpaar wird berechnet;
-
Cluster zusammenführen: Die beiden nächstgelegenen Cluster werden zu einem Cluster zusammengeführt;
-
Aktualisierung der Proximitätsmatrix: Die Distanzen zwischen dem neuen Cluster und allen verbleibenden Clustern werden neu berechnet;
-
Wiederholung: Die Schritte 3 und 4 werden wiederholt, bis alle Datenpunkte zu einem einzigen Cluster zusammengeführt sind.
Verknüpfungstypen
Die Nähe zwischen zwei Clustern wird durch den Verknüpfungstyp definiert. Gängige Verknüpfungsmethoden im hierarchischen Clustering sind:
-
Single Linkage: Die Distanz zwischen den nächstgelegenen Punkten in den beiden Clustern;
-
Complete Linkage: Die Distanz zwischen den am weitesten entfernten Punkten in den beiden Clustern;
-
Average Linkage: Der durchschnittliche Abstand aller Punktpaare in den beiden Clustern;
-
Ward-Methode: Minimiert den Anstieg der Gesamtvarianz innerhalb der Cluster beim Zusammenführen zweier Cluster.
Die Wahl der Verknüpfungsmethode kann die Form und Struktur der resultierenden Cluster beeinflussen. Experimentieren und Domänenwissen sind oft hilfreich, um die beste Methode für Ihre Daten auszuwählen.
Dendrogramm
Die Ergebnisse der hierarchischen Clusteranalyse werden häufig mithilfe eines Dendrogramms visualisiert.
Danke für Ihr Feedback!
Fragen Sie AI
Fragen Sie AI
Fragen Sie alles oder probieren Sie eine der vorgeschlagenen Fragen, um unser Gespräch zu beginnen
What are the main differences between hierarchical clustering and K-means?
Can you explain more about how to interpret a dendrogram?
How do I choose the best linkage method for my data?
Awesome!
Completion rate improved to 2.94Wie hierarchisches Clustering funktioniert
Swipe um das Menü anzuzeigen
Der Algorithmus kann entweder mit jedem Punkt in einem eigenen Cluster beginnen und diese sukzessive zusammenführen (agglomeratives Clustering), oder mit allen Punkten in einem Cluster starten und diese rekursiv in kleinere Cluster aufteilen (divisives Clustering).
Da das agglomerative Clustering die gebräuchlichere Methode ist, konzentrieren wir uns darauf.
Die gebräuchlichste Form des hierarchischen Clusterings ist der Bottom-up-Ansatz. Der Algorithmus verläuft wie folgt:
-
Initialisierung: Jeder Datenpunkt wird als einzelner Cluster betrachtet;
-
Berechnung der Proximitätsmatrix: Die Distanz zwischen jedem Clusterpaar wird berechnet;
-
Cluster zusammenführen: Die beiden nächstgelegenen Cluster werden zu einem Cluster zusammengeführt;
-
Aktualisierung der Proximitätsmatrix: Die Distanzen zwischen dem neuen Cluster und allen verbleibenden Clustern werden neu berechnet;
-
Wiederholung: Die Schritte 3 und 4 werden wiederholt, bis alle Datenpunkte zu einem einzigen Cluster zusammengeführt sind.
Verknüpfungstypen
Die Nähe zwischen zwei Clustern wird durch den Verknüpfungstyp definiert. Gängige Verknüpfungsmethoden im hierarchischen Clustering sind:
-
Single Linkage: Die Distanz zwischen den nächstgelegenen Punkten in den beiden Clustern;
-
Complete Linkage: Die Distanz zwischen den am weitesten entfernten Punkten in den beiden Clustern;
-
Average Linkage: Der durchschnittliche Abstand aller Punktpaare in den beiden Clustern;
-
Ward-Methode: Minimiert den Anstieg der Gesamtvarianz innerhalb der Cluster beim Zusammenführen zweier Cluster.
Die Wahl der Verknüpfungsmethode kann die Form und Struktur der resultierenden Cluster beeinflussen. Experimentieren und Domänenwissen sind oft hilfreich, um die beste Methode für Ihre Daten auszuwählen.
Dendrogramm
Die Ergebnisse der hierarchischen Clusteranalyse werden häufig mithilfe eines Dendrogramms visualisiert.
Danke für Ihr Feedback!
