Abstract:Twin support vector machines (TWSVM), a novel machine learning algorithm developing from traditional support vector machines (SVM), is one of the typical nonparallel support vector machines. Since the TWSVM has superiorities of the simple model, the high training speed and the good performance, it has drawn extensive attention. The initial TWSVM can only handle binary classification, however, the multi-class classification problems are also common in practice. How to extend TWSVM from binary classification to multi-class classification is an interesting issue. Many researchers have devoted to the study of multi-class TWSVM. Although the study of multi-class TWSVM has made great progress, there is little literature on the comparisons and summaries of different multi-class classifiers based on TWSVM, which not only makes it difficult for novices to understand the essential differences, but also leads to the problem that how to choose the suitable multi-class TWSVM for a practical multi-class classification problem. This paper aims to review the development of multi-class TWSVM in recent years. We group multi-classTWSVM reasonably and analyze them with the respect to the basic theories and geometric meaning. According to the structures of the multi-class TWSVM, we divide them to the following groups: "one-versus-rest" strategy based multi-classTWSVM, "one-versus-one" strategy based multi-class TWSVM, binary tree structure based multi-class TWSVM, "one-versus-one-versus-rest" strategy based multi-class TWSVM and "all-versus-one" strategy based multi-class TWSVM. Although the training processes of direct acyclic graph based multi-class TWSVM are much similar to that of "one-versus-one" multi-class TWSVM, the decision processes of direct acyclic graph based multi-class TWSVM have their own characteristics and disadvantages, so we divide them to a separate group. This paper analyzes and summarizes the basic thoughts, theories, applicability and complexities of different multi-class TWSVM of different groups and presents experimental results to compare the performances.

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

Decision Tree Support Vector Machine Based on Genetic Algorithm for Multi-Class Classification

Novel Design of Decision-Tree-Based Support Vector Machines Multi-Class Classifier

A Twin Multi-Class Classification Support Vector Machine

Multivariate time series classification based on μσ-DWC feature and tree-structured M-SVM

Multi-class Classification of Support Vector Machines Based on Double Binary Tree

Survey on Multi Class Twin Support Vector Machines

Nsvm Decision Tree for Multi-Class Classification

Decision Tree Support Vector Machine Based On Genetic Algorithm For Fault Diagnosis

Deep Twin Support Vector Machine

An Optimized Multi-class Classification Algorithm Based on SVM Decision Tree

Combining Support Vector Machines with a Pairwise Decision Tree

Support Vector Machine Algorithm Based on Kernel Hierarchical Clustering for Multiclass Classification

Tree-Structured Support Vector Machines for Multi-class Classification

Weighted Multi-Class Support Vector Machine Based on Binary Tree

Multi-class Support Vector Machine for Fault Diagnosis

Twin Support Vector Machine for Clustering.

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

A Review on Multi-Class TWSVM

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

A New Multi-class Classification Based on Non-linear SVM and Decision Tree