Если K-Means действительно выполняет свою работу и просто кажется медленной, то почему бы не попытаться сделать это быстрее? Я использую метод случайная пауза .
Обычно бывает так, что есть много возможностей для ускорения, в коде, который вы не считали бы проблемой, без изменения базового алгоритма.
Вот пример.