Polynomial Smooth Twin Support Vector Machines

Authors

Shifei Ding, School of Computer Science and Technology, China, University of Mining and Technology, Xuzhou 221116, China\\ Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Science, Beijing 100190, ChinaFollow
Huajuan Huang
Xinzheng Xu
Jian Wang

Author Country (or Countries)

China

Abstract

Smoothing functions can transform the unsmooth twin support vector machines (TWSVM) into smooth ones, and thus better classification results can be obtained. It has been one of the key problems to seek a better smoothing function in this field for a long time. In this paper, a novel version for smooth TWSVM, termed polynomial smooth twin support vector machines (PSTWSVM), is proposed. In PSTWSVM, using the series expansion, a new class of polynomial smoothing is proposed, and then their important properties are discussed. It is shown that the approximation accuracy and smoothness rank of polynomial functions can be as high as required. Subsequently, the polynomial functions are adopted to convert the original constrained quadratic programming problems of TWSVM into unconstrained minimization problems, and then are solved by the well-known Newton-Armijo algorithm. The effectiveness of the proposed method is demonstrated via experiments on synthetic and real-word benchmark datasets.

Suggested Reviewers

N/A

Digital Object Identifier (DOI)

http://dx.doi.org/10.12785/amis/080465

Recommended Citation

Ding, Shifei; Huang, Huajuan; Xu, Xinzheng; and Wang, Jian (2014) "Polynomial Smooth Twin Support Vector Machines," Applied Mathematics & Information Sciences: Vol. 08: Iss. 4, Article 65.
DOI: http://dx.doi.org/10.12785/amis/080465
Available at: https://digitalcommons.aaru.edu.jo/amis/vol08/iss4/65