支持向量机通俗导论（理解SVM的三层境界）LaTeX最新版_2015.1.9.pdf

立即下载 作者: 咿呀哟
上传时间: 2025-04-15
关键词: 线性 SVM 函数 margin 求解 对偶 分类 192.2.3 机器 境界
大小 1.4 MB
描述
支持向量机通俗导论
理解 SVM 的三层境界
作者： July
致谢： pluskid、白石、JerryLead
出处： 结构之法算法之道 blog
目录 2
目录
1 第一层：了解 SVM 4
1.1 分类标准的起源：Logistic 回归 . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2 线性分类的一个例子 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.3 函数间隔 Functional margin 与几何间隔 Geometrical margin . . . . . . . 8
1.4 最大间隔分类器 Maximum Margin Classifier 的定义 . . . . . . . . . . . . 9
2 第二层：深入 SVM 12
2.1 从线性可分到线性不可分 . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.1.1 从原始问题到对偶问题的求解 . . . . . . . . . . . . . . . . . . . . . 12
2.1.2 K.K.T. 条件 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.1.3 对偶问题求解的 3 个步骤 . . . . . . . . . . . . . . . . . . . . . . . 14
2.1.4 线性不可分的情况 . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.2 核函数：Kernel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.2.1 特征空间的隐式映射：核函数 . . . . . . . . . . . . . . . . . . . . . 18
2.2.2 核函数：如何处理非线性数据 . . . . . . . . . . . . . . . . . . . . . 19
2.2.3 几
目录
线性/SVM/函数/margin/求解/对偶/分类/192.2.3/机器/境界/ 线性/SVM/函数/margin/求解/对偶/分类/192.2.3/机器/境界/