在mahout谱聚类中，亲和矩阵中的对角元素值应该是多少

Question

正如标题所言，这是光谱聚类Spectral clustering Documentation的链接

其中的第一步是为我们的数据点提取相似度矩阵。当它说相似度矩阵时，我假设相同实体（用户、文档等）之间的相似度应该是 1（而不是距离矩阵，它是 0）。

但在他们的示例中，他们为相同的实体分配了 0 分：

0,0 0

1,1 0

在这里我有点困惑。在帮助我之前从事光谱聚类的任何人都可以......

P.S.：我有自己的计算相似度分数的方法，所以我不想使用任何内置的 mahout 函数。

提前谢谢..

Answer 1

我认为我们应该将相似矩阵视为图论中邻接矩阵的扩展：如果两个节点相邻，则为 1，如果不相邻，则为 0。在您的情况下，所有节点都是相邻的，并且您通过相似性矩阵来考虑这个邻接矩阵，以编码有关“两个观测值邻接多少？”的信息。

由于我们不认为一个节点与其自身相邻，除非它与自身有连接，因此邻接矩阵的对角线设置为 0。