У меня есть структура графа в пространственной области (скажем, структура типа плотного сообщества) и точка запроса. Я хочу разработать эффективные алгоритмы + структуры данных для расчета расстояния между этой группой в целом и точкой запроса.
Подходящей функцией расстояния здесь может быть усреднение расстояния всех точек от точки запроса. Альтернативной функцией может быть взятие максимума всех расстояний.
Как мне решить эту проблему?
Если пространственные расстояния: я бы предложил среднеквадратичное расстояние, которое, в отличие от центроида, соответствует духу ваших двух предложений, поскольку оно является функцией расстояний от точки запроса до каждой точки в сообществе. Предварительно обработайте сообщество путем суммирования для каждой точки (x, y) квадрата многочлена расстояния (X - x) ^ 2 + (Y - y) ^ 2 в переменных X и Y. Затем вычислите среднеквадратичное расстояние, подключив запрос балл, разделив его на количество баллов сообщества, и извлекли квадратный корень.
