Math
Grupowanie metodą k-średnich
Przeplataj przypisywanie punktów z przesuwaniem centrów.
Co wypróbować
Naprzemiennie aktualizuj centroidy i przypisuj punkty do najbliższego centroidu. Kliknij chmurę, aby przesunąć najbliższy centroid. Puste klastry zachowują poprzedni środek. Dolna krzywa łokcia pokazuje najlepszy z pięciu przebiegów k-means++ dla każdego k; minima lokalne nadal mogą wystąpić.
Równania modułu
Równania J = Σᵢ ||xi−μlabel(i)||² Przypisanie: label(i) = argminⱼ ||xi−μj||² Aktualizacja: μj = średnia punktów przypisanych do j Żaden półkrok Lloyda nie może zwiększyć J; minimum globalne nie jest gwarantowane
