EE364b
机器学习的小学生
这个作者很懒,什么都没留下…
展开
-
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 · 1775 阅读 · 0 评论 -
2.1 Localization and Cutting-Plane Methods
Locatization and Cuttingcutting-plane oracle 切平面池finding cutting-planes 找到切平面localization algorithms 定位算法specific cutting -plance methods 特定切平面法epigraph cutting-plane method 上镜图切平面法lower bounds a翻译 2016-08-05 14:13:55 · 1467 阅读 · 0 评论 -
3 Decomposition Methods
分解方法是解决问题的一般方法,其将问题分解为更小的问题并且并行地或者顺序地解决每个更小的问题(当采用顺序的方式时,优点是问题的复杂性呈超线性增长(more than linearly)。 如果问题在单步操作中分解有效,那么我称该问题为(块)可分的,或者容易并行化的。例如,假定变量x可以分解为子向量x1,...,xkx_1,...,x_k,目标函数是每个关于xix_i函数的和。每个约束仅涉及到子矢量翻译 2016-08-10 12:38:23 · 1820 阅读 · 0 评论