• 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