Как выбрать наиболее k удаленных элементов

Question

Часть моего исследования - выбор k элементов, наиболее удаленных среди n элементов. Предположим следующий пример:

      T1   T2   T3   T4   T5
T1    -    5    2    7    3
T2    5    -    6    2    8
T3    2    6    -    9    1
T4    7    2    9    -    4
T5    3    8    1    4    -

Я хочу выбрать три самых удаленных элемента. Обратите внимание, что каждое число представляет расстояние между любыми двумя элементами, например, расстояние между T1 и T2 равно 5.

Один из способов, о котором я подумал, - это суммировать расстояние для каждого элемента и исходя из этого, я выбираю самые высокие три сумма значений. Применение этого к примеру, показанному выше, приводит к:

T1    T2    T3    T4    T5
17    21    18    22    16

Исходя из этого, тремя наиболее удаленными элементами являются T4, T2 и T3.

Как вы думаете, правильный способ выбрать k наиболее удаленных элементов или есть лучший способ сделать это?

Answer 1

Ответ на этот вопрос зависит от того, что вы подразумеваете под «самым отдаленным». Что, в свою очередь, зависит от вашего исследовательского приложения. Не зная этого, я даже не могу посоветовать вам подходящее определение. Или даже о том, думаете ли вы об этом полезным способом. Никто не может.

(Хотя стоит знать об https://en.wikipedia.org/wiki/Curse_of_dimensionality. Если это применимо каким-либо образом, ваша интуиция может ввести вас в заблуждение.)