k-means++

Question

Что такое k-means++?

Техпрогон · Accepted Answer

Инициализация центров: первый случайно, каждый следующий выбирается с вероятностью, пропорциональной квадрату расстояния до ближайшего уже выбранного центра. Разносит центры по данным, ускоряет сходимость и даёт гарантию приближения в O(log k) раз к оптимуму в среднем. Инициализация центров: первый случайно, каждый следующий выбирается с вероятностью, пропорциональной квадрату расстояния до ближайшего уже выбранного центра. Разносит центры по данным, ускоряет сходимость и даёт гарантию приближения в O(log k) раз к оптимуму в среднем.. Инициализация центров: первый случайно, каждый следующий выбирается с вероятностью, пропорциональной квадрату расстояния до ближайшего уже выбранного центра. Разносит центры по данным, ускоряет сходимость и даёт гарантию приближения в O(log k) раз к оптимуму в среднем.

k-means++

Вопрос

Попробуйте сами

Коротко

Ответ

Разбор

Термины по теме

Ещё по теме «Кластеризация и снижение размерности»