Що таке K-means?

K-means — це алгоритм кластеризації, що розділяє дані на K груп (кластерів). Кожен кластер представлений центроїдом — середньою точкою всіх точок у кластері.

Алгоритм мінімізує внутрішню суму квадратів відстаней між точками та їх центроїдами.

Алгоритм

1. Ініціалізація: Випадковий вибір K центроїдів.

2. Призначення: Кожна точка призначається найближчому центроїду.

3. Оновлення: Центроїди перераховуються як середні точки кластерів.

4. Повторення: Кроки 2-3 до збіжності.