#7机器学习(西瓜书)自学记录

目录

第六章.支持向量机

1.概念:

2.公式:


第六章.支持向量机

1.概念:

  • 超平面:
  • 点到超平面的距离
  • 支持向量:距离超平面距离最小的几个样本点使得下述不等式成立
  • 间隔:异类支持向量到超平面的距离之和

  • 对偶问题 ^[https://www.cnblogs.com/moonout/p/16700952.html](https://www.cnblogs.com/moonout/p/16700952.html "https://www.cnblogs.com/moonout/p/16700952.html"):对偶问题是另一个优化问题(称为原问题)的转换形式。在对偶问题中,原问题的目标函数和约束条件被重新构造,以形成一个新的问题,其目标是优化一个与原问题相关但不同的目标函数。

  • 核技巧:核技巧(Kernel Trick)是一种在机器学习领域中用于处理非线性问题的数学方法。它允许算法在高维特征空间中有效地进行线性计算,而无需显式地定义或计算高维空间的坐标。

  • 核函数:核技巧中采用的函数

  • 软间隔:软间隔(Soft Margin)是在构建SVM分类器时,允许一些数据点违反间隔边界,即允许模型在一定程度上接受数据点的误分类或边界点的存在。

2.公式:

  • Original SVM

    • 建模与目标:最大间隔
复制代码
  即:
复制代码
- 求解思路:对偶问题
​
  上述目标的 lagrange 函数表示为:
复制代码
  考虑其对偶问题:
复制代码
- 改进1思路:基于核方法实现高维空间的线性可分
​
  设计
复制代码
  使得
复制代码
  求解得
复制代码
- 改进2思路:基于软间隔正则化缓解线性不可分、过拟合问题
​
  允许样本(尽可能少地)不满足约束
复制代码
  利用“替代损失”代替“0-1损失”以改善数学性质:

损失指数损失对率损失

复制代码
  即引入松弛变量:
  • SVM Regression

    • 建模:损失存在容忍区域

复制代码
  引入松弛变量:

此内容是本人第一次通过看书和相关视频学习周志华《机器学习》,在此发表的一些个人的看法与见解,如有错误在里面必然是本人见识低陋,望读者朋友务必指出,我好加紧改正。本内容仅仅是本人学习的记录。想要深入了解《机器学习》的朋友务必下去看看书。谢谢。

参考说明:

相关截图:来自b站 周志华老师亲讲-西瓜书全网最详尽讲解-1080p高清原版《机器学习初步》BV1gG411f7zX

【吃瓜教程】《机器学习公式详解》(南瓜书)与西瓜书公式推导直播合集 BV1Mh411e7VU

相关推荐
泯泷11 分钟前
AI Agent 的下一站:让世界主动来找它
人工智能·llm·agent
xsd2024111821 分钟前
MediaMTX + FFmpeg 搭一套轻量 RTSP 流服务器
人工智能
北漂人Java28 分钟前
基于 Spring AI Alibaba WorkFlow 构建 Java 生产级 AI Agent
java·人工智能·spring
丘山录1 小时前
本地部署 llama.cpp,3.9G 盒子只能开 5.8 万
人工智能
tinggu1 小时前
从 $6.22 到 $113.96:拆解 AI 用纯 Python 在 Blender 5.2 中“手搓”百万面 3D 场景的工程真相
人工智能
Linye1 小时前
AI 写的 HTML 原型全是空壳?聊聊真实 DOM 交互避坑
前端·人工智能
师夷长技以自愈1 小时前
手搓 AI Agent 第 7 篇:菜做砸了别硬炒——错误分类 + 双账本熔断
人工智能·python
调接口的阿光1 小时前
调用对话接口时输出被截断怎么办:先看 finish_reason,再决定是续写一次、缩小范围,还是换成更短的格式(Python)
人工智能·python
东鸿电子Eastron2 小时前
工厂节能降本落地指南:从精准能源计量搭建数字化管理基础
大数据·人工智能·能源·智能电表·能耗管理
师夷长技以自愈2 小时前
手搓 AI Agent 第 6 篇:先别动刀——Plan Mode 让 AI 报完方案才动手
人工智能