模式识别结课论文答题.docVIP

模式识别结课论文 题 目:模式识别中基于支持向量机算法分析 学 院： 电气工程与信息工程学院 专 业： 电气工程 姓 名： 学 号： 指导教师： 教授 1支持向量机 支持向量机是从线性可分情况下的最优分类面发展而来的，因此我们也从线性可分情况下的支持向量机思想开始讨论支持向量机的理论 1.1线性支持向量机 首先我们分析如下图的分类问题 图1线性可分分类问题 图1中包含两类共十个样本点，我们现在的目的是将其正确分开为两类，显然有许多直线能将两类样本点正确分开，所以我们需要讨论的是哪条分类直线更好一些。而最好的一条分类直线就是使分类间隔最大的直线，这条直线的求解方式如下。 首先我们假定分类直线方程为 （1.1） 我们定义过两类样本点中离分类??最近点平行分类线的直线为支持直线，则支持直线方程为 （1.2） 则两条支持直线之间的距离为，这样我们求最优分类线的问题就转化为求使取最大值的的问题。而分类问题的最基本要求是能够正确分类，因此样本点应该在如下区域中