辽宁石油化工大学学报 ›› 2009, Vol. 29 ›› Issue (1): 76-78.

• 计算机与自动化 • 上一篇    下一篇

一种改进的简化支持向量机

刘培胜1,贾银山1,韩云萍2   

  1. 1.辽宁石油化工大学计算机与通信工程学院,辽宁抚顺113001;
    2.抚顺师范高等专科学校计算机系,辽宁抚顺113006
  • 收稿日期:2008-06-04 出版日期:2009-03-25 发布日期:2017-07-05
  • 作者简介:刘培胜(1981-),男,辽宁大连市,硕士

An Improved Simplifying Support Vector Machine

LIU Pei-sheng1, JIA Yin-shan1, HAN Yun-ping2   

  1. School of Computer and Communication Engineering, Liaoning University of Petroleum & Chemical Technology, Fushun Liaoning 113001, P.R.China; 2.Department of Computer, Fushun Teachers College, Fushun Liaoning 113006, P.R.China
  • Received:2008-06-04 Published:2009-03-25 Online:2017-07-05

摘要: 在针对大样本问题时,支持向量机所需训练时间和内存都急剧增加。为解决这一问题,提出一种改
进的支持向量机简化方案。根据能成为支持向量的样本主要分布在边界上,该方案提出改进提取边界样本的方法
提高约简率,保留边界样本并约简非边界样本来减小样本规模。经实验验证,此约简方法约简效果好,泛化性能几
乎没有损失,表明该方案有效可行。

关键词: 支持向量机 , 约简 , 样本

Abstract: When the number of the training set is very large, the training time and needed memory of support vector machine increase quickly. In order to solve the problem, an improved simplifying method was put forward. The samples which may be support vectors mainly distribute on both borders, so a method which fetches border samples better was used to improve simplifying rate, and decrease the number of samples by preserving border samples and deleting non-border samples. The experiment results prove that the simplifying rate and the generalization are almost unchangeable, so the method is feasible.

Key words: Support vector machine , Simplifying , Sample

引用本文

刘培胜,贾银山,韩云萍. 一种改进的简化支持向量机[J]. 辽宁石油化工大学学报, 2009, 29(1): 76-78.

LIU Pei-sheng, JIA Yin-shan, HAN Yun-ping. An Improved Simplifying Support Vector Machine[J]. Journal of Liaoning Petrochemical University, 2009, 29(1): 76-78.

使用本文

0
    /   /   推荐

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://journal.lnpu.edu.cn/CN/

               https://journal.lnpu.edu.cn/CN/Y2009/V29/I1/76