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 ) 的定义来看,应该更符合我们对于稀疏性的要求。
接着回到我们的二范数指标中去,易证其极值处的解应该是:
其中