Abstract:Direct multi-task twin support vector machine (DMTSVM) explores the shared information between multiple correlated tasks, then it produces better generalization performance. However, it contains matrix inversion operation when solving the dual problems, so it costs much running time. Moreover, kernel trick cannot be directly utilized in the nonlinear case. To effectively avoid above problems, a novel multi-task nonparallel support vector machine (MTNPSVM) including linear and nonlinear cases is proposed in this paper. By introducing ε-insensitive loss instead of square loss in DMTSVM, MTNPSVM effectively avoids matrix inversion operation and takes full advantage of the kernel trick. Theoretical implication of the model is further discussed. To further improve the computational efficiency, the alternating direction method of multipliers (ADMM) is employed when solving the dual problem. The computational complexity and convergence of the algorithm are provided. In addition, the property and sensitivity of the parameter in model are further explored. The experimental results on fifteen benchmark datasets and twelve image datasets demonstrate the validity of MTNPSVM in comparison with the state-of-the-art algorithms. Finally, it is applied to real Chinese Wine dataset, and also verifies its effectiveness.

A Simplified Multi-Class Support Vector Machine with Reduced Dual Optimization

A Multi-Class Large Margin Classifier

2 Indirect Multi-Class SVM 2 . 2 . 1 SVM Classification

The Research of Simplification of Structure of Multi-class Classifier of Support Vector Machine

Multi-Class Support Vector Machine Via Maximizing Multi-Class Margins

Multi-class Support Vector Machine with Maximizing Minimum Margin

Simplified support vector machines via kernel-based clustering

A New Support Vector Machine for Multi-class Classification

A Twin Multi-Class Classification Support Vector Machine

Multitask Multiclass Support Vector Machines

Linear Multi-Class Classification Support Vector Machine

A New Method to Construct Reduced Vector Sets for Simplifying Support Vector Machines

Research and Analysis of Methods for Multiclass Support Vector Machines

Multi-class support vector machine optimized by inter-cluster distance and self-adaptive deferential evolution.

Multi-task Least Squares Twin Support Vector Machine for Classification

Within-class Penalty Based Multi-Class Support Vector Machine.

Simplify decision function of reduced support vector machines

Multi-classification Algorithm and Its Realization Based on Least Square Support Vector Machine Algorithm

Multi-task Nonparallel Support Vector Machine for Classification

An improved least squares Twin Support Vector Machine

A Novel Parallel Reduced Support Vector Machine