Как работает K-means и каковы его ограничения?
Classic MLУровень: ПрактикаClassical machine learning
Как работает K-means и каковы его ограничения?
Подсказки
- Как в этом методе определены близость и форма группы?
- Рассмотрите шум, выбор числа групп и влияние масштаба признаков.
Ответ
Алгоритм чередует присвоение объектов ближайшему центру и пересчёт центров как средних, уменьшая внутрикластерную сумму квадратов. Нужно заранее выбрать K; результат зависит от инициализации, масштаба признаков и выбросов. Лучше всего он подходит примерно компактным, сопоставимым по размеру кластерам. K-means++ улучшает начальный выбор центров; для K используют силуэт или метод локтя.
Источник и лицензия: Ishan Dutta — Awesome Data Science Interview Q&A · MIT · перевод: Quantoros