Boostable

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2014年2月19日

摘要: Soft Margin SVM(1)Recall 之前分析到SVM的模型为:\begin{align}\mathop{\min}&\quad \frac{1}{2}w^\prime w\nonumber\\\mathop{s.t}&\quad y_i(x_i^\prime w+b)\geq 1, i=1,2,\cdots,m\label{model:SVM}\end{align} 利用Lagrange乘子法转化为对偶问题:\begin{align}\mathop{\max}&\quad \theta(\alpha)=\sum_{i}\alpha_i-\frac{1}{2 阅读全文
posted @ 2014-02-19 21:21 Boostable 阅读(1322) 评论(0) 推荐(0) 编辑

摘要: 1014. Waiting in Line (30) Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the customers to wait in line are: The space inside the yellow line in front of each window is eno... 阅读全文
posted @ 2014-02-19 17:00 Boostable 阅读(364) 评论(0) 推荐(0) 编辑

摘要: The Solutions of Nonlinear Equation 本文主要介绍几种用于解非线性方程$f(x)=0$的一些方法。(1) Bisection Method. 算法:step 1: 初始化$a,b(b>a)$,使$f(a),f(b)$异号。step 2: while (停止条件不满足) $p=a+\frac{b-a}{2}$; 若 $f(p)f(a)a,g(b)0,\lambda, \lim_{n\to\infty}\frac{\tilde{p_{n+1}}-p}{(\tilde{p_n}-p)^\alpha}=\lambda$$由于Aitken's $\De.. 阅读全文
posted @ 2014-02-19 13:43 Boostable 阅读(633) 评论(0) 推荐(0) 编辑