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
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;
Conference_Titel :
Data Mining, 2008. ICDM '08. Eighth IEEE International Conference on
Conference_Location :
Pisa
Print_ISBN :
978-0-7695-3502-9
DOI :
10.1109/ICDM.2008.13