- 博客(6)
- 收藏
- 关注
RSS订阅转载 Alternating Direction Method of Multipliers -- ADMM
前言： Alternating Direction Method of Multipliers（ADMM）算法并不是一个很新的算法，他只是整合许多不少经典优化思路，然后结合现代统计学习所遇到的问题，提出了一个比较一般的比较好实施的分布式计算框架。在了解ADMM之前，需要了解它的前身，对偶上升法（Dual Ascent）和增强拉格朗日乘子法（Augmented Lagrangians...
2017-04-27 19:54:00
600
转载 基于Batcher比较器的双调排序网络
1. Batcher比较器 Batcher比较器是指如果在两个输入端给定输入x,y，再在两个输出端输出最大值max{x,y}和最小值min{x,y}。如图1所示，我们规定Batcher比较器的上输出端输出最小值，下输出端输出最大值。2. 双调序列 所谓双调序列(Bitonic Sequence)是指由一个非严格增序列X和非严格减序列Y（其中X的最小元素正好是Y的最大元...
2016-07-03 15:24:00
887
转载 从梯度下降到Fista
前言： FISTA（A fast iterative shrinkage-thresholding algorithm）是一种快速的迭代阈值收缩算法（ISTA）。FISTA和ISTA都是基于梯度下降的思想，在迭代过程中进行了更为聪明（smarter）的选择，从而达到更快的迭代速度。理论证明：FISTA和ISTA的迭代收敛速度分别为O(1/k2)和O(1/k)。 本篇博文先从解...
2016-05-21 14:38:00
377
转载 从贝叶斯到粒子滤波——Round 2
上一篇博文已经讲了贝叶斯滤波的原理以及公式的推导：http://www.cnblogs.com/JunhaoWu/p/bayes_filter.html 本篇文章将从贝叶斯滤波引入到粒子滤波，讲诉粒子滤波的原理。 前面我们已经提到，将跟踪目标的运动看作是一个动态系统。系统的状态以目标的状态来表示。这里，不妨将跟踪目标的中心位置作为系统状态 xt=(it,jt)。在连续变化...
2016-05-14 11:44:00
199
转载 从贝叶斯到粒子滤波——Round 1
粒子滤波确实是一个挺复杂的东西，从接触粒子滤波到现在半个多月，博主哦勒哇看了N多篇文章，查略了嗨多资料，很多内容都是看了又看，细细斟酌。今日，便在这里验证一下自己的修炼成果，请各位英雄好汉多多指教。 讲粒子滤波之前，还得先讲一个叫”贝叶斯滤波”的东西，因为粒子滤波是建立在贝叶斯滤波的基础上的哩。说太多抽象的东西也很难懂，以目标跟踪为例，直接来看这东西是怎么回事吧： 1. ...
2016-05-01 11:45:00
315
转载 Matlab && C-Mex Round 1
前言：本篇文章主要通过一个简单的例子程序对C-Mex进行一个初步的说明。前期的环境搭建（包括安装Matlab和gcc编译器）就不在这里赘述了。 在看文章之前，建议初学者先检查一下Matlab的mex配置。运行一下“mex -setup”，看看是否已经在Matlab中配置了相应的gcc编译器。如果没有，按照提示一步步改吧。 首先，为什么要使用C-Mex？说开了，就是...
2016-04-24 11:27:00
172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人