K-means++: что это
Коротко
K-means++: инициализация центров: первый случайно, каждый следующий выбирается с вероятностью, пропорциональной квадрату расстояния до ближайшего уже выбранного центра. Разносит центры по данным, ускоряет сходимость и даёт гарантию приближения в O(log k) раз к оптимуму в среднем.
Определение
Инициализация центров: первый случайно, каждый следующий выбирается с вероятностью, пропорциональной квадрату расстояния до ближайшего уже выбранного центра. Разносит центры по данным, ускоряет сходимость и даёт гарантию приближения в O(log k) раз к оптимуму в среднем.
Вопросы по теме с собеседований
Запомните, а не прочитайте
В тренажёре карточка вернётся, когда начнёт забываться. А билеты по Классический ML проверят, что термин понятен в деле.