Math
Кластеризація методом k-середніх
Чергуйте розподіл точок і переміщення центрів.
Що спробувати
Чергуйте оновлення центроїдів і призначення до найближчого центроїда. Клацніть на хмарі, щоб перемістити найближчий центроїд. Порожні кластери зберігають свій попередній центр. Нижня крива ліктя показує найкращий із п'яти запусків k-means++ для кожного k; локальні мінімуми все ж можуть траплятися.
Рівняння модуля
Рівняння J = Σᵢ ||xi−μlabel(i)||² Призначення: label(i) = argminⱼ ||xi−μj||² Оновлення: μj = середнє точок, призначених до j Кожен півкрок Ллойда не може збільшити J; глобальний мінімум не гарантується
