Open jzx-bitdb opened 7 years ago
请问p35中公示2.32上面两个自然段最后一句话“,L1 范数经常作为表示非零元素数目的替代函数。”中,L1范数是如何作为替代函数表示,感觉这句话说的很抽象,不太理解
直接优化非零元素数目是一个NP-hard问题,而L1范数是凸的,从优化问题的角度上考虑更好解决。所以可以作为替代。
L1范数代替L0范数,范数是针对某个具体的值而言的,比如-1的L1范数是1,1的L1范数是1,当这个值为变量x时,x的L1范数即 x if x > 0 else -x, 是函数。 刚刚写错了。
请问p35中公示2.32上面两个自然段最后一句话“,L1 范数经常作为表示非零元素数目的替代函数。”中,L1范数是如何作为替代函数表示,感觉这句话说的很抽象,不太理解