DocumentCode :
2710755
Title :
Multi-Space-Mapped SVMs for Multi-class Classification
Author :
Liu, Bo ; Cao, Longbing ; Yu, Philip S. ; Zhang, Chengqi
Author_Institution :
Fac. of Inf. Technol., Univ. of Technol., Sydney, NSW
fYear :
2008
fDate :
15-19 Dec. 2008
Firstpage :
911
Lastpage :
916
Abstract :
In SVMs-based multiple classification, it is not always possible to find an appropriate kernel function to map all the classes from different distribution functions into a feature space where they are linearly separable from each other. This is even worse if the number of classes is very large. As a result, the classification accuracy is not as good as expected. In order to improve the performance of SVMs-based multi-classifiers, this paper proposes a method, named multi-space-mapped SVMs, to map the classes into different feature spaces and then classify them. The proposed method reduces the requirements for the kernel function. Substantial experiments have been conducted on one-against-all, one-against-one, FSVM, DDAG algorithms and our algorithm using six UCI data sets. The statistical results show that the proposed method has a higher probability of finding appropriate kernel functions than traditional methods and outperforms others.
Keywords :
support vector machines; DDAG; FSVM; SVM-based multi-classifiers; SVM-based multiple classification; kernel function; multi-class classification; multi-space-mapped SVM; one-against-all algorithm; one-against-one algorithm; Appropriate technology; Australia; Binary trees; Classification tree analysis; Clustering algorithms; Distribution functions; Information technology; Kernel; Space technology; Virtual colonoscopy; multiple classification; support vector machine;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Mining, 2008. ICDM '08. Eighth IEEE International Conference on
Conference_Location :
Pisa
ISSN :
1550-4786
Print_ISBN :
978-0-7695-3502-9
Type :
conf
DOI :
10.1109/ICDM.2008.13
Filename :
4781200
Link To Document :
بازگشت