基于几何思想的快速支持向量机算法

• 作者: 孔锐 张冰
• 来源期刊: 中国图象图形学报
• 学科: 工学
• 关键词: 几何算法 支持向量 支持向量机 分类
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 图像分析和识别
• 页码范围: 1064-1068
• 页数: 5页
• 分类号: TP181
• 字数: 4160字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2007.06.017

摘要

为了快速地进行分类,根据几何思想来训练支持向量机,提出了一种快速而简单的支持向量机训练算法--几何快速算法.由于支持向量机的最优分类面只由支持向量决定,因此只要找出两类样本中所有支持向量,那么最优分类面就可以完全确定.该新的算法根据两类样本的几何分布,先从两类样本的最近点开始;然后通过不断地寻找违反KKT条件的样本点来找出支持向量;最后确定最优分类面.为了验证新算法的有效性,分别利用两个公共数据库,对新算法与SMO算法及DIRECTSVM算法进行了实验对比,实验结果显示,新算法的分类精度虽与其他两个方法相当,但新算法的运算速度明显比其他两个算法快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孔锐	暨南大学珠海学院计算机科学系	15	314	8.0	15.0
2	张冰	暨南大学珠海学院计算机科学系	9	281	7.0	9.0