Improvement on projection twin support vector machine

被引:8
作者
Xie, Xiaomin [1 ]
机构
[1] Hohai Univ, Coll Mech & Elect Engn, Changzhou 213022, Jiangsu, Peoples R China
关键词
Clipping DCD; Support vector machine; Projected direction; Multi-label learning; CLASSIFICATION;
D O I
10.1007/s00521-017-3237-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Traditional projection twin support vector machines (SVMs) ignore the differences between the categories when establishing the objective functions, which would lessen their generalization performance. To solve the issue, an improved projection twin SVM (abbreviated as IPTSVM) is proposed in this paper, which aims to find two projected directions via a single quadratic programming problem. In their respective subspace, the projected sample points belonging to each category are far from those of the other class. Meanwhile, to enhance the performance, the recursive arithmetic seeks for more than one projection directions for each class. Besides, an effective clipping dual coordinate descent model is adopted to solve the dual problem to accelerate the training process. The linear IPTSVM model could be changed into the nonlinear model by using the kernel metric. Furthermore, the multi-label version of IPTSVM model is developed to deal with the multi-label learning problems. Experiments on a set of public datasets show that the IPTSVM model has significant advantages over the other models in terms of generalization performance.
引用
收藏
页码:371 / 387
页数:17
相关论文
共 39 条
[1]  
[Anonymous], 2008, P 25 INT C MACH LEAR
[2]   A Novel Twin Support Vector Machine for Binary Classification Problems [J].
Chen, Sugen ;
Wu, Xiaojun ;
Zhang, Renfeng .
NEURAL PROCESSING LETTERS, 2016, 44 (03) :795-811
[3]   MLTSVM: A novel twin support vector machine to multi-label learning [J].
Chen, Wei-Jie ;
Shao, Yuan -Hai ;
Li, Chun-Na ;
Deng, Nai-Yang .
PATTERN RECOGNITION, 2016, 52 :61-74
[4]   Recursive projection twin support vector machine via within-class variance minimization [J].
Chen, Xiaobo ;
Yang, Jian ;
Ye, Qiaolin ;
Liang, Jun .
PATTERN RECOGNITION, 2011, 44 (10-11) :2643-2655
[5]  
CORTES C, 1995, MACH LEARN, V20, P273, DOI 10.1023/A:1022627411411
[6]   An overview on twin support vector machines [J].
Ding, Shifei ;
Yu, Junzhao ;
Qi, Bingjuan ;
Huang, Huajuan .
ARTIFICIAL INTELLIGENCE REVIEW, 2014, 42 (02) :245-252
[7]  
Fung G., 2001, KDD-2001. Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, P77, DOI 10.1145/502512.502527
[8]   Nonparallel plane proximal classifier [J].
Ghorai, Santanu ;
Mukherjee, Anirban ;
Dutta, Pranab K. .
SIGNAL PROCESSING, 2009, 89 (04) :510-522
[9]  
Joachims T, 1999, ADVANCES IN KERNEL METHODS, P169
[10]  
Joachims T., 1998, Machine Learning: ECML-98. 10th European Conference on Machine Learning. Proceedings, P137, DOI 10.1007/BFb0026683