hhsh49的博客

A Survey of Sparse Representation: Algorithms and Applications ZHENG ZHANG, YONG XU, JIAN YANG, XUELONG LI, AND DAVID ZHANG本文地址：http://blog.youkuaiyun.com/shanglianlm/article/details/46848803I. 简介

稀疏表示综述：A Survey of Sparse Representation: Algorithms and Applications_2015（2）转自：http://blog.youkuaiyun.com/shanglianlm/article/details/46866803VI. 基于邻近算法的优化策略（PROXIMITY ALGORITHM BASED OPTIMIZATION

最近拜读了John Wright和Yi Ma2010年在Proceedings of the IEEE上关于稀疏表示的大作 ：Sparse Representation for Computer Vision and Pattern Recognition 。下面是对这篇文章的一点总结。 转自：http://blog.youkuaiyun.com/shanglianlm/article/details/466

稀疏编码来源于神经科学，计算机科学和机器学习领域一般一开始就从稀疏编码算法讲起，上来就是找基向量（超完备基），但是我觉得其源头也比较有意思，知道根基的情况下，拓展其应用也比较有底气。哲学、神经科学、计算机科学、机器学习科学等领域的砖家、学生都想搞明白人类大脑皮层是如何处理外界信号的，大脑对外界的“印象”到底是什么东东。围绕这个问题，哲学家在那想、神经科学家在那用设备观察、计算机和机器学习科学家则是

为了更进一步的清晰理解大脑皮层对信号编码的工作机制（策略），需要把他们转成数学语言，因为数学语言作为一种严谨的语言，可以利用它推导出期望和要寻找的程式。本节就使用概率推理（bayes views）的方式把稀疏编码扩展到随时间变化的图像上，因为人类或者哺乳动物在日常活动中通过眼睛获取的信号是随时间变化而变化的，对于此类信号仍然有一些稀疏系数和基可以描述他们，同类型的处理方式也有慢特征分析(slow

稀疏编码(sparse coding)和低秩矩阵(low rank)的区别       上两个小结介绍了稀疏编码的生命科学解释，也给出一些稀疏编码模型的原型(比如LASSO),稀疏编码之前的探讨文章就不说了，今天开始进入机器学习领域的稀疏表达。稀疏编码进入机器学习领域后，出现了很多应用，比如计算视觉领域的图像去噪，去模糊，物体检测，目标识别和互联网领域的推荐系统（Collaborative

稀疏编码的概念来自于神经生物学。生物学家提出，哺乳类动物在长期的进化中，生成了能够快速，准确，低代价地表示自然图像的视觉神经方面的能力。我们直观地可以想象，我们的眼睛每看到的一副画面都是上亿像素的，而每一副图像我们都只用很少的代价重建与存储。我们把它叫做稀疏编码，即Sparse Coding.稀疏编码的目的是在大量的数据集中，选取很小部分作为元素来重建新的数据。稀疏编码难点之一是其最优化目