| 查看: 1876 | 回复: 8 | ||||
jbb0523至尊木虫 (著名写手)
|
[交流]
探讨一下稀疏表示或压缩感知中的基追踪算法（内点法？梯度投影法？） 已有4人参与
|
|
近来研究学生压缩感知重构算法，看到了凸松弛类算法中的基追踪算法（Basis Pursuit），有一点感觉文献中说的挺乱的，在这里跟大家交流一下： 在一定条件下，l1最小范数等价于l0最小范数，用l1最小范数求解l0最小范数就是基追踪算法…… 在没有噪声的情况下，这就是一个线性规划问题，可以用单纯形算法或内点法进行求解…… 在有噪声的情况下，就变为基追踪降噪算法（BPDN），这是一个最小二乘规划问题，可以用梯度下降法或梯度投影法求解…… 因此，有些文献里说凸松弛算法包括基追踪、内点法、梯度投影法等，这是不对的，因为内点法和梯度投影只是基追踪的一种实现形式而己…… 不知道这样理解对不对，之所以有此一问是因为国内好多文献都是将基追踪、内点法、梯度投影法并列为凸松弛算法的…… |
回复此楼» 收录本帖的淘帖专辑推荐
 科研工作和论文写作与发表 |
» 猜你喜欢
要骂人了，新模版改版就是要淡化问题凝练这种虚的东西，结果有个评委还在说凝练得不够
已经有6人回复
-
科研人应该花精力去思考如何解决问题，而不是去凝练问题
已经有5人回复
-
梦想
已经有8人回复
-
有多少人是今天查系统知道结果的？
已经有19人回复
-
面上合作单位盖章
已经有9人回复
-
面上函评意见出来了，像什么等级？
已经有17人回复
-
为什么国自然不能直接公布
已经有5人回复
-
学科评审组评审是指会评吗？
已经有4人回复
-
为什么资助数各大高校都创新高，自己申请怎么就这么难
已经有14人回复
-
小白求助 投论文要求的highlights应该如何写
已经有4人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 压缩感知利用过完备稀疏分解的重构算法
已经有7人回复
- 组稀疏表示(Group sparse representation) 组匹配追踪算法GOMP
已经有9人回复
- 谁能解释一下压缩感知的用途和基本原理
已经有8人回复
- 压缩感知中，对图像进行小波域稀疏，这个稀疏基怎么获得？
已经有10人回复
2楼2015-09-10 10:43:31
3楼2015-09-10 10:44:23
jbb0523
至尊木虫 (著名写手)
- 应助: 17 (小学生)
- 金币: 16990.4
- 红花: 27
- 帖子: 1632
- 在线: 353.5小时
- 虫号: 2738271
- 注册: 2013-10-20
- 专业: 信号理论与信号处理
4楼2015-09-10 13:14:55
5楼2015-09-10 22:38:36
jbb0523
至尊木虫 (著名写手)
- 应助: 17 (小学生)
- 金币: 16990.4
- 红花: 27
- 帖子: 1632
- 在线: 353.5小时
- 虫号: 2738271
- 注册: 2013-10-20
- 专业: 信号理论与信号处理
6楼2015-09-11 06:38:57
7楼2017-04-02 20:53:51
8楼2017-04-02 20:54:01
9楼2017-04-02 21:40:53
投票:
20