支持向量机新版18演示课件.pptVIP

bhj oo bhj oo bhj oo bhj oo bhj oo bhj oo bhj oo bhj oo bhj oo bhj oo bhj oo bhj oo bhj oo bhj oo bhj oo bhj oo 支持向量机 马海平 语义计算与数据挖掘实验室 * jgyj 主要内容 Hard Margin SVM（硬间隔，假定问题完全可分） – 线性SVM – 非线性SVM Soft Margin SVM（软间隔，更实际的情况） * jgyj 线性分类器 二类分类问题：为每个输入数据赋予类别标签 线性分类器： ，决策面是一个超平面 线性可分：我们能够找到一个线性分类器，使得所有的训练样本都能够被正确地分类 * jgyj 线性SVM 哪一个线性判定面有最好的泛化功能 线性SVM寻求满足以下条件的最优线性判定面: 1. 可将属于不同类别的训练模式完全分开 2. 在满足条件1的所有判定面中，最优判定面具有最大分类间距（margin） * jgyj 分类间距（margin） 样本点 到分割面的几何间隔为： 整个训练样本空间 到分割面的分类间隔为： w和b的任意缩放，分类间距不变 * jgyj 线性SVM：最大间距