Кластеризация множества точек с двумя разными расстояниями

Question

Я работаю над проблемой кластеризации, где между каждой парой точек есть два расстояния. Например:

dist1(a,b)=.4  
dist2(a,b)=.7 

Там нет простой функции отображения, которая преобразует эти два расстояния в одно расстояния. Кроме того, у меня нет исходных атрибутов данных (x, y, z и т. Д.). Я просто имею две матрицы расстояний. Существует ли конкретный алгоритм кластеризации, который имеет дело с такими проблемами? Или как я могу преобразовать свою проблему в обычную проблему кластеризации?

Answer 1

Вы можете легко использовать кластер DBSCAN.

Просто используйте один эпсилон для каждый двух расстояний.