24小时热门版块排行榜    

查看: 2043  |  回复: 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的回帖

cleiyang

新虫 (小有名气)

引用回帖:
7楼: Originally posted by yongcailiu at 2014-12-12 09:11:01
这个领域中的具体问题我就不熟悉了,你再查查文先看看吧。直觉来看,系数无关可能是比较接近1的缘故吧,仅是直觉,仅供参考。而近似简化的问题,经常出现在迭代过程中,可以这样来想,迭代需要很多步,每步差一点儿 ...

嗯,好的,非常感谢!
8楼2014-12-12 10:24:35
已阅   回复此楼   关注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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[硕博家园] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-12 10/500 2026-11-16 22:49 by Equinoxhua
[论文投稿] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 XJXMuRjD7cK7 2026-11-13 4/200 2026-11-16 11:39 by K7HMGGdOpylw
[考博] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 uKOSCocCb6Fm 2026-11-13 3/150 2026-11-16 10:33 by K7HMGGdOpylw
[硕博家园] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +4 XJXMuRjD7cK7 2026-11-13 4/200 2026-11-15 06:50 by xSrQNSSjcgoX
[考研] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 uKOSCocCb6Fm 2026-11-13 3/150 2026-11-15 05:11 by xSrQNSSjcgoX
[考博] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 uKOSCocCb6Fm 2026-11-12 7/350 2026-11-15 03:32 by xSrQNSSjcgoX
[论文投稿] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +4 uKOSCocCb6Fm 2026-11-12 7/350 2026-11-15 03:10 by xSrQNSSjcgoX
[硕博家园] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +5 C6CRn66RYYXS 2026-11-10 9/450 2026-11-13 11:02 by Equinoxhua
[论文投稿] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 TgvkbZZl9tqB 2026-11-11 4/200 2026-11-12 12:51 by ECLTXnJnRSXf
[公派出国] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 TgvkbZZl9tqB 2026-11-11 4/200 2026-11-12 12:51 by ECLTXnJnRSXf
[硕博家园] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +5 Z7qfCsdIiD1T 2026-11-10 8/400 2026-11-12 11:20 by HajghKOMynmz
[考博] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +4 czAiolzR0IJC 2026-11-10 7/350 2026-11-12 11:11 by HajghKOMynmz
[考研] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +5 czAiolzR0IJC 2026-11-10 6/300 2026-11-12 11:03 by HajghKOMynmz
[考博] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 czAiolzR0IJC 2026-11-10 6/300 2026-11-12 11:00 by HajghKOMynmz
[教师之家] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 C6CRn66RYYXS 2026-11-10 8/400 2026-11-12 10:16 by HajghKOMynmz
[考博] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +6 YHiw1gou1Eda 2026-11-10 6/300 2026-11-12 10:08 by HajghKOMynmz
[教师之家] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +3 TgvkbZZl9tqB 2026-11-11 4/200 2026-11-12 08:15 by HajghKOMynmz
[论文投稿] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 cdqGD6ftHmbl 2026-11-11 3/150 2026-11-12 07:53 by HajghKOMynmz
[公派出国] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +4 Z7qfCsdIiD1T 2026-11-10 6/300 2026-11-12 07:09 by 9fOTqj074tIg
[教师之家] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +4 C6CRn66RYYXS 2026-11-10 4/200 2026-11-12 06:03 by 9fOTqj074tIg
信息提示
请填处理意见