К содержанию
Quantoros

Как работает K-means и каковы его ограничения?

Classic MLУровень: ПрактикаClassical machine learning

Как работает K-means и каковы его ограничения?

Подсказки
  • Как в этом методе определены близость и форма группы?
  • Рассмотрите шум, выбор числа групп и влияние масштаба признаков.

Ответ

Алгоритм чередует присвоение объектов ближайшему центру и пересчёт центров как средних, уменьшая внутрикластерную сумму квадратов. Нужно заранее выбрать K; результат зависит от инициализации, масштаба признаков и выбросов. Лучше всего он подходит примерно компактным, сопоставимым по размеру кластерам. K-means++ улучшает начальный выбор центров; для K используют силуэт или метод локтя.

Источник и лицензия: Ishan Dutta — Awesome Data Science Interview Q&A · MIT · перевод: Quantoros

Похожие вопросы