[互联网]02 压缩传感.ppt

* * * * * * * * 具体内容省略 * * * Mark Davenport, Marco Duarte, Yonina Eldar, and Gitta Kutyniok,Introduction to compressed sensing,(Chapter in Compressed Sensing: Theory and Applications, Cambridge University Press, 2012) 经验：L1范数的优点 相对于传统L2范数，L1范数具有如下优点： Dense noise. 位置广泛但噪声幅度不大 Outliers. 位置稀疏（但未知）,异常幅度较大 Missing data, or matrix completion. 已知少量某些位置的数据缺失，需要补全。 * * 其它说法：outlying, incomplete, corrupted … 比如在分类中，outlier指某些数据的位置或标签异常，incomplete指某些数据特征向量已知位置有缺失，corrupted指某些数据特征向量内未知未知有较大幅度的异常，但不知其位置，不知有几个（但稀疏），不知幅度有多大 * * * * * 还有一类方法：组合分组检验 * Fundamental Goal: Minimize M Compressed sensing aims to m