关于对称归一化的拉普拉斯矩阵为何选用度矩阵D的逆平方根

对称归一化的拉普拉斯矩阵的部分推导过程在以下网页已经写得非常清晰了:

https://www.sohu.com/a/342634291_651893

但是中间有一部分说道把D拆开成D的平方根这里困扰了我半天,如下图所示:

 

最后经过一番思考和动手计算发现,不直接用D^{-1}A而选用D^{-\frac{1}{2}}AD^{-\frac{1}{2}},是因为D^{-1}A的结果不是对称矩阵,这个大家动手算一下就知道了。虽然两者结果不相同,但是D^{-\frac{1}{2}}AD^{-\frac{1}{2}}已经做到了近似的归一化,而且保持了矩阵的对称性,我想这就是选用对称归一化的拉普拉斯矩阵的原因。

  • 10
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 4
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值