An improved rough margin-based v-twin bounded support vector machine

Huiru Wang

doi:10.1016/j.knosys.2017.05.004

2017-07-01

PRE

Huiru Wang

Zhijian Zhou *

DOI：10.1016/j.knosys.2017.05.004

原文链接

原文求助

摘要

En 中文

In the rough margin-based v-twin support vector machine (rough v-TSVM), different penalties are given to the corresponding misclassified samples according their positions when constructing the separating hyperplane, which greatly improved the testing accuracy. However, it involves an expensive matrix inverse operation when solving the dual problem. In this paper, we propose an improved rough margin based v-twin bounded support vector machine (I rough v-TBSVM) which is motivated by the rough v-TSVM. Similarly, the proposed I rough v-TBSVM gives different penalties according to the samples' positions. Besides, it implements structural risk minimization principle by introducing a regularization term. So the I rough v-TBSVM yields higher testing accuracy in comparison with rough v-TSVM. It is worthwhile to mention that the proposed I rough v-TBSVM skillfully avoids the matrix inverse operation, which reduces the computational complexity and saves more running time. In addition, the kernel trick can be applied directly to the I rough v-TBSVM for the nonlinear case, which is essential to obtain the better classification performance. It is more flexible and has better generalization performance. Numerical experiments on thirty-five benchmark datasets are performed to investigate the validity of our proposed algorithm. Experimental results indicate that our algorithm gains better performance than the compared algorithms. (C) 2017 Elsevier B.V. All rights reserved.

Keyword:

TSVM

Rough v-TSVM

Structural risk minimization

Matrix inverse operation

Classification