L无穷范数软间隔支持向量机分类

摘要：

为了使支持向量机具有更好的泛化性能，利用松弛变量的无穷范数度量经验风险，根据结构风险最小化原则，提出了L无穷范数软间隔支持向量机分类模型(L-infinity-SVC)．利用Lagrange对偶理论，导出其对偶问题，给出了原问题解与对偶问题解之间的关系式以及分类超平面的计算公式．然后，利用基准数据集，在相同的训练集和测试集上对L-infinity-SVC，1-范数度量的支持向量分类(L1-SVC)和2-范数度量的支持向量分类(L2-SVC)进行了比较实验．实验结果显示，L-infinity-SVC的测试集准确率与训练集准确率的相对误差均小于L1-SVC与L2-SVC，且L-infinity-SVC的测试准确率均略高于L1-SVC和L2SVC，表明L-infinity-SVC可取得更好的泛化性能，是一个可与L1-SVC和L2-SVC相竞争的模型．

关键词： L无穷范数 支持向量机 无穷范数

作者: 罗林开 张晓东

作者单位: 厦门大学自动化系,厦门 361005

会议类型: 国内会议

会议名称: 2010年中国自动化学会华东六省一市学术年会

会议地点: 南京

会议语种:中文

页码: 234-237

在线出版日期: 2010-09-01（万方平台首次上网日期，不代表论文的发表时间）