Кластеризация на основе попарного сходства?

Question

Предположим, у меня есть список пар элементов и соответствующие оценки сходства для каждой из них. Я хочу иметь возможность кластеризовать элементы в этом списке на основе их сходства друг с другом. Есть ли установленный метод для этого?

Answer 1

Вы можете использовать некоторые алгоритмы кластеризации на основе плотности, такие как DBSCAN или H-DBSCAN . Например, если вы хотите найти соседей пары p, чтобы они находились внутри круга с радиусом epsilon вокруг p, вы можете вычислить всех соседей по их 1-sim(pi,p) < epsilon. Потому что, если sim(pi,p) - это сходство между p и pi, 1-sim(pi,p) будет расстоянием между этими двумя точками.