Abstract:A Twin Support Vector Machine (TWSVM), as a variant of a Multisurface Proximal Support Vector Machine via Generalized Eigenvalues (GEPSVM), attempts to improve the generalization of GEPSVM, whose solution follows from solving two quadratic programming problems (QPPs), each of which is smaller than in a standard SVM. Unfortunately, the two QPPs still lead to rather high computational costs. Moreover, although TWSVM has better classification performance than GEPSVM, a major disadvantage is it fails to exploit the underlying correlation or similarity information between any pair of data points with the same labels that may be important for classification performance as much as possible. To mitigate the above deficiencies, in this paper, we propose a novel nonparallel plane classifier, called Weighted Twin Support Vector Machines with Local Information (WLTSVM). WLTSVM mines as much underlying similarity information within samples as possible. This method not only retains the superior characteristics of TWSVM, but also has its additional advantages: (1) comparable or better classification accuracy compared to SVM, GEPSVM and TWSVM; (2) taking motivation from standard SVM, the concept of support vectors is retained; (3) more efficient than TWSVM in terms of computational costs; and (4) only one penalty parameter is considered as opposed to two in TWSVM. Finally, experiments on both simulated and real problems confirm the effectiveness of our method.

Deep Twin Support Vector Machine

Twin Support Vector Machine for Clustering.

A coordinate descent margin based-twin support vector machine for classification.

Twin Support Vector Machine: Theory, Algorithm and Applications

An Overview on Twin Support Vector Machines

L2P-Norm Distance Twin Support Vector Machine.

A Twin Multi-Class Classification Support Vector Machine

Weighted linear loss twin support vector machine for large-scale classification.

Weighted Twin Support Vector Machines with Local Information and Its Application.

Fixed-point Twin Support Vector Machine.

Multiple Instance Twin Support Vector Machines

An Effective Multiclass Twin Hypersphere Support Vector Machine and Its Practical Engineering Applications

MLTSVM: A novel twin support vector machine to multi-label learning.

A Novel Margin-Based Twin Support Vector Machine with Unity Norm Hyperplanes.

A coordinate descent margin based-twin support vector machine for classification

Robust weighted twin support vector machine

An improved least squares Twin Support Vector Machine

Multi-task Least Squares Twin Support Vector Machine for Classification

A Novel Twin Support Vector Machines with Manifold Regularization

The Best Separating Decision Tree Twin Support Vector Machine for Multi-Class Classification.

Extending Twin Support Vector Machine Classifier for Multi-Category Classification Problems