光谱聚类距离/相似度

Question

所有关于谱聚类的论文都使用相似矩阵作为谱聚类算法的输入。

是否也可以使用成对距离矩阵？我还没有看到使用parwise距离的任何版本的谱聚类代码。 我在matlab中实现谱聚类，它具有pdist函数，该函数的输出是成对距离矩阵。

Answer 1

相似度或亲和度矩阵给出了这些数据点相对于彼此的接近程度的概念。另一方面，距离给出彼此不相似的度量。对相似矩阵使用成对距离的最简单和最常用的方法是使用高斯内核来获得亲和度度量。

对于点a和b，让D = pdist（a，b）给出成对距离。然后，您的矩阵的相似性可以获得为sim_ab = exp-（D / f），其中f是缩放因子。