Multiclass and binary SVM classification: Implications for training and classification users

被引:221
|
作者
Mathur, A. [1 ]
Foody, G. M. [2 ]
机构
[1] Punjab Agr Univ Campus, Punjab Remote Sensing Ctr, Ludhiana 141004, Punjab, India
[2] Univ Nottingham, Sch Geog, Nottingham NG7 2RD, England
关键词
accuracy; binary and multiclass classification; confusion matrix; image classification; support vector machine (SVM);
D O I
10.1109/LGRS.2008.915597
中图分类号
P3 [地球物理学]; P59 [地球化学];
学科分类号
0708 ; 070902 ;
摘要
Support vector machines (SVMs) have considerable potential for supervised classification analyses, but their binary nature has been a constraint on their use in remote sensing. This typically requires a multiclass analysis be broken down into a series of binary classifications, Following either the one-against-one or one-against-all strategies. However, the binary SVM can be extended for a one-shot multiclass classification needing a single optimization operation. Here, an approach for one-shot multi-class classification of multispectral data was evaluated against approaches based on binary SVM for a set of five-class classifications. The one-shot multiclass classification was more accurate (92.00%) than the approaches based on a series of binary classifications (89.22% and 91.33%). Additionally, the one-shot multiclass SVM had other advantages relative to the binary SVM-based approaches, notably the need to he optimized only once for the parameters C and gamma as opposed to five times for one-against-all and ten times for the one-against-one approach, respectively, and used fewer support vectors, 215 as compared to 243 and 246 for the binary based approaches. Similar trends were also apparent in results of analyses of a data set of larger dimensionality. It was also apparent that the conventional one-against-all strategy could not be guaranteed to yield a complete confusion matrix that can greatly limit the assessment and later use of a classification derived by that method.
引用
收藏
页码:241 / 245
页数:5
相关论文
共 50 条
  • [1] Binary tree of SVM: A new fast multiclass training and classification algorithm
    Fei, Ben
    Liu, Jinbai
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 2006, 17 (03): : 696 - 704
  • [2] Adaptive binary tree for fast SVM multiclass classification
    Chen, Jin
    Wang, Cheng
    Wang, Runsheng
    [J]. NEUROCOMPUTING, 2009, 72 (13-15) : 3370 - 3375
  • [3] Comparing techniques for multiclass classification using binary SVM predictors
    Lorena, AC
    de Carvalho, ACPLF
    [J]. MICAI 2004: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2004, 2972 : 272 - 281
  • [4] Reducing multiclass cancer classification to binary by output coding and SVM
    Shen, L
    Tan, EC
    [J]. COMPUTATIONAL BIOLOGY AND CHEMISTRY, 2006, 30 (01) : 63 - 71
  • [5] Twin SVM for conditional probability estimation in binary and multiclass classification
    Shao, Yuan -Hai
    Lv, Xiao-Jing
    Huang, Ling-Wei
    Bai, Lan
    [J]. PATTERN RECOGNITION, 2023, 136
  • [6] Hybrid SVM for Multiclass Arrhythmia Classification
    Joshi, Aniruddha J.
    Chandran, Sharat
    Jayaraman, V. K.
    Kulkarni, B. D.
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE, 2009, : 287 - +
  • [7] A Robust Binary Tree Multiclass Classification Based on GA LS-SVM
    Gao, Yun-Guang
    Liu, Zhi-Guo
    Wang, Shi-Cheng
    Li, Feng
    [J]. INTERNATIONAL CONFERENCE ON CONTROL ENGINEERING AND AUTOMATION (ICCEA 2014), 2014, : 691 - 698
  • [8] A Multiclass SVM Classification Approach for Intrusion Detection
    Sahu, Santosh Kumar
    Jena, Sanjay Kumar
    [J]. DISTRIBUTED COMPUTING AND INTERNET TECHNOLOGY (ICDCIT 2016), 2016, 9581 : 175 - 181
  • [9] Exploring multiobjective training in multiclass classification
    Raimundo, Marcos M.
    Drumond, Thalita F.
    Marques, Alan Caio R.
    Lyra, Christiano
    Rocha, Anderson
    Von Zuben, Fernando J.
    [J]. NEUROCOMPUTING, 2021, 435 : 307 - 320
  • [10] Regularized Least Squares Twin SVM for Multiclass Classification
    Ali, Javed
    Aldhaifallah, M.
    Nisar, Kottakkaran Sooppy
    Aljabr, A. A.
    Tanveer, M.
    [J]. BIG DATA RESEARCH, 2022, 27