Какие существуют способы улучшения сходимости метода k-means?

Несколько способов улучшить сходимость метода K-means:

• Использовать неравенство треугольника. www.baeldung.com Оно позволяет пропустить некоторые вычисления расстояния во время каждой итерации K-means, что повышает эффективность вычислений. www.baeldung.com
• Применить метод K-means++. www.baeldung.com www.mql5.com Вместо случайного выбора начальных центроидов, этот метод смещает начальный выбор в сторону точек, удалённых друг от друга. www.baeldung.com Это помогает гарантировать, что центроиды хорошо распределены по набору данных, и снижает вероятность перехода к неоптимальным решениям. www.baeldung.com
• Использовать модификацию Greedy K-Means++. habr.com Она ускоряет сходимость и улучшает качество кластеризации за счёт того, что на каждом шаге при выборе центра кластера производится несколько попыток и выбирается лучший (тот, который минимизирует суммарное квадратичное отклонение точек от центров кластеров). habr.com