我目前正在学习谱聚类。
我们分解由 L = D - W 计算的拉普拉斯矩阵。
W是邻接矩阵。
但是，我在网上找到了很多代码，例如 谱聚类
他们直接通过 diag(sum(W)) 计算 D。
我知道 D 应该是度数矩阵，这意味着对角线上的每个值都是每个点的度数。
但如果 W 是加权图， diag(sum(W)) 不等于实际的“度矩阵”...
为什么他们仍然这样做。
问问题
831 次
1 回答
0
当您使用加权图时，您可以从加权邻接矩阵计算度矩阵，有时最好有权重，因为它们隐藏了几何信息。此外，如果您有加权 adj 矩阵，则使用加权 adj 矩阵的二进制形式计算度数矩阵很容易。另外，我认为您的问题比编程基础（例如stackoverflow）更具理论性（例如Mathoverflow）；）。在任何情况下，您都应该查阅此链接以更直观地解释 L 及其几何关系。
祝你好运 ：）
于 2013-12-30T18:15:59.923 回答