- 博客(16)
- 资源 (48)
- 收藏
- 关注
翻译 01-subgradients_notes
Subgradients 次梯度 S. Boyd and L. Vandenberghe Notes for EE364b, Stanford University, Winter 2006-07 April 13, 20081 定义 我们称一个矢量g∈Rng \in \mathbf R^n是函数f:Rn→Rf:\mathbf R^n \rightarrow \mathbf R在x∈domf
2016-07-31 10:24:58 1768
原创 课程
EE364bEE227BT (test) EE236CCSC 576:大数据分析的现代计算方法. 涉及的内容: 1. 大规模线性系统的计算方法. computational methods for large scale linear system 2. 矩阵/张量分解/完备/恢复(推荐系统,图像/视频绘画,视频监控) 3. 一阶优化方法: 无约束的优化方法(梯度放,最优的1阶梯度方法,随
2016-07-24 16:55:31 578
原创 Proximal Algorithms--Accelerated proximal gradient method
4.3 Accelerated proximal gradient method:加速近端梯度方法: 基本的近端梯度方法的所谓的“加速”版本,就是在算法中包含了一个外推(extrapolation)步骤,一个简单的版本是: yk+1:=xk+ωk(xk−xk−1)y^{k+1}:=x^k+\omega^k(x^k-x^{k-1}) xk+1:=proxλkg(yk+1−λk▽f(yk+1))x
2016-07-23 20:02:10 2942
原创 Proximal Algorithms--proximal gradient algorithm
4.2 近端梯度法 Proximal gradient method 无约束的优化问题,代价函数可以分成两个部分: minf(x)=g(x)+h(x)min f(x)=g(x)+h(x) 其中gg是凸的,可微的,并且domg=Rn\mathbf {dom} _g =\mathbf {R}^n,ff是闭的,凸的,可能不可微,proxh\mathbf {prox}_h容易计算。近端梯度算法:
2016-07-21 19:22:41 4750
原创 Proximal Algorithms--Proximal minimization
4.1 近端最小化 Proximal minization 近端最小化算法(proximal minization algorithm),也称为近端迭代(proximal iteration)或者近端点算法(proximal point algorithm). xk+1:=proxλf(xk)x^{k+1}:=\mathbf {prox}_{\lambda f}(x^k) 其中f:Rn→
2016-07-21 11:15:53 1653
原创 Proximal Algorithms--Moreau-Yosida regularization
3.1 Moreau-Yosia regulariztion莫罗-吉田正则化。
2016-07-19 21:24:22 3990
原创 Proximal Algorithms--Fixed points
2.3 Fixed points近端操作: proxf(v)=argminx(f(x)+(1/2)||x−v||22)(1.1)\mathbf {prox}_f (v)=arg \min_x \big ( f(x) +(1/2) ||x-v||_2^2 \big ) \qquad (1.1) 当前仅当: x∗=proxf(x∗)x^*=\mathbf {\color{red}{prox}}_f
2016-07-19 16:03:27 2903
原创 Proximal Algorithms
Proximal Algorithms:近端算法 proximal operator:近端操作 这里将Proximal Algorithms翻译成近端算法,而不是近似算法。主要是因为,近端操操作其行为上类似在将一个点投影到集合中与该点满足评价函数f(x)f(x)和距离最小的点,有最邻近的端点之意。近端操作又类似于离散下的广义距离变换。1.1定义 令f:Rn→R∪{+∞}f: \mathbf R
2016-07-18 16:19:45 7744
原创 Create uint8/char/uchar buffer for storing the structure into matlab memory
main.m%2016.7.14 %@author xlhclc;clearvars;close all;%% 创建模型数据img=imread('lena.jpg');grayImg=rgb2gray(img);resImg=reshape(grayImg,[size(grayImg,1)*size(grayImg,2) 1]);%% 对图像进行的操作options.reSize=[4
2016-07-17 10:18:54 694
原创 [万能解决问题]MATLAB has encountered an internal problem and needs to close.
1.错误的描述及解决办法使用Matlab和C++混合编程时,即编写完mex文件,调用时,经常会提示下面的错误: 触发上述错误的情况: 1.如果一进入mexFunction函数就报错,即不会命中函数中设置的任何断点,也会报错,那么说明,你忘记了将mex -O 改称为mex -g,并且程序本身也有问题。 2.那么说明mex指令编译mex文件时,链接使用的库不对(虽然可以编译成功),但在使用时也会报
2016-07-15 21:13:34 40895
原创 Matlab和C++混合编程
1 利用 mexopencv 实现各种数据的转换int i = MxArray(prhs[0]).toInt();double d = MxArray(prhs[0]).toDouble();bool b = MxArray(prhs[0]).toBool();std::string s = MxArray(prhs[0]).toString();cv::Mat mat = MxArray(
2016-07-14 10:03:23 910
原创 模型的学习
有结构的SVMw∗=argminw∈Rn[λ2||w||2+R(w)]\mathbf w^*=\arg\min_{\mathbf w \in \mathbb{R}^n}[\frac{\lambda}{2}||\mathbf w||^2+R(w)] 其中损失函数R(w)R(\mathbf w)为: R(w)=1m∑i=1mmaxs∈S(L(si,s)+<w,Ψ(Ii,s)>)−1m∑i=1m<w
2016-07-10 21:32:00 515
原创 动态规划
星型结构的动态规划 树型结构的动态规划 其中,S0,S1,S2,S3,S4S0,S1,S2,S3,S4分别是cen,lel,rer,ml,mrcen, lel,rer,ml,mr,(即中心,左眼眼角,右眼眼角和嘴左角,嘴右脚)是搜索空间。 红色的点和蓝色的点之间的连线称之为:springspring,其外围的虚线边框是该特征点对应的patchpatch.动态规划问题: 注:下面S0−S
2016-07-10 11:09:31 826
原创 随机梯度下降求解非平滑优化:收敛结果和最优平均策略。
参考文献:Stochastic Gradient Descent for Non-smooth Optimization: Convergence Results and Optimal Averaging Schemes文章分析了:Individual SGD Iterates的收敛性。Averaging Schemes的收敛性。定义: λ−stronglyconvex\lambda -
2016-07-07 20:32:27 1682
原创 正交投影到子空间/欧式投影到子空间或仿射空间或凸集
orthogonal projection onto a convex orthogonal projection onto a subspace orthogonal projection onto affine space Euclidean projection on a set….
2016-07-07 15:07:05 1971
原创 集合上的欧式投影或者欧式投影到一个集合
一个点x0∈Rnx_0∈R^n在一个集合S∈RnS∈R^n上的欧式投影是这样的一个点,满足x0∈Rnx_0∈R^n到该点的距离是到集合的最短欧式距离。即: minx||x−x0||2:x∈S\min_x ||x−x_0||^2:x∈S当集合SS是凸集时,上述问题存在唯一解。特别地,在一个仿射子空间(特殊的凸集)上的投影是唯一的。参考文献: 1、https://inst.eecs.berkeley.
2016-07-07 09:48:49 5083
Charpter 3:Marker-less Augmented Reality工程
2013-11-23
非刚性人脸跟踪训练得到的文件
2013-11-02
霍夫线和霍夫圆变换
2013-11-02
数据结构及应用算法教程(修订版)工程代码
2013-11-02
Opencv实现追加视频(one after another)
2013-10-09
基于opencv的人脸表情识别的预处理
2013-09-30
基于opencv人眼定位算法(C++工程)
2013-09-27
gabor函数基于opencv1.0实现
2013-09-24
L1范数最小化算法的m文件生成的供C++调用的dll文件
2013-09-24
L1范数最小化算法matlab代码(修改过可用C调用)
2013-09-24
(随书代码)Mastering OpenCV with Practical Computer Vision Projects
2013-09-24
CS231 卷积神经网络(中文版,带书签)
2018-05-07
算法设计与分析课程设计论文-骑士问题、图着色问题、离散帝国竞争算法
2018-05-07
分离编译模式工厂模和式的理解
2017-04-01
Local Binary Features
2016-10-07
Unconstrained Face Alignment via Cascaded Compositional Learning
2016-09-13
Constrained Joint Cascade Regression Framework
2016-09-03
Localizing Parts of Faces Using a Consensus of Exemplars(部分理解)
2016-08-31
Proximal gradient method
2016-07-24
混合编程测试代码
2016-07-17
adaboost特征选择实验
2014-04-07
随机梯度下降法资料
2014-03-15
Mastering OpenCV中文版
2014-02-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人