Journal of Systems Engineering and Electronics ›› 2006, Vol. 17 ›› Issue (4): 910-915.doi: 10.1016/S1004-4132(07)60036-X

• SOFTWARE ALGORITHM AND SIMULATION • Previous Articles     Next Articles

Solving large-scale multiclass learning problems via an efficient support vector classifier

Zheng Shuibo1, Tang Houjun1, Han Zhengzhi1 & Zhang Haoran2
  

  1. 1. School of Electrical and Information Engineering, Shanghai Jiaotong Univ., Shanghai 200030, P. R. China; 2. Dept. of Electronic Engineering, Zhejiang Normal Univ., Jinhua 321004, P. R. China
  • Online:2006-12-25 Published:2019-12-20

Abstract:

Support vector machines (SVMs) are initially designed for binary classification. How to effectively extend them for multiclass classification is still an ongoing research topic. A multiclass classifier is constructed by combining SVM//g/" algorithm with directed acyclic graph SVM (DAGSVM) method, named DAGSVM/zgA/. A new method is proposed to select theworkingsetwhichisidenticaltotheworkingsetselectedbySVMhght approach.Experimentalresultsindicate DAGSVMlightis competitive with DAGSMO. It is more suitable for practice use. It may be an especially useful tool for large-scale multiclass classification problems and lead to more widespread use of SVMs in the engineering community due to its good performance.

Key words: