ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2016, Vol. 53 ›› Issue (7): 1576-1585.doi: 10.7544/issn1000-1239.2016.20148462

• 人工智能 • 上一篇    下一篇

支持向量机多项式光滑函数的误差理论研究

何文斌,刘群锋,熊金志   

  1. (东莞理工学院计算机学院 广东东莞 523808) (hewb@dgut.edu.cn)
  • 出版日期: 2016-07-01
  • 基金资助: 
    国家自然科学基金项目(60773050);广东省科技发展专项资金(基础与应用基础研究方向)项目(2016A030313135);东莞市科技计划资助项目(201208102027)

The Error Theory of Polynomial Smoothing Functions for Support Vector Machines

He Wenbin, Liu Qunfeng, Xiong Jinzhi   

  1. (College of Computer, Dongguan University of Technology, Dongguan, Guangdong 523808)
  • Online: 2016-07-01

摘要: 光滑函数在光滑支持向量机的理论中起着重要作用.1996年Chen等人提出一个支持向量机的光滑函数——Sigmoid函数的积分函数,并解决了该光滑函数的误差问题.2005~2009年,袁玉波、熊金志和刘叶青等人相继提出支持向量机的无穷多个多项式光滑函数和多项式光滑的支持向量机模型,但都未解决这类多项式光滑函数的误差函数问题.为此,用 Newton-Hermite 插值方法研究该问题.研究结果表明:1)用 Newton-Hermite 插值方法可计算这类光滑函数的误差函数,并给出了具体算法;2)这类误差函数有无穷多个,可用一个一般形式表示,并得到了这个一般形式;3)这类误差函数具有许多重要性质,并给出了严格证明.解决了支持向量机无穷多个多项式光滑函数的误差函数及其性质问题,建立了这类多项式光滑函数的误差理论,为研究支持向量机的光滑理论提供了基本的理论支持.

关键词: 支持向量机, Newton-Hermite插值, 光滑函数, 误差函数, 多项式

Abstract: Smoothing functions play an important role in the theory of smooth support vector machines. In 1996, Chen et al proposed a smoothing function of support vector machines—the integral function of Sigmoid function, and solved the error problem of the smoothing function. From 2005 to 2009, Yuan, Xiong and Liu proposed an infinite number of polynomial smoothing function and the corresponding reformulations for support vector machines. However, they did not touch the error functions for this class of polynomial smoothing functions. To fill up this gap, this paper studies the problem of the error functions with the Newton-Hermite interpolation method. The results show that: 1) the error functions of this class of polynomial smoothing functions can be calculated using the Newton-Hermite interpolation method, and the detailed algorithm is given; 2) there are an infinite number of error functions for this class of polynomial smoothing functions and a general formulation is obtained to describe these error functions; 3) there are several important properties for this class of error functions and the strict proof is given for these properties. By solving the problem of the error functions and their properties, this paper establishes an error theory of this class of polynomial smoothing functions, which is a basic theoretical support for smooth support vector machines.

Key words: support vector machine, Newton-Hermite interpolation, smoothing function, error function, polynomial

中图分类号: