为啥L1是L0范数的最优凸近似?

RT, 大牛帮忙给解释一哈

全部评论
面试官问的么 这个也太深了吧
点赞 回复 分享
发布于 2017-09-19 12:53
百度一下 csdn里很多大牛blog写得很详细
点赞 回复 分享
发布于 2017-09-19 12:53
L0求解是nphard问题,所以要凸松弛,但是L1是最优凸近似的前提要满足一些条件的,主要还是为了能够用得上最优化理论当中的很多工具,易于求解...
点赞 回复 分享
发布于 2017-09-19 12:57
知乎上有这个问题
点赞 回复 分享
发布于 2017-09-19 12:58
其实 只要低于1范数都不是凸的
点赞 回复 分享
发布于 2017-09-19 14:07
因为再低就不凸了
点赞 回复 分享
发布于 2017-09-19 14:11

相关推荐

点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务