MakarovSuites
Deutsch
EnglishDeutschРусскийУкраїнськаFrançaisEspañolItalianoPolski
Kontakt & Lizenzen

Math

K-Means-Clusteranalyse

Wechsle zwischen Punktzuordnung und Verschiebung der Zentren.

K-Means-Clusteranalyse — Bild aus der Anwendung
Bild aus der Anwendung

Zum Ausprobieren

Zwischen Schwerpunkt-Aktualisierungen und Zuordnungen zum nächsten Schwerpunkt abwechseln. Auf die Wolke klicken, um den nächsten Schwerpunkt zu verschieben. Leere Cluster behalten ihr bisheriges Zentrum. Die untere Ellbogenkurve zeigt den besten von fünf k-means++-Läufen für jedes k; lokale Minima können dennoch auftreten.

Gleichungen des Moduls
Gleichungen
J = Σᵢ ||xi−μlabel(i)||²
Zuordnung: label(i) = argminⱼ ||xi−μj||²
Aktualisierung: μj = Mittelwert der Punkte, die j zugeordnet sind
Jeder Lloyd-Halbschritt kann J nicht erhöhen; das globale Minimum ist nicht garantiert

Weitere Experimente

Zum Katalog
Kartenfärbung — Bild aus der Anwendung

Math

Kartenfärbung

Vergleiche einen gierigen Algorithmus mit der Suche nach einer gültigen Färbung.

Langtons Ameise — Bild aus der Anwendung

Math

Langtons Ameise

Eine einfache Regel erzeugt komplexe Spuren auf einem unbegrenzten Gitter.