如何将相似矩阵转换为相异矩阵?

bad*_*ass 2 cluster-analysis similarity

如何将相似矩阵转换为相异矩阵?例子:

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
Run Code Online (Sandbox Code Playgroud)

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

Ano*_*sse 5

如果您的最大相似度为 1,则可以简单地使用

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

经常使用“maxsim - sim”。

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