Abstract:This research proposes a 1-norm regularized linear programming nonparallel hyperplane support vector machine (LNSVM) model to solve binary classification problems and enhance the robustness performance. Numerous nonparallel support vector machine (SVM) models have been studied with outstanding performance on classification tasks. However, most nonparallel SVM models require two independent models to determine hyperplanes. In addition, due to the involvement of the 2-norm terms, traditional SVM models may suffer from the lack of robustness to outliers and irrelevant features. Therefore, the LNSVM model is proposed by reformulating a typical nonparallel SVM model through the 1-norm regularization. By applying the exterior penalty theory, the proposed LNSVM model is converted to the dual exterior penalty problem, which is solved by the Newton–Armijo algorithm. The essential differences that distinguish the LNSVM model from other nonparallel SVM models are: (1) Different from typical nonparallel SVM models, which solve two quadratic programming (QP) problems, the proposed LNSVM model determines two nonparallel hyperplanes simultaneously by solving a single linear programming (LP) model; (2) The robustness performance of the proposed LNSVM model has been enhanced to tolerate noisy data through the involvement of 1-norm loss function, which can also eliminate redundant features by generating sparse solution during the training procedure. The performance of the proposed LNSVM model is tested through a comparison with state-of-art SVM-based classifiers using a synthetic dataset and 11 practical benchmark datasets. The experimental results show the superiority of the proposed LNSVM model, by achieving better classification performance regarding accuracy, sensitivity, specificity, and removing redundant features synchronously.

ν-Nonparallel support vector machine for pattern classification

A Novel Projection Nonparallel Support Vector Machine for Pattern Classification

An Improved Nonparallel Support Vector Machine.

Ν-Projection Twin Support Vector Machine for Pattern Classification

An Improved Ν-Twin Bounded Support Vector Machine

An Unbalanced Dataset Classification Approach Based On V-Support Vector Machine

A Nonparallel Support Vector Machine with Pinball Loss for Pattern Classification

Multi-task Nonparallel Support Vector Machine for Classification

NPrSVM: Nonparallel Sparse Projection Support Vector Machine with Efficient Algorithm

A 1-Norm Regularized Linear Programming Nonparallel Hyperplane Support Vector Machine for Binary Classification Problems

A Learning Framework of Nonparallel Hyperplanes Classifier.

Discriminative Information-Based Nonparallel Support Vector Machine

Non-parallel planes support vector machine for multi-class classification

Single and Union Non-parallel Support Vector Machine Frameworks

An Improved Ν-Twin Support Vector Machine

Parallel Proximal Support Vector Machine for High-Dimensional Pattern Classification

Nonparallel Support Vector Machine with L2-norm Loss and Its DCD-type Solver

Robust L1-Norm Non-Parallel Proximal Support Vector Machine

LS-GNHSVM: A Novel Joint Geometrical Nonparallel Hyperplane Support Vector Machine

Union Nonparallel Support Vector Machines Framework with Consistency.