我目前正在学习谱聚类。

我们分解了拉普拉斯矩阵，该矩阵通过公式 L = D – W 计算得出。

W 是邻接矩阵。

然而，我在网上发现了很多代码，例如谱聚类

它们直接通过 diag(sum(W)) 计算 D。

我知道 D 应该是度矩阵，这意味着对角线上的每个值都是每个点的度数。

但如果 W 是一个加权图，diag(sum(W)) 并不等于实际的“度矩阵”…

为什么他们仍然这样做呢？

回答：

当你处理加权图时，你可以从加权邻接矩阵计算度矩阵，有时权重是有用的，因为它们隐藏了几何信息。此外，如果你有加权邻接矩阵，使用加权邻接矩阵的二进制形式计算度矩阵是很容易的。另外，我认为你的问题更多是理论基础（例如 Mathoverflow），而不是编程基础（例如 stackoverflow） 😉 。无论如何，你应该参考这个 链接 以获得对 L 及其几何关系的更直观的解释。

祝你好运 🙂