基于距离排序的快速支持向量机分类算法

• 作者: 张惠斌 王鸿斌 胡志军
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 支持向量机 时空复杂度 大规模数据 距离排序
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 基金项目论文
• 页码范围: 85-87,100
• 页数: 4页
• 分类号: TP301
• 字数: 4424字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.04.024

摘要

传统支持向量机算法由于时空复杂度较高,因此很难有效地处理大规模数据.为了降低支持向量机算法的时空复杂度,提出一种基于距离排序的快速支持向量机分类算法.该算法首先计算两类样本点的样本中心,然后对每一个样本计算它与另一类样本中心之间的距离,最后根据距离排序选择一定比例的小距离样本作为边界样本.由于边界样本集合很好地包含了支持向量,而且数目较原始样本集合少得多,因此算法可以在保证支持向量机学习精度的前提下,有效地缩短训练时间和节约存储空间.在UCI标准数据集和20-Newsgroups文本分类数据集上的实验说明算法较以往支持向量预选取算法而言可以更为快速准确地进行支持向量预选取.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡志军	忻州师范学院计算机系	23	244	6.0	15.0
2	王鸿斌	忻州师范学院计算机系	38	391	9.0	19.0
3	张惠斌	忻州师范学院计算机系	1	12	1.0	1.0