• Home
  • Search
  • Robust and Sparse Linear Programming Twin Support Vector Machines
  • Cite Icon102
  • https://doi.org/10.1007/s12559-014-9278-8Copy DOI Icon

Robust and Sparse Linear Programming Twin Support Vector Machines

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In this paper, we propose a new linear programming formulation of exact 1-norm twin support vector machine (TWSVM) for classification whose solution is obtained by solving a pair of dual exterior penalty problems as unconstrained minimization problems using Newton–Armijo algorithm. The idea of our formulation is to reformulate TWSVM as a strongly convex problem by incorporated regularization techniques and then derive an exact 1-norm linear programming formulation for TWSVM to improve robustness and sparsity. The solution of two modified unconstrained minimization problems reduces to solving just two systems of linear equations as opposed to solving two quadratic programming problems in TWSVM and TBSVM, which leads to extremely simple and fast algorithm. One significant advantage of our proposed method is the implementation of structural risk minimization principle. However, only empirical risk is considered in the primal problems of TWSVM due to its complex structure and thus may incur overfitting and suboptimal in some cases. Our approach has the advantage that a pair of matrix equation of order equals to the number of input examples is solved at each iteration of the algorithm. The algorithm converges from any starting point that can be easily implemented in MATLAB without using any optimization packages. Computational comparisons of our proposed method against original TWSVM, GEPSVM and SVM have been made on both synthetic and benchmark datasets. Experimental results show that our method is better or comparable in both computation time and classification accuracy.

Similar Papers
  • Research Article
  • Citations44

Application of smoothing techniques for linear programming twin support vector machines

  • Sep 21, 2014
  • Knowledge and Information Systems
  • M Tanveer
  • Research Article
  • Citations30

Newton method for implicit Lagrangian twin support vector machines

  • Aug 28, 2015
  • International Journal of Machine Learning and Cybernetics
  • M Tanveer
  • Research Article
  • Citations30

Angle-based twin support vector machine

  • Aug 21, 2017
  • Annals of Operations Research
  • Reshma Khemchandani +2
  • Research Article
  • Citations15

Smooth twin support vector machines via unconstrained convex minimization

  • Jan 01, 2017
  • Filomat
  • M Tanveer +1
  • Research Article
  • Citations643

Least squares twin support vector machines for pattern classification

  • Oct 01, 2008
  • Expert Systems with Applications
  • M Arun Kumar +1
  • Research Article
  • Citations45

Structural least square twin support vector machine for classification

  • Nov 14, 2014
  • Applied Intelligence
  • Yitian Xu +4
  • Conference Article
  • Citations2

L2-loss twin support vector machine for classification

  • Oct 01, 2012
  • Bin-Bin Gao +2
  • Research Article
  • Citations78

Laplacian smooth twin support vector machine for semi-supervised classification

  • Jul 23, 2013
  • International Journal of Machine Learning and Cybernetics
  • Wei-Jie Chen +2
  • Research Article
  • Citations98

Sparse pinball twin support vector machines

  • Feb 22, 2019
  • Applied Soft Computing
  • M Tanveer +3
  • Research Article
  • Citations36

KNN-based least squares twin support vector machine for pattern classification

  • Jul 05, 2018
  • Applied Intelligence
  • A. Mir +1
  • Conference Article
  • Citations3

Neo-Twin Support Vector Machines for Pattern Classification

  • Mar 23, 2022
  • Sambhav Jain +2
  • Research Article
  • Citations23

Unconstrained convex minimization based implicit Lagrangian twin random vector Functional-link networks for binary classification (ULTRVFLC)

  • May 29, 2019
  • Applied Soft Computing
  • Parashjyoti Borah +1
  • Research Article
  • Citations95

Maximum Margin of Twin Spheres Support Vector Machine for Imbalanced Data Classification.

  • Apr 21, 2016
  • IEEE Transactions on Cybernetics
  • Yitian Xu
  • Research Article
  • Citations47

Least squares twin support vector machine with Universum data for classification

  • Nov 17, 2015
  • International Journal of Systems Science
  • Yitian Xu +2
  • Research Article
  • Citations26

Color image classification and retrieval through ternary decision structure based multi-category TWSVM

  • Apr 20, 2015
  • Neurocomputing
  • Reshma Khemchandani +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.