爲什麼L0正則化是一個NP難解問題？

1. 矩陣的L0範數 矩陣的L0範數就是非0元素的個數，通常用它來表示稀疏，L0範數越小0元素越多，也就越稀疏。例如 A=[-1, 2, -3; 4, -6, 6]的L0範數就是：6。 2. 爲什麼L0可以用來計算非0的個數？ 當p 趨近於0的時候，這個函數就只有在x= 0的時候 等於0，其他的位置都爲1！ 也就是說，L0-Norm可以用於表達一個向量/矩陣的稀疏性！ 3. 求解L0-norm 這

>>阅读原文<<