24小时热门版块排行榜    

CyRhmU.jpeg
查看: 1628  |  回复: 7
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

cleiyang

新虫 (小有名气)

[求助] 关于几个优化问题:平滑约束、正则化与非正则化的laplacian矩阵已有1人参与

看一篇论文,相关参考文献没下载到,就是这篇A. Ng, M. Jordan, Y. Weiss, et al. On spectral clustering: Analysis and an algorithm. In NIPS, pages 849–856, 2002. 2
目前有两个知识点没搞清楚,就是什么是平滑约束、正则化与非正则化的laplacian矩阵?请前辈指导,还有图片中的这段论文,公式2和公式3,以及S = D−1/2WD−1/2.表示什么意思啊?其中,D是图G的度矩阵只有对角线上有非零值表示i结点的度数,W是邻接矩阵。非常感谢!

关于几个优化问题:平滑约束、正则化与非正则化的laplacian矩阵
平滑约束.JPG
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yongcailiu

金虫 (小有名气)

引用回帖:
4楼: Originally posted by cleiyang at 2014-12-10 17:24:44
S=D−1/2WD−1/2的问题我已经解决了,对公式1求导取零推导出的式子和论文有点小出入,我推导出的公式2的y前面有个系数u/(1+u),难道是近似为1了?公式3还没有解决,而且不清楚正则的和非正则的推导有什么 ...

系数u/(1+u)是文章中的alpha,那个结果应该没有问题。至于公式3,由于没有相关知识,所以不知道是怎么得到的,不过,直观来看,在I-alpha*S两端分别左乘和右乘D^{1/2}可以得到D-alpha*W。而normalized Laplace matrix,可以参见http://en.wikipedia.org/wiki/Laplacian_matrix
5楼2014-12-11 10:09:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 8 个回答

yongcailiu

金虫 (小有名气)

【答案】应助回帖

★ ★ ★ ★ ★
感谢参与,应助指数 +1
cleiyang: 金币+1, 有帮助 2014-12-10 15:56:45
cleiyang: 金币+4, 后面的回帖帮助很大 2014-12-11 16:21:15
公式(2)说的很明确,它是(1)关于变量f求导等于0(最值的必要条件),推导出来的结果。normalized Laplacian matrix,翻译成正则似乎不恰当。至于其中的S就是给定矩阵D和W的一个中间结果,它为计算f*服务
2楼2014-12-10 14:51:12
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

cleiyang

新虫 (小有名气)

引用回帖:
2楼: Originally posted by yongcailiu at 2014-12-10 14:51:12
公式(2)说的很明确,它是(1)关于变量f求导等于0(最值的必要条件),推导出来的结果。normalized Laplacian matrix,翻译成正则似乎不恰当。至于其中的S就是给定矩阵D和W的一个中间结果,它为计算f*服务

S = D−1/2WD−1/2.表示什么意思啊?一个矩阵D−1/2表示什么啊?laplacian矩阵我知道怎么回事,可是normalized Laplacian matrix什么意思呢?还有后面那个公式非正则化的是怎么来的?
3楼2014-12-10 15:56:34
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

cleiyang

新虫 (小有名气)

S=D−1/2WD−1/2的问题我已经解决了,对公式1求导取零推导出的式子和论文有点小出入,我推导出的公式2的y前面有个系数u/(1+u),难道是近似为1了?公式3还没有解决,而且不清楚正则的和非正则的推导有什么区别
4楼2014-12-10 17:24:44
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
信息提示
请填处理意见