1. Поместите k случайных центроидов для начальных кластеров 2. Назначьте выборки данных ближайшему центроиду 3. Обновите центроиды на основе вновь назначенных выборок. повторяйте, пока данные больше не изменятся
