Title :
A New Sphere-Structure Multi-Class Classifier
Author_Institution :
Sch. of Inf. Sci. & Technol., Southwest Jiaotong Univ., Chengdu, China
Abstract :
Hyper-Sphere Multi-Class SVM (HSMC-SVM) is a kind of direct-model multi-class classifiers, and its training and testing speed are high. However, with the one-order norm soft-margin, classifying precision of HSMC-SVM is affected. In order to improve the classifying precision, least square method is introduced in HSMC-SVM. As a result, a kind of new multi-class classifiers, Least Square Hyper-Sphere Multi-Class SVM (LSHS-MCSVM), is proposed. Simultaneously, the training algorithm and decision rules of LSHS-MCSVM are discussed too. Thus the classifying theory of LSHS-MCSVM is built completely. Shown in the numeric experiments, LSHS-MCSVM excels HSMC-SVM at both training speed and classifying precision. Hence, it is suitable for the situations with lots of classification categories and large scale of training samples.
Keywords :
least mean squares methods; pattern classification; support vector machines; classification category; decision rules; direct model multiclass classifier; least square hyper sphere multiclass SVM; sphere structure multiclass classifier; support vector machine; training algorithm; Circuit testing; Classification tree analysis; Decision trees; Information science; Least squares methods; Support vector machine classification; Support vector machines; System testing; Tree graphs; Unsupervised learning; LSHS-MCSVM; SMO algorithm; multi-class SVM; support vector machine (SVM); work set selection;
Conference_Titel :
Circuits, Communications and Systems, 2009. PACCS '09. Pacific-Asia Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-0-7695-3614-9
DOI :
10.1109/PACCS.2009.64