кластер интеллектуального анализа данных в неевклидовых пространствах

Question

Рассмотрите пространство строк с расстоянием редактирования как расстояние измерение. Приведите пример набора строк таким образом, что если мы выберем clustroid , минимизируя сумму расстояний до других точек, мы получим одну точку как кластер, но если мы выберем кластер, минимизируя максимальное расстояние другие точки, другая точка становится кластером.

Я отвечаю на вызов этой темы. Может кто-нибудь мне помочь?

Answer 1

Попробуйте это набор строк:

badger 
badger 
badger 
badger 
badger 
banana 
nanana 

Что строка имеет минимальную сумму, какую строку наименьшее максимальное расстояние?