A02 · 第 2 章 · 课程规划页

最大间隔与支持向量机

本章研究最大间隔与支持向量机。内容依次处理硬间隔原问题、对偶问题与 KKT 条件、软间隔、松弛变量与惩罚参数、支持向量、核选择与间隔诊断。

所在 Part
第一编 核方法
预计学习
40 分钟
建设状态
已规划,尚无正式正文

预备知识

  1. A02 · 第 1 特征映射、正定核与再生核空间

计划实验

本章未登记独立交互实验;定义、公式和例题仍按下列提纲规划。

LEARNING OBJECTIVES

完成本章后应能

  1. 01准确说明硬间隔原问题、对偶问题与 KKT 条件。
  2. 02完成软间隔、松弛变量与惩罚参数所需的推导、证明或算法。
  3. 03使用计算、例题或反例检验支持向量、核选择与间隔诊断。

PLANNED SECTIONS

计划章节结构

  1. 01

    硬间隔原问题、对偶问题与 KKT 条件

    界定硬间隔原问题、对偶问题与 KKT 条件,明确使用的条件、主要结论与可复核步骤。

  2. 02

    软间隔、松弛变量与惩罚参数

    推导软间隔、松弛变量与惩罚参数,明确使用的条件、主要结论与可复核步骤。

  3. 03

    支持向量、核选择与间隔诊断

    检验支持向量、核选择与间隔诊断,明确使用的条件、主要结论与可复核步骤。

计划定义

  1. 硬间隔原问题、对偶问题与 KKT 条件:对象、记号与前提

    围绕硬间隔原问题、对偶问题与 KKT 条件列出主要对象、符号、前提与定义边界。

计划公式

  1. 软间隔、松弛变量与惩罚参数:关系、判据与可复核步骤

    把软间隔、松弛变量与惩罚参数整理为可检查的关系、判据或算法步骤;涉及定量模型时写出公式,并说明符号、适用条件,以及需要时的单位或复杂度。

计划例题

  1. 支持向量、核选择与间隔诊断:案例、反例与核验

    围绕支持向量、核选择与间隔诊断给出明确输入、前提或数据,逐步分析并用反例、误差、守恒量或边界条件复核。

计划练习

  1. 最大间隔与支持向量机:定义、关系与边界综合练习

    联结硬间隔原问题、对偶问题与 KKT 条件、软间隔、松弛变量与惩罚参数与支持向量、核选择与间隔诊断,分别检验定义辨析、主要步骤和适用边界。

本章概念落点

以下位置是术语、搜索和知识图谱引用本计划章节时使用的稳定链接。

  1. 核方法用正定核隐式计算高维特征空间内积,构造非线性分类和回归模型。
  2. 支持向量机通过最大化分类间隔学习决策超平面,并由支持向量决定最终边界。

关键词

最大间隔、支持向量机、第一编 核方法、核方法、树模型与集成学习