期刊
PATTERN RECOGNITION
卷 48, 期 3, 页码 984-992出版社
ELSEVIER SCI LTD
DOI: 10.1016/j.patcog.2014.09.020
关键词
Twin support vector machine; Least squares; Multi-class classification; Nonparallel plane; K-SVCR
资金
- ITRC (Iran Telecommunication Research Center) [6979/500]
Twin K-class support vector classification (Twin-KSVC) is a novel multi-class method based on twin support vector machine (TWSVM). In this paper, we formulate a least squares version of Twin-KSVC called as LST-KSVC. This formulation leads to extremely simple and fast algorithm. LST-KSVC, same as the Twin-KSVC, evaluates all the training data into a 1-versus-1-versus-rest structure, so it generates ternary output {-1, 0, +1}. In LST-KSVC, the solution of the two modified primal problems is reduced to solving only two systems of linear equations whereas Twin-KSVC needs to solve two quadratic programming problems (QPPs) along with two systems of linear equations. Our experiments on UCI and face datasets indicate that the proposed method has comparable accuracy in classification to that of Twin-KSVC but with remarkably less computational time. Also, because of the structure 1-versus-1-versus-rest, the classification accuracy of LST-KSVC is higher than typical multi-class method based on SVMs. (C) 2014 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据