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