- 博客(4)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 MP算法与OMP算法
稀疏编码的一般最优化公式为：其中的零范数为非凸优化。那么如何解这么一个非凸优化问题呢？其中一个常用的解法就是MP算法。MP算法是一种贪心算法（greedy），每次迭代选取与当前样本残差最接近的原子，直至残差满足一定条件。首先解决两个问题，怎么定义“最接近原子”，怎么计算残差？选择最接近残差的原子：MP里定义用向量内积原子与残差的距离，我们用R表示残差，di表示原子，则：Ma
2014-01-17 13:40:01
9382
1
原创 稀疏编码最优化解法--概述
稀疏编码的概念来自于神经生物学。生物学家提出，哺乳类动物在长期的进化中，生成了能够快速，准确，低代价地表示自然图像的视觉神经方面的能力。我们直观地可以想象，我们的眼睛每看到的一副画面都是上亿像素的，而每一副图像我们都只用很少的代价重建与存储。我们把它叫做稀疏编码，即Sparse Coding.稀疏编码的目的是在大量的数据集中，选取很小部分作为元素来重建新的数据。稀疏编码难点之一是其最优化目标函数的求解。这篇文章先做一个概述，接着再分别讨论各个解法。
2014-01-17 11:24:56
3405
原创 范数
Wiki里范数的定义：具有长度概念的函数。在线性代数中，是一个函数，其为向量空间内所有向量赋予非零的正长度。最简单的就是实数空间中的绝对值，还有欧式空间中的向量摩长。这篇blog整理向量和矩阵的几种常用范数形式和计算方法。
2014-01-15 10:59:15
4608
3
原创 拉格朗日乘子法
之前两篇blog介绍了等式约束最优化，不等式约束最优化的最优性条件。（http://blog.csdn.net/ice110956/article/details/17557795http://blog.csdn.net/ice110956/article/details/17562429）了解最优性条件后，我们通过最优性条件的性质可以来求解，或者验证最优解。通常会构造一个拉格朗日乘子
2014-01-14 15:31:40
5960
CLBP人脸识别程序及运行结果
2013-07-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人