K-bedeutet Clustering

Definition - Was bedeutet K-Means Clustering?

K-means Clustering ist ein einfacher unbeaufsichtigter Lernalgorithmus, der zur Lösung von Clustering-Problemen verwendet wird. Es folgt eine einfache Prozedur zum Klassifizieren eines gegebenen Datensatzes in eine Anzahl von Clustern, die durch den vorher festgelegten Buchstaben "k" definiert sind. Die Cluster werden dann als Punkte positioniert und alle Beobachtungen oder Datenpunkte werden dem nächsten Cluster zugeordnet, berechnet, angepasst, und der Prozess beginnt erneut mit den neuen Anpassungen, bis ein gewünschtes Ergebnis erreicht ist.

K-means Clustering wird in Suchmaschinen, Marktsegmentierungen, Statistiken und sogar in der Astronomie eingesetzt.

Technische.me erklärt K-Means Clustering

K-means Clustering ist eine Methode zur Clusteranalyse, insbesondere im Data Mining und in der Statistik. Ziel ist es, eine Reihe von Beobachtungen in mehrere Cluster (k) aufzuteilen, was zur Aufteilung der Daten in Voronoi-Zellen führt. Es kann als eine Methode angesehen werden, um herauszufinden, zu welcher Gruppe ein bestimmtes Objekt wirklich gehört.

Es wird hauptsächlich in der Statistik verwendet und kann auf nahezu jeden Studienzweig angewendet werden. Im Marketing kann es beispielsweise verwendet werden, um verschiedene demografische Merkmale von Personen in einfache Gruppen zu gruppieren, die es Marketingfachleuten erleichtern, gezielt zu agieren. Astronomen verwenden es, um riesige Mengen astronomischer Daten zu sichten. Da sie nicht jedes Objekt einzeln analysieren können, benötigen sie eine Möglichkeit, statistisch interessante Punkte für Beobachtung und Untersuchung zu finden.

Der Algorithmus:

  1. K Punkte werden in den Objektdatenraum gelegt, der die anfängliche Gruppe von Schwerpunkten darstellt.
  2. Jedes Objekt oder jeder Datenpunkt wird dem nächsten k zugeordnet.
  3. Nachdem alle Objekte zugewiesen wurden, werden die Positionen der k Zentroide neu berechnet.
  4. Die Schritte 2 und 3 werden wiederholt, bis sich die Positionen der Zentroide nicht mehr bewegen.