为啥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

相关推荐

02-10 12:23
已编辑
新余学院 C++
采集想要offer:专业技能那里要一条一条的列出来吧,感觉你项目很厉害了,但是如果你不写技术栈面试官对你项目不太懂的话都没办法问你八股😂C++都是基架岗,都是一群9✌🏻在卷,我觉得你要是有时间学个go把MySQL和redis写上去找个开发岗吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务