Definition - K-Median Clustering

• Generalisierungen:
  • K-Means-Clustering
• Eigenschaften:
  • Gegenüberstellung partitionierender Clusteringmethoden
• Involvierte Definitionen:
  • Median
  • Manhattan Distanz
• Veranstaltung: EDS
• Referenz: @beecks2024 (LE4, Clustering)

⠀

Definition: K-Median Clustering

Als K-Median-Clustering bezeichnen wir eine Alternative zum K-Means-Clustering, bei der zur Berechnung der Clusterzentren der Median statt des arithmetischen Mittels verwendet wird.

Während der K-Means-Algorithmus sich aus der Euklidischen Distanz ergibt, ergibt sich der K-Median-Algorithmus aus der Manhattan-Distanz. Davon abgesehen sind die Herleitungen identisch.

Herleitung

Die Herleitung im Skript finde ich total toll, leider habe ich keine Zeit, sie richtig gut niederzuschreiben. Ausnahmsweise kopiere ich das hier mal direkt raus: