光谱聚类距离/相似性

Question

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

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

Answer 1

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

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