Abstract:Currently there are two approaches for a multi-class support vector classifier (SVC). One is to construct and combine several binary classifiers while the other is to directly consider all classes of data in one optimization formulation. For a K-class problem (K > 2), the first approach has to construct at least K classifiers, and the second approach has to solve a much larger optimization problem proportional to K by the algorithms developed so far. In this paper, following the second approach, we present a novel multi-class large margin classifier (MLMC). This new machine can solve K-class problems in one optimization formulation without increasing the size of the quadratic programming (QP) problem proportional to K. This property allows us to construct just one classifier with as few variables in the QP problem as possible to classify multi-class data, and we can gain the advantage of speed from it especially when K is large. Our experiments indicate that MLMC almost works as well as (sometimes better than) many other multi-class SVCs for some benchmark data classification problems, and obtains a reasonable performance in face recognition application on the AR face database.

SVM Multi-Class Classification Based on Kernel Clustering Algorithm

A novel pattern recognition algorithm: Combining ART network with SVM to reconstruct a multi-class classifier

A Multi-Class Large Margin Classifier

Multi-sphere Classification Algorithm Based on 1-SVM

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

Multi-class Classifier of Non-Linear SVM Decision Tree

A Kind of Hybrid Classification Algorithm Based on Rough Set and Support Vector Machine

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

SVMDT Classifier and Its Application Research in Text Classification

Hierarchical Support Vector Machines Based on Kernel Cluster

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

Nsvm Decision Tree for Multi-Class Classification

A Method of Neighbor Classes Based SVM Classification for Optical Printed Chinese Character Recognition.

Improved Classification for Problem Involving Overlapping Patterns.

Fuzzy Sphere Support Vector Machine Multi-class Classification Based on Semi-fuzzy Kernel Clustering

Based Support Vector Machine Classification Algorithm And Clustering Algorithm

Multi-Class SVM Method and It's Application Text Categorization

MSVM-kNN: Combining SVM and K-Nn for Multi-class Text Classification

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

A total multi-class support vector machine

Research and Analysis of Methods for Multiclass Support Vector Machines