人工智能 支持向量机.pptVIP

支持向量机 1、线性可分情况下的支持向量机 1）支持向量机的定义：支持向量机是一个特殊的线性分类器 ，其分类面 满足（1）分类面与两类样本间的距离相等。 （2）分类面与两类样本间的距离最大。 支持向量（support vector）的定义：见图 2）线性鉴别函数与分类面的对应关系 线性鉴别函数与分类面不是一一对应的。每一个分类面有无穷多个鉴别函数与其相对应。 3）支持向量机设计的目的，本质上是寻求一个距离最大化的等距离分类面。对于任意一个等距离的分类面，必然有无穷多个线性鉴别函数与其对应。在这些鉴别函数中，必然存在一个线性鉴别函数 满足|g(x0)|=1, 其中 为“支持向量”。对于任意一个给定的等距离分类面，仅需考虑这样的鉴别函数 。此时分类面距两类样本的间距为 该鉴别函数 满足如下性质： （1）对“支持向量” ： （2）对“非支持向量” ： （3）两类样本间的间隔（Margin）: 4）支持向量机的数学描述：寻求一个鉴别函数 ，满足如下条件： （1） 取得最大值。 （2） 该问题等价于求解如下约束条件下的优化问题： mi