cluster-analysis - 如何将相似度矩阵转化为相异度矩阵？

Question

如何将相似度矩阵转换为相异度矩阵？示例:

Point P1    P2   P3    P4
P1    1    0.8  0.65  0.55
P2    0.8   1    0.7   0.6
P3    0.65 0.7   1    0.9
P4    0.55 0.6   0.9    1

P1和P2在cluster1中，P3和P4在cluster2中

Answer 1

如果你的最大相似度是1，你可以简单地使用

dissim(x,y) = 1 - sim(x,y)

经常使用“maxsim - sim”。

但是您是否知道许多聚类算法(例如 HAC、GDBSCAN)也可以使用相似性函数来实现？只是典型的库仅实现一个版本。