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

被引:231
|
作者
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 条
  • [31] Improving Genetic Programming Classification For Binary And Multiclass Datasets
    Al-Madi, Nailah
    Ludwig, Simone A.
    2013 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DATA MINING (CIDM), 2013, : 166 - 173
  • [32] Enhancing Confusion Entropy (CEN) for binary and multiclass classification
    Delgado, Rosario
    David Nunez-Gonzalez, J.
    PLOS ONE, 2019, 14 (01):
  • [33] A Multiclass Classification Method Based on Decoding of Binary Classifiers
    Takenouchi, Takashi
    Ishii, Shin
    NEURAL COMPUTATION, 2009, 21 (07) : 2049 - 2081
  • [34] Texture Classification using Combination of LBP and GLRLM Features along with KNN and Multiclass SVM Classification
    Das, Sourajit
    Jena, Uma Ranjan
    2016 2ND INTERNATIONAL CONFERENCE ON COMMUNICATION CONTROL AND INTELLIGENT SYSTEMS (CCIS), 2016, : 115 - 119
  • [35] Unified Binary and Multiclass Margin-Based Classification
    Wang, Yutong
    Scott, Clayton
    JOURNAL OF MACHINE LEARNING RESEARCH, 2024, 25 : 1 - 51
  • [36] Rescale-Invariant SVM for Binary Classification
    Montazery, Mojtaba
    Wilson, Nic
    PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 2501 - 2507
  • [37] Using genetic programming for multiclass classification by simultaneously solving component binary classification problems
    Smart, W
    Zhang, MJ
    GENETIC PROGRAMMING, PROCEEDINGS, 2005, 3447 : 227 - 239
  • [38] Reduced one-against-all method for multiclass SVM classification
    Kumar, M. Arun
    Gopal, M.
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (11) : 14238 - 14248
  • [39] An hybrid GA/SVM approach for multiclass classification with directed acyclic graphs
    Lorena, AC
    de Carvalho, ACPD
    ADVANCES IN ARTIFICIAL INTELLIGENCE - SBIA 2004, 2004, 3171 : 366 - 375
  • [40] A generalized output-coding scheme with SVM for multiclass microarray classification
    Shen, L
    Tan, EC
    Proceedings of the 4th Asia-Pacific Bioinformatics Conference, 2006, 3 : 179 - 186