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 条
  • [21] ν-Nonparallel support vector machine for pattern classification
    Tian, Yingjie
    Zhang, Qin
    Liu, Dalian
    NEURAL COMPUTING & APPLICATIONS, 2014, 25 (05): : 1007 - 1020
  • [22] ν-Nonparallel support vector machine for pattern classification
    Yingjie Tian
    Qin Zhang
    Dalian Liu
    Neural Computing and Applications, 2014, 25 : 1007 - 1020
  • [23] Multicategory nonparallel proximal support vector machine
    Yang, Xubing
    Chen, Songcan
    Pan, Zhisong
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND KNOWLEDGE ENGINEERING (ISKE 2007), 2007,
  • [24] A second-order cone programming formulation for nonparallel hyperplane support vector machine
    Carrasco, Miguel
    Lopez, Julio
    Maldonado, Sebastian
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 54 : 95 - 104
  • [25] Ramp Loss Linear Programming Support Vector Machine
    Huang, Xiaolin
    Shi, Lei
    Suykens, Johan A. K.
    JOURNAL OF MACHINE LEARNING RESEARCH, 2014, 15 : 2185 - 2211
  • [26] Vehicle color recognition using support vector machine
    Wang, Yunqiong
    You, Zhisheng
    Liu, Zhifang
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2004, 16 (05): : 701 - 706
  • [27] Elastic Net Nonparallel Hyperplane Support Vector Machine and Its Geometrical Rationality
    Qi, Kai
    Yang, Hu
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2022, 33 (12) : 7199 - 7209
  • [28] Application of Support Vector Machine in Speech Recognition
    Zhang, Ling
    2011 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION AND INDUSTRIAL APPLICATION (ICIA2011), VOL III, 2011, : 244 - 246
  • [29] The application of support vector machine in pattern recognition
    Cui, Jianguo
    Gao, Jian
    Li, Zhonghai
    Lv, Rui
    Xu, Xinhe
    2007 IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION, VOLS 1-7, 2007, : 1255 - +
  • [30] Application of Support Vector Machine in Speech Recognition
    Zhang, Ling
    2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL VIII, 2010, : 244 - 246