Какие существуют расширения и вариации алгоритма k-средних?

Некоторые расширения и вариации алгоритма k-средних:

• Lloyd's algorithm. habr.com Классический вариант k-средних, который хорошо работает для сферических кластеров с одинаковой плотностью, но может давать плохие результаты для других форм или размеров кластеров. habr.com
• Elkan algorithm. habr.com Более быстрый вариант классического k-средних, который использует неравенство треугольника для уменьшения количества вычислений расстояний между объектами и центроидами. habr.com
• Mini-batch K-Means. habr.com scikit-learn.ru Модификация классического k-средних, использующая случайные подвыборки данных на каждой итерации для обучения. habr.com Хорошо подходит для больших наборов данных. habr.com
• K-Medoids. habr.com Вариант k-средних, который в качестве центроидов выбирает реальные точки (медоиды) из данных, а не их средние значения, что повышает устойчивость к выбросам. habr.com
• K-Modes. habr.com Вариант алгоритма k-средних для работы с категориальными данными, который выбирает один из объектов в кластере в качестве моды и минимизирует сумму расстояний Хэмминга между модой и объектами в кластере. habr.com
• Метод k-медиан (k-medians). portal.tpu.ru Центроиды выбираются вычислением медиан, а не средних значений. portal.tpu.ru
• Метод Хартигана и Вонга. en.wikipedia.org Вариация алгоритма k-средних, которая продвигается к локальному минимуму задачи о минимальной сумме квадратов с различными обновлениями решения. en.wikipedia.org