Als nächstesNächster Leitfaden
Mean-Shift-Clustering
Technisch
Grundlagen-Leitfaden
K-Means ist ein unbeaufsichtigter Algorithmus, der Daten automatisch in K Gruppen sortiert, indem er Clusterzentren findet.
Hören Sie sich diesen Leitfaden anKI-erzählt · ~2 min
It matters because it reveals hidden structure in unlabeled data, from customer segments to image colors.
K-Means partitioniert Daten ohne Beschriftung in eine ausgewählte Anzahl von Clustern, K. Es beginnt mit der Platzierung von K Punkten, sogenannten Schwerpunkten, oft zufällig. Anschließend werden zwei Schritte wiederholt: Jeder Datenpunkt wird seinem nächstgelegenen Schwerpunkt zugewiesen und jeder Schwerpunkt wird an die durchschnittliche Position der ihm zugewiesenen Punkte verschoben. Diese Schritte werden wiederholt, bis sich die Zuweisungen nicht mehr ändern, was bedeutet, dass der Algorithmus konvergiert hat. Das Ziel besteht darin, die Varianz innerhalb des Clusters, den gesamten quadratischen Abstand zwischen Punkten und ihrem Schwerpunkt, zu minimieren. Da die Ergebnisse von den Startpositionen abhängen, verteilt eine intelligente Initialisierung wie K-Means++ die Anfangsschwerpunkte auseinander. Sie müssen K im Voraus auswählen, oft anhand der „Ellbogenmethode“ auf der Fehlerkurve.
Kundensegmentierung: Gruppierung von Käufern nach Ausgaben und Besuchshäufigkeit, um gezielte Marketingkampagnen durchzuführen.
Bildfarbkomprimierung: Reduziert Millionen von Pixelfarben auf K repräsentative Farbtöne, um die Dateigröße zu verkleinern.
Dokumentenorganisation: Gruppierung von Nachrichtenartikeln oder Support-Tickets nach Themen ohne vordefinierte Kategorien.
Anomalieerkennung: Markierung von Punkten, die weit von einem Clusterzentrum entfernt sind, als potenzieller Betrug oder Sensorfehler.
K-Means bleibt ein Arbeitstier, da es schnell ist und über Mini-Batch-Versionen, die Schwerpunkte bei kleinen Stichproben aktualisieren, auf große Datensätze skaliert werden kann. Die Forschung geht weiter an der automatischen Auswahl von K, einer intelligenteren Initialisierung und Kernel- oder Deep-Learning-Varianten, die nicht-sphärische Cluster verarbeiten. Es wird zunehmend als Vorverarbeitungsschritt verwendet, um Daten zu komprimieren oder Features zu generieren, bevor komplexere Modelle eingespeist werden, und in Vektordatenbanken, um die Ähnlichkeitssuche gegenüber Einbettungen zu beschleunigen.
Kostenloser Newsletter
Drei verifizierte KI-Geschichten jeden Werktagmorgen, in einfachem Englisch geschrieben. Für immer kostenlos, keine Werbung.
Eine E‑Mail jeden Werktag. Abmelden mit einem Klick. Wir verkaufen oder teilen Ihre Adresse nie.
Testen Sie sich selbst
Sofortiges Feedback zu jeder Antwort und ein teilbares Zertifikat mit verifizierbarer ID, sobald Sie einen Kurs bestanden haben.
Unterstützen Sie kostenlose KI-Bildung. AI Understanding ist eine 501(c)(3) gemeinnützige Organisation – keine Werbung, keine Paywall, nie. Machen Sie eine Spende
K-Means ist ein unbeaufsichtigter Algorithmus, der Daten automatisch in K Gruppen sortiert, indem er Clusterzentren findet. Es ist wichtig, weil es verborgene Strukturen in unbeschrifteten Daten aufdeckt, von Kundensegmenten bis hin zu Bildfarben.
K ist die Anzahl der Cluster, die der Benutzer angibt, bevor er den Algorithmus ausführt. Die Methode findet dann so viele Schwerpunkte.
K-Means wechselt zwischen der Zuweisung jedes Punkts zu seinem nächstgelegenen Schwerpunkt und der Neuberechnung jedes Schwerpunkts als Durchschnitt seiner zugewiesenen Punkte.
K-Means minimiert die Trägheit, den gesamten quadratischen Abstand zwischen Punkten und ihrem zugewiesenen Schwerpunkt, wodurch die Cluster eng werden.
„Unüberwacht“ bedeutet, dass die Daten keine Beschriftungen haben. K-Means findet die Struktur selbstständig, ohne dass ihm die richtigen Gruppen mitgeteilt werden.
Die Ellbogenmethode stellt den Fehler gegen K dar und sucht nach der Biegung, bei der das Hinzufügen weiterer Cluster nicht mehr viel hilft.
Lerne weiter
Weitere Leitfäden zu diesem Thema ausgewählt
Als nächstesNächster Leitfaden
Mean-Shift-Clustering
Technisch