Neural Computing and Applications

, Volume 22, Supplement 1, pp 153–161

Multiple birth support vector machine for multi-class classification

Original Article

DOI: 10.1007/s00521-012-1108-x

Cite this article as:
Yang, ZX., Shao, YH. & Zhang, XS. Neural Comput & Applic (2013) 22(Suppl 1): 153. doi:10.1007/s00521-012-1108-x

Abstract

For multi-class classification problem, a novel algorithm, called as multiple birth support vector machine (MBSVM), is proposed, which can be considered as an extension of twin support vector machine. Our MBSVM has been compared with the several typical support vector machines. From theoretical point of view, it has been shown that its computational complexity is remarkably low, especially when the class number K is large. Based on our MBSVM, the dual problems of MBSVM are equivalent to symmetric mixed linear complementarity problems to which successive overrelaxation (SOR) can be directly applied. We establish our SOR algorithm for MBSVM. The SOR algorithm handles one data point at a time, so it can process large dataset that need no reside in memory. From practical point of view, its accuracy has been validated by the preliminary numerical experiments.

Keywords

Multi-class classificationSupport vector machineQuadratic programmingMultiple birth support vector machine

Copyright information

© Springer-Verlag London Limited 2012

Authors and Affiliations

  1. 1.College of Mathematics and Systems ScienceXinjiang UniversityUrumqiPeople’s Republic of China
  2. 2.Zhijiang CollegeZhejiang University of TechnologyHangzhouPeople’s Republic of China
  3. 3.Academy of Mathematics and Systems ScienceChina Academy of SciencesBeijingPeople’s Republic of China