斯坦福cs231n课程记录——assignment1 SVM

目录

  • SVM原理
  • 某些API解释
  • SVM实现
  • 作业问题记录
  • SVM优化
  • SVM运用
  • 参考文献

一、SVM原理

线性SVM分类是给每一个样本一个分数,其正确的分数应该比错误的分数大。在实际分类中,为了提高分类器的鲁棒性,我们希望正确的分数比错误的分数大得多一些,其差值为\Delta,如图1-1所示,我们希望car的所有样本离红线更远一些(箭头方向)。该损失函数则为Hinge损失函数,其公式如下:

                                                                       L_{i} = \sum_{j\neq y_{i}} max(0,S_{j} - S_{y_{i}} + \Delta )

                                                                            S_{i} = f(x_{i};W)=Wx_{i}

其中,L_{i}为第i个样本的损失函数,S_{j}为第i个样本的错误分类标签的分数,S_{y_{j}}为第i个样本的正确分类标签的分数。在这里\Delta设为1。

图1-1
 图 1-1​

训练总体损失函数为:

                                                                         L = \frac{1}{N}\sum_{i=1}^{N}L_{i}                 

为了防止过拟合,用一个正则化项来衡量一个模型的复杂度。因此,其训练总体损失函数为:

                  L = \frac{1}{N}\sum_{i}^{N}L_{i} + \lambda R(W) =\frac{1}{N}\sum_{i}^{N}\sum_{j\neq y_{i}}[max(0,w_{j}^{T}x - w_{y_{j}}^{T}x + 1)] +\lambda \sum_{k}\sum_{l}W_{k,l}^{2}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值