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

被引:0
|
作者
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 条
  • [1] Linear Programming ν-Nonparallel Support Vector Machine
    Zhu, Guang-yu
    Huang, Da
    Zhang, Peng
    2014 INTERNATIONAL CONFERENCE ON IDENTIFICATION, INFORMATION AND KNOWLEDGE IN THE INTERNET OF THINGS (IIKI 2014), 2014, : 51 - 55
  • [2] Ramp Loss Linear Programming Nonparallel Support Vector Machine
    Liu, Dalian
    Chen, Dandan
    Shi, Yong
    Tian, Yingjie
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE 2016 (ICCS 2016), 2016, 80 : 1745 - 1754
  • [3] Application of Support Vector Machine for vehicle recognition
    Yang Kuihe
    Niu Xingxia
    7TH INTERNATIONAL CONFERENCE ON MEASUREMENT AND CONTROL OF GRANULAR MATERIALS, PROCEEDINGS, 2006, : 356 - 359
  • [4] Structural nonparallel support vector machine for pattern recognition
    Chen, Dandan
    Tian, Yingjie
    Liu, Xiaohui
    PATTERN RECOGNITION, 2016, 60 : 296 - 305
  • [5] Application of the improved support vector machine on vehicle recognition
    Yang, Kui-He
    Zhao, Ling-Ling
    PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 2785 - 2789
  • [6] ε-Proximal support vector machine for binary classification and its application in vehicle recognition
    Zhu, Guangyu
    Huang, Da
    Zhang, Peng
    Ban, Weijie
    NEUROCOMPUTING, 2015, 161 : 260 - 266
  • [7] Linear ν-nonparallel support vector machine for pattern classification
    Liu, Lina
    Wu, Zhiyou
    2018 IEEE 23RD INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING (DSP), 2018,
  • [8] Application of Least Squares Support Vector Machine on vehicle recognition
    Yang, Kuihe
    Shan, Ganlin
    Zhao, Lingling
    ISDA 2006: SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 1, 2006, : 217 - 221
  • [9] Robust nonparallel support vector machine with privileged information for pattern recognition
    Liu, Liming
    Li, Ping
    Chu, Maoxiang
    Liu, Shuming
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2023, 14 (04) : 1465 - 1482
  • [10] Robust nonparallel support vector machine with privileged information for pattern recognition
    Liming Liu
    Ping Li
    Maoxiang Chu
    Shuming Liu
    International Journal of Machine Learning and Cybernetics, 2023, 14 : 1465 - 1482