稀疏表示分类为什么用1范数不用而番薯
发布网友
发布时间:2023-12-23 05:50
我来回答
共1个回答
热心网友
时间:2024-04-06 02:30
协同表示由稀疏表示变化变化出来的,而这就是后面约束条件的范数不同而已,稀疏表示后面的约束条件是1范数,而协同表示是2范数。
稀疏表示和协同表示的关系
协同表示由稀疏表示变化变化出来的,而这就是后面约束条件的范数不同而已,稀疏表示后面的约束条件是1范数,而协同表示是2范数。
0范数,1范数,2范数的区别
通过对比1范数和2范数的正则化效果,我们可以直观地看到,1范数倾向于产生稀疏解,而2范数则导向稠密解。尽管0范数的理想特性是追求极简的稀疏性,但在实际应用中,由于其计算复杂性,1范数成为了更可行的选择。范数与距离的启示从几何角度讲,1范数对应于街区距离,强调元素的绝对值;2范数对应的是欧式...
为什么说求解0范数是一个NP-hard问题
简单说,就是,求解最优解是个穷举搜索的过程,如果列数很大,比如2000,然后稀疏解是20,从2000中取20,有3.9E+ 47 种情况,e的47次方了,太大了。当然最后一句,他说已经证明了P0问题是np hard。而且你想想在使用贪婪算法求解稀疏解时,由于贪婪算法本身的局限(只保证当前这一步最优,不保证全...