位置:成果数据库 > 期刊 > 期刊详情页
局部化的广义特征值最接近支持向量机
  • ISSN号:0254-4164
  • 期刊名称:《计算机学报》
  • 时间:0
  • 分类:TP181[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]南京航空航天大学信息科学技术学院,南京210016, [2]南京财经大学统计系,南京210003
  • 相关基金:本课题得到国家自然科学基金(60473035,70671052)资助
中文摘要:

基于广义特征值的最接近支持向量机(Proximal Support VectorMachinevia Generalized Eigenvalues,GEPSVM)是一种新的具有与SVM性能相当的两分类方法,通过求解广义特征值来获得两个彼此不平行的拟合两类样本的超平面.其决策是将测试样本归为距其最近的超平面所在的类.然而,该规则在某些情形会导致较差的分类结果.对此,在GEPSVM基础上,通过在类拟合超平面上寻找一个包含了所有训练样本投影的局部凸区域,来决定样本的类别.该局部方法不仅具有较GEPSVM更优的分类性能,同时还衍生出了求解超平面上凸壳的简单且易于核化的新算法.最后在人工和UCI数据集上获得了验证.

英文摘要:

A binary classifier termed as proximal support vector machine via generalized eigenvalues (GEPSVM), is proposed recently. It aims to obtain two nonparallel planes generated from their corresponding generalized eigenvalue problem and has equivalent test correctness to SVM. In nature, GEPSVM attempts fitting two-class points with two planes. For an unseen sample, according to decision rule of GEPSVM, it will be assigned to the closest planes. In fact, this rule, in most cases, may result in poor test correctness. In this paper, based on GEPSVM, a new classifier named Localized GEPSVM is presented. Instead of two fitting planes, an unknown sample will be classified to the closest localized planes, i. e. , convex hull, which are generated from the projections of two-class training points, respectively. Compared to GEPSVM, LGEPS- VM outperforms GEPSVM in test correctness. Derivatively, LGEPSVM also develops an algo- rithm for solving convex hull on the projective hyperplane. Besides simple geometrical interpretation, this algorithm eases up to kernel version. Finally, Test accuracy of LGEPSVM algorithms will be validated on some artificial and real UCI datasets.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433