基于MATLAB的一对一M-SVM算法实现.pdfVIP

基于MATLAB的一对一M—SVM算 训练样本集完全正确分开，同时满足距离超平面最近的两 类点间隔最大(如图 1所示)。 法实现 0 0ne cIas0 窦智宙，孟昭进 ● Two cb皓0 (内蒙古师范大学计算机与信息工程学院。内蒙古呼和浩 ⑨supp0^vector ④ SupportVeoor 特01o022) 摘要：简述了多分类支持向量机(Multi—class Support Vector 最优分类面W·x+b=O Machine，M—SVM)的原理及算法。在此基础上，利用 MATLAB实现了一对一多分类支持向量机的多分类算法， 图1 最优分类面示意图 利用MATLAB的矩阵处理方式解决了算法中投票机制。 将超平面方程 w， )+6：O归一化，分类间隔为2／llwll， 该算法避免了MATLAB中循环语句的使用，提高了算法 那么求最大间隔就等价于使I1w112／2最小，并且对所有使 效率，缩短了运行时问。 y／=l的下标i，有( · )+6≥1，对所有使yi=一1的下标i， 关键词：MATLAB；多分类支持向量机；一对一 有( ·xi)+b≤一1；所以寻找最优分类超平面问题，就是求 中图分类号：TP319 文献标识码：A 文章编号： 解下列问题： 1008—8881(2o08)01—0145—03 minimise 1 (1) lsubjecttO Yl[ +6】 1，i=l，…，l 一 、 前言 该问题可以通过求解拉格朗日函数的鞍点得到，即 MATLAB是MathWorks公司于1982年推出的一套高 l ( ，b，c)= ll 一∑q( 【 · +6]-1)，但由于计 性能的数值计算和可视化软件。它集数值分析、矩阵运算、 二 i=I 信号处理和图形显示于一体，构成了一个方便、界面友好 算的复杂性，一般不直接求解，而是依据拉格朗日对偶理 的用户环境。Matlab语言是一种以矩阵和阵列为基本编程 论，求解以下对偶问题式： 单元，拥有完整的控制语句、数据结构、函数编写与调用格 式和输入输出功能的编程语言，相对于其他编程语言来 妇 一 ∑∑q ·薯 I；I 二 i=I i；I 。 。 说，在矩阵运算、数据处理和图形显示功能方面Madab更 具优势，it对于复杂算法可用简洁的脚本式语句编写程序， su ect如 圭q ：0， ≥o， l，…，z 方便快捷。 求解得到的最优解