Кластерный анализ. Метод к-средних (k-means). Теория: алгоритм и критерий качества.

Кластерный анализ. Метод к-средних (k-means). Теория. Алгоритм Ллойда для метода к-средних. Результат кластеризации методом k-means зависит от начального расположения центров кластеров, и как решают проблему. Выбор начального расположения центров кластеров: Forgy, случайное разбиение и k-means++. Построение критерия качества. Критерий качества уменьшается на каждой итерации алгоритма. Критерий качества при отборе начального расположения центров кластеров. Скрипты, презентации и наборы данных выложены в архиве
Курс "Анализ данных на Python в примерах и задачах". 2022 Лекция 2, часть 8.