K-Means: Присвоїти кожну точку найближчому центроїду, потім перемістити центроїди до середини кластера. Повторювати до збіжності.

K-Means++: Розумна ініціалізація — кожен наступний центроїд обирається з ймовірністю ∝ d² від найближчого існуючого.

Метод ліктя: Графік WCSS vs K; оптимальне K — у точці «ліктя».