Abstract:Twin support vector machines have drawn extensive attention for their simple model,high training speed and good performance.The initial twin support vector machine is designed for binary classification.However,multi class classification problems are also common in practice.In recent years,researchers have devoted themselves to the study of multi class twin support vector machines.Various mulit class twin support vector machines have been proposed.The study of multi class twin support vector machines has made great progress.This paper aims to review the development of multi class twin support vector machines,classify and analyze them with the respect to the basic theories and geometric meanings.According to the structures,the paper divides the machines into the following groups:"one-versus-all" strategy based multi class twin support vector machines,"one-versus-one" strategy based multi class twin support vector machines,binary tree based multi class twin support vector machines,"one-versus-one-versus-rest" strategy based multi class twin support vector machines,and "all-versus-one" strategy based multi class twin support vector machines.Although the training processes of direct acyclic graph based multi class twin support vector machines are much similar with that of "one-versus-one" based approachs,the decision processes have their own characteristics and disadvantages,and therefore they are divided into a separate group.This paper analyzes and summarizes the ideas and theories of different multi class twin support vector machines,and presents experimental results to compare the performances.This review can make it easy for novices to understand the essential differences and help to choose the suitable multi class twin support vector machine for a practical problem.

Distributed multi-classification support vector machines

Improved support vector machine for multi-class classification problems

A Multi-Class Large Margin Classifier

Support Vector Machines Ensemble With Optimizing Weights By Genetic Algorithm

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

Improved DDAGSVM Multi-Class Classification

Distributed Online Semi-Supervised Support Vector Machine

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

Research and Analysis of Methods for Multiclass Support Vector Machines

A Parallel Multi-Class Classification Support Vector Machine Based on Sequential Minimal Optimization

Survey on Multi Class Twin Support Vector Machines

DCSVM: fast multi-class classification using support vector machines

An Efficient Algorithm for Multi-Class Support Vector Machines

Multi-class Support Vector Machine for Fault Diagnosis

Multiple Birth Support Vector Machine for Multi-Class Classification

Support vector machine based on multi-granulations

Latticesvm-A New Method For Multi-Class Support Vector Machines

A distributed approach for large-scale classifier training and image classification

SVM Multi-Class Classification Based on Kernel Clustering Algorithm

Multi-task Nonparallel Support Vector Machine for Classification

Multi-weight Vector Projection Support Vector Machines