У меня есть вопрос о том, как вычислить 3-ю точку кластера с помощью KMeans ++
Скажи k = 3.
Я выбираю первую точку наугад.
Я выбираю вторую точку на самом дальнем евклидовом расстоянии от точки 1
[Я знаю, что на предыдущем шаге используется взвешенное распределение вероятностей, но для простоты я хочу пока игнорировать эту часть]
Мой вопрос о следующем шаге ...
Теперь у меня два центроида, и я ищу третьего.
Если я правильно понимаю, 3-я точка должна быть самой дальней из 2 других точек кластера.
Это просто вопрос:
- рассчитать евклидово расстояние до каждой точки кластера
- суммировать 2 расстояния
- рассчитать максимум суммированных расстояний
Это правильно? В основном я пытаюсь подтвердить метод определения самой дальней точки из двух или более других точек.