Sparse Coding
參考於:《Sparse and Redundant Representations From Theory to Applications in Signal and Image Processing》
考慮如下的線性系統:
其中,
sparsity:
二範數指標
其中,向量2-範數定義爲:
對於向量範數的概念:
範數 (norm) 表示向量的長度。
0−範數:||x||0= number of non-zero elments
1−範數:||x||1=|x1|+|x2|+...+|xm|
2−範數:||x||2=(|x1|2+|x2|2+...+|xm|2)1/2
p−範數:||x||p=(|x1|p+|x2|p+...+|xm|p)1/p
∞−範數:||x||∞=max{|x1|,|x2|,...,|xm|}
其中,1-範數 ( ℓ1 ) 標準下,向量長度=元素絕對值之和,2-範數 (ℓ2 ) 指的是歐式長度或說歐氏距離,∞ -範數 (ℓ∞ ) 等於元素絕對值最大值。
從0-範數 ( ℓ0 ) 的定義來看,應該更符合我們對於稀疏性的要求。
接着回到我們的二範數指標中去,易證其極值處的解應該是:
其中