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 条
  • [41] Nonparallel least square support vector machine for classification
    Jiang Zhao
    Zhiji Yang
    Yitian Xu
    Applied Intelligence, 2016, 45 : 1119 - 1128
  • [42] Support vector machine with truncated pinball loss and its application in pattern recognition
    Yang, Liming
    Dong, Hongwei
    CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 2018, 177 : 89 - 99
  • [43] Pairwise coupling support vector machine and its application on handwritten digital recognition
    Li, ZY
    Tang, SW
    Wang, H
    2002 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS AND WEST SINO EXPOSITION PROCEEDINGS, VOLS 1-4, 2002, : 1194 - 1198
  • [44] Sparse pinball Universum nonparallel support vector machine and its safe screening rule
    Wang, Hongmei
    Li, Ping
    Zheng, Yuyan
    Jiang, Kun
    Xu, Yitian
    APPLIED INTELLIGENCE, 2025, 55 (06)
  • [45] Discriminative information-based nonparallel support vector machine
    Hou, Qiuling
    Zhang, Jinxin
    Liu, Liming
    Wang, Yiju
    Jing, Ling
    SIGNAL PROCESSING, 2019, 162 : 169 - 179
  • [46] Improved Support Vector Machine and its application
    Huang, Zhiwei
    Zhou, Jianzhong
    Song, Lixiang
    Wang, Yongqiang
    INFORMATION TECHNOLOGY FOR MANUFACTURING SYSTEMS, PTS 1 AND 2, 2010, : 147 - 153
  • [47] A multi-kernel framework with nonparallel support vector machine
    Tang, Jingjing
    Tian, Yingjie
    NEUROCOMPUTING, 2017, 266 : 226 - 238
  • [48] A novel projection nonparallel support vector machine for pattern classification
    Hou, Qiuling
    Liu, Liming
    Zhen, Ling
    Jing, Ling
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2018, 75 : 64 - 75
  • [49] Nonparallel hyperplane support vector machine for binary classification problems
    Shao, Yuan-Hai
    Chen, Wei-Jie
    Deng, Nai-Yang
    INFORMATION SCIENCES, 2014, 263 : 22 - 35
  • [50] Active Learning with Nonparallel Support Vector Machine for Binary Classification
    Zhao, Xi
    Chen, Zhensong
    Shi, Yong
    2014 IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOP (ICDMW), 2014, : 101 - 104