Linear programming ν-nonparallel support vector machine and its application in vehicle recognition

被引:1
|
作者
Zhu, Guang-yu [1 ,2 ]
Yang, Chen-guang [1 ,2 ]
Zhang, Peng [3 ]
机构
[1] Beijing Jiaotong Univ, MOE Key Lab Transportat Complex Syst Theory & Tec, Beijing 100044, Peoples R China
[2] Ctr Cooperat Innovat Beijing Metropolitan Transpo, Beijing 100022, Peoples R China
[3] Beijing Transportat Res Ctr, Beijing 100073, Peoples R China
关键词
Classification; Support vector machine; Vehicle recognition; Nonparallel; Linear programming; PATTERN-RECOGNITION; CLASSIFICATION;
D O I
10.1016/j.neucom.2015.07.159
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, based on the nonparallel hyperplane classifier, nu-nonparallel support vector machine (nu-NPSVM), we proposed its linear programming formulation, termed as nu-LPNPSVM. nu-NPSVM which has been proved superior to the twin support vector machines (TWSVMs), is parameterized by the quantity nu to let ones effectively control the number of support vectors. Compared with the quadratic programming problem of nu-NPSVM, the 1-norm regularization term is introduced to nu-LPNPSVM to make it to be linear programming problem which can be solved fastly and easily. We also introduce kernel functions directly into the formulation for the nonlinear case. The numerical experiments on lots of data sets verify that our nu-LPNPSVM is superior to TWSVMs and faster than standard NPSVMs. We also apply this new method to the vehicle recognition problem and justify its efficiency. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:212 / 216
页数:5
相关论文
共 50 条
  • [11] Large-scale linear nonparallel support vector machine solver
    Tian, Yingjie
    Zhang, Qin
    Ping, Yuan
    NEUROCOMPUTING, 2014, 138 : 114 - 119
  • [12] Large-scale linear nonparallel support vector machine solver
    Tian, Yingjie
    Ping, Yuan
    NEURAL NETWORKS, 2014, 50 : 166 - 174
  • [13] ν-Improved nonparallel support vector machine
    Sun, Fengmin
    Lian, Shujun
    SCIENTIFIC REPORTS, 2022, 12 (01):
  • [14] An Improved Nonparallel Support Vector Machine
    Liu, Liming
    Chu, Maoxiang
    Gong, Rongfen
    Zhang, Li
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2021, 32 (11) : 5129 - 5143
  • [15] A 1-norm regularized linear programming nonparallel hyperplane support vector machine for binary classification problems
    Zhang, Qianqian
    Wang, Haifeng
    Yoon, Sang Won
    NEUROCOMPUTING, 2020, 376 : 141 - 152
  • [16] Linear programming regressive support vector machine
    Xie, Hong
    Wei, Jiang-Ping
    Liu, He-Li
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 2196 - +
  • [17] Vehicle Recognition Based on Support Vector Machine
    Cui, Bo
    Xue, Tongze
    Yang, Kuihe
    2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION WORKSHOP: IITA 2008 WORKSHOPS, PROCEEDINGS, 2008, : 443 - +
  • [18] Vehicle recognition based on support vector machine
    Xue, Tongze
    Yang, Kuihe
    Niu, Xingxia
    DCABES 2007 PROCEEDINGS, VOLS I AND II, 2007, : 1129 - 1132
  • [19] Support Vector Machine and its application in handwritten numeral recognition
    Zhao, B
    Liu, Y
    Xia, SW
    15TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 2, PROCEEDINGS: PATTERN RECOGNITION AND NEURAL NETWORKS, 2000, : 720 - 723
  • [20] Nonparallel Support Vector Machine Based on One Optimization Problem for Pattern Recognition
    Tian Y.-J.
    Ju X.-C.
    Journal of the Operations Research Society of China, 2015, 3 (4) : 499 - 519