1.
局部规律,整体的对称性,重复的图样,冗余的抽样……
2.
A为m×n矩阵,A = [a1 |…| an]∈R(m×n)
r(A)<<m
l
l
l
问题:在数据毁坏的情况下表现差
3.
1) 稀疏恢复
y = Lx + e, L为线性算子(m×n实矩阵,m<<n)
x为结构——稀疏——0-范数小——NP-hard,错误e不太密
2) 低秩恢复——低秩+稀疏噪声
不可解,其凸松弛:
3) 矩阵填充——低秩,丢失某些数据
参考资料:http://perception.csl.illinois.edu/matrix-rank/references.html