Как можно реализовать алгоритм K-средних ++?

У меня проблемы с полным пониманием алгоритма K-средних ++ . Меня интересует, как именно выбираются первые k центроидов, а именно инициализация, как и в остальном в исходном алгоритме K-средних .

  1. Используется ли функция вероятности на основе расстояния или гауссианы?
  2. В то же время наиболее удаленная точка (от других центроидов) выбирается для нового центроида.

Я буду признателен за пошаговое объяснение и пример. Тот, что в Википедии , недостаточно ясен. Также поможет хорошо прокомментированный исходный код. Если вы используете 6 массивов, сообщите нам, какой из них для чего нужен.

38
задан Royi 14 October 2019 в 21:08
поделиться