1 李航《统计机器学习》之感知机模型

本文深入解析了感知机模型,作为二分类的线性判别模型,它通过定义特征空间中的分割超平面进行分类。学习策略中,我们探讨了其基于距离的损失函数和非梯度优化方法。初始值选取、随机选取数据及迭代更新规则构成了关键步骤。
摘要由CSDN通过智能技术生成

1.1  感知机模型

        类别: 二分类线性分类模型、判别模型

        模型:f(x) = sign(w*x+b),可以理解为特征空间的一个分割超平面,权重w可以理解为分割超平面的法向量偏置b可以理解为超平面的截距

 

        其中,  sign(x) = \left\{\begin{matrix} +1,x\geq 0\\ -1,x< 0 \end{matrix}\right.,感知机模型的假设空间是定义在特征空间中的所有线性分类模型,即\left \{ f|f(x) = w*x+b \right \}

1.2  感知机模型学习策略

        损失函数:一般而言,损失函数选择“误分类点数”总数。不是参数w,b连续可导函数,不易优化。故而,选择误分类点到超平面的总距离,M为误分类点集合。

-\frac{1}{\left \| w \right \|}\sum_{x_{i}\in M}^{}y_{i}(w*x_{i}+b)

          不考虑 \frac{1}{\left \| w \right \|},(原因参考此文),最终损失函数定义为:

L(w,b)=-\sum_{x_{i}\in M}^{}y_{i}(w*x_{i}+b)

        学习算法:(1)选取初始值w_{0},b_{0};

                          (2)随机选取数据(x_{i},y_{i})

                          (3)如果y_{i}(w*x_{i}+b)\leq 0

w\leftarrow w+\eta y_{i}x_{i}\begin{align*}\end{align*}

b\leftarrow b+\eta y_{i}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值