Acta Metallurgica Sinica(English letters) ›› 2013, Vol. 20 ›› Issue (5): 122-128.doi: 10.1016/S1005-8885(13)60100-4

• Others • 上一篇    

Smooth support vector machine based on piecewise function

吴青1,范九伦2   

  1. 1. School of Automation, Xi’an University of Posts and Telecommunications, Xi’an 710121, China 2. School of telecommunication and information engineering, Xi’an University of Posts and Telecommunications, Xi’an 710121, China
  • 收稿日期:2013-01-21 修回日期:2013-06-21 出版日期:2013-10-30 发布日期:2013-10-29
  • 通讯作者: 吴青 E-mail:xiyouwuq@126.com
  • 基金资助:
    This work was supported by the National Natural Science Foundation of China (61100165, 61100231, 61105064, 51205309), the Natural Science Foundation of Shaanxi Province (2012JQ8044, 2011JM8003, 2010JQ8004), and the Foundation of Education Department of Shanxi Province (2013JK1096).

Smooth support vector machine based on piecewise function

  1. 1. School of Automation, Xi’an University of Posts and Telecommunications, Xi’an 710121, China 2. School of telecommunication and information engineering, Xi’an University of Posts and Telecommunications, Xi’an 710121, China
  • Received:2013-01-21 Revised:2013-06-21 Online:2013-10-30 Published:2013-10-29
  • Contact: Qing Wu E-mail:xiyouwuq@126.com
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (61100165, 61100231, 61105064, 51205309), the Natural Science Foundation of Shaanxi Province (2012JQ8044, 2011JM8003, 2010JQ8004), and the Foundation of Education Department of Shanxi Province (2013JK1096).

摘要: Support vector machines (SVMs) have shown remarkable success in many applications. However, the non-smooth feature of objective function is a limitation in practical application of SVMs. To overcome this disadvantage, a twice continuously differentiable piecewise-smooth function is constructed to smooth the objective function of unconstrained support vector machine (SVM), and it issues a piecewise-smooth support vector machine (PWESSVM). Comparing to the other smooth approximation functions, the smooth precision has an obvious improvement. The theoretical analysis shows PWESSVM is globally convergent. Numerical results and comparisons demonstrate the classification performance of our algorithm is better than other competitive baselines.

关键词: SVM, smooth technique, piecewise function, bound of convergence

Abstract: Support vector machines (SVMs) have shown remarkable success in many applications. However, the non-smooth feature of objective function is a limitation in practical application of SVMs. To overcome this disadvantage, a twice continuously differentiable piecewise-smooth function is constructed to smooth the objective function of unconstrained support vector machine (SVM), and it issues a piecewise-smooth support vector machine (PWESSVM). Comparing to the other smooth approximation functions, the smooth precision has an obvious improvement. The theoretical analysis shows PWESSVM is globally convergent. Numerical results and comparisons demonstrate the classification performance of our algorithm is better than other competitive baselines.

Key words: SVM, smooth technique, piecewise function, bound of convergence

中图分类号: