一种新的构造SVM分类器的几何最近点法

• 作者: 刘建国 刘振丙 陈忠
• 来源期刊: 自动化学报
• 关键词: 最大间隔 尺度化凸壳 最近点对 Mitchell-Dem'yanov-Malozemov(MDM)算法
• 年，卷（期）: 2010,（6）
• 页码范围: 791-797
• 页数: 7页
• 语种: 中文
• DOI: 10.3724/SP.J.1004.2010.00791

摘要

引入了尺度化凸壳(Scaled convex hull,SCH)的概念,证明了与之相关的性质,通过这些性质可以把求解线性不可分支持向量机(Support vector machine,SVM)的问题转化为计算两类训练样奉分别生成的尺度化凸壳问的最近点对的问题.然后可以用几何最近点法计算尺度化凸壳问的最近点对,把垂直平分连接最近点对线段的超平面作为线性不可分问题的分类超平面.此外,还把这种方法推广到非线性情形,并给出了解决非线性问题的一种简化算法.理论分析和实验均表明,与已有的方法相比,尺度化凸壳法在取得相同分类成功率的同时,训练时间大大减少,特别适用于样奉较多的大规模分类问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈忠		111	650	12.0	22.0
2	刘建国		117	790	13.0	21.0
3	刘振丙		5	49	3.0	5.0