• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (5): 41-44.doi: 10.3969/j.issn.1007130X.2010.

• 论文 • 上一篇    下一篇

非线性支持向量机若干关键问题研究

祝曙光1,钱丽艳2,樊卫兵1,胡晓峰3,王坚1,刘强1,李志强3   

  1. (1.总装备部工程设计研究总院,北京 100028;2.北京大学信息科学技术学院,北京 100871;
    3.国防大学信息作战与指挥训练教研部,北京 100091)
  • 收稿日期:2009-09-16 修回日期:2009-12-05 出版日期:2010-04-28 发布日期:2010-05-11
  • 通讯作者: 祝曙光 E-mail:zhusgaung@sina.com
  • 作者简介:祝曙光(1972),男,湖南沅江人,博士,高级工程师,研究方向为通信工程与战略模拟;钱丽艳,硕士,研究方向为计算机应用。
  • 基金资助:

    国家自然科学基金资助项目(60804041)

Research  on Some Critical Issues of the Nonlinear Support Vector Machine

ZHU Shuguang1,QIAN Liyan2, FAN Weibing1,HU Xiaofeng3,WANG Jian1,LIU Qiang1,LI Zhiqiang3   

  1. (1.Center for Engineering Design and Research under the Headquarters of General Equipment,Beijing 100028;
    2.School of Electronics Engineering and Computer Science,Peking University,Beijing 100871;
    3.Department of Information Operation and Command Training,National Defense University,Beijing 100091,China)
  • Received:2009-09-16 Revised:2009-12-05 Online:2010-04-28 Published:2010-05-11
  • Contact: ZHU Shuguang E-mail:zhusgaung@sina.com

摘要:

首先,对非线性二分类支持向量机方法中的几个关键问题进行了研究;其次,阐明了非线性映射在解决非线性分类问题时所起的作用,揭示了维数灾难的具体内涵,理清了核函数方法的本质;第三,提出了求取核函数中隐含非线性映射的方法,获取了非线性二分类支持向量机的表达式;第四,利用二分类支持向量机完成了一系列数据分类实验。

关键词: 支持向量机, 非线性映射, 维数灾难, 核函数

Abstract:

Firstly, some critical issues about the nonlinear binaryclass support vector machine (SVM) are studied. Secondly, the function of the nonlinear mapping used in nonlinear classification, the connotation of the dimension disaster, and the essence of the kernel function are elaborated. Thirdly, a new method to obtain connotative nonlinear mapping of the kernel function is put forward and the expression for the binaryclass SVM is presented. And finally, dataclassification experiments with the binaryclass SVMs are performed.

Key words: support vector machine;nonlinear mapping;dimension disaster;kernel function

中图分类号: