Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19]


Journal of Information Science and Engineering, Vol. 30 No. 6, pp. 1773-1787 (November 2014)

A Weighted Least Squares Twin Support Vector Machine*

College of Science
China Agricultural University
Beijing, 100083 P.R. China
E-mail: {xytshuxue; lxincau; wangzheng0414; wanglaish}

Least squares twin support vector machine (LS-TSVM) aims at resolving a pair of smaller-sized quadratic programming problems (QPPs) instead of a single large one as in conventional least squares support vector machine (LS-SVM), which makes the learning speed of LS-TSVM faster than that of LS-SVM. However, same penalties are given to the negative samples while constructing the hyper-plane for the positive samples. Moreover the use of square of 2-norm of slack variables neglects the effects of samples in different positions, which easily results in poor performance. In fact, the negative samples staying at different positions have different effects on the separating hyper-plane. To overcome these disadvantages and enhance the generalization performance of classifier, we propose a weighted LS-TSVM in this paper. Different penalties are given to the samples depending on their different positions in our weighted LS-TSVM. Finally our proposed algorithm yields greater generalization performance in comparison with three other algorithms. Numerical experiments on eight benchmark datasets demonstrate the feasibility and validity of our proposed algorithm.

Keywords: SVM, LS-SVM, LS-TSVM, Weighted LS-TSVM

Full Text () Retrieve PDF document (201411_06.pdf)

Received January 18, 2013; revised March 19, April 28, 2013; accepted May 6, 2013.
Communicated by Zhi-Hua Zhou.
* This work was supported by the National Natural Science Foundation of China (No. 61153003).