Probability estimates for multi-class classification by pairwise coupling

被引:0
|
作者
Wu, Ting-Fan [1 ]
Lin, Chih-Jen [1 ]
Weng, Ruby C. [2 ]
机构
[1] Department of Computer Science, National Taiwan University, Taipei,106, Taiwan
[2] Department of Statistics, National Chengchi University, Taipei,116, Taiwan
关键词
Classification (of information) - Probability - Learning systems - Classifiers - Support vector machines - Decision trees;
D O I
暂无
中图分类号
学科分类号
摘要
Pairwise coupling is a popular multi-class classification method that combines all comparisons for each pair of classes. This paper presents two approaches for obtaining class probabilities. Both methods can be reduced to linear systems and are easy to implement. We show conceptually and experimentally that the proposed approaches are more stable than the two existing popular methods: voting and the method by Hastie and Tibshirani (1998). © 2004 Ting-Fan Wu, Chih-Jen Lin, and Ruby C. Weng.
引用
收藏
页码:975 / 1005
相关论文
共 50 条
  • [21] Credal ensembling in multi-class classification
    Nguyen, Vu-Linh
    Zhang, Haifei
    Destercke, Sebastien
    MACHINE LEARNING, 2025, 114 (01)
  • [22] Parzen windows for multi-class classification
    Pan, Zhi-Wei
    Xiang, Dao-Hong
    Xiao, Quan-Wu
    Zhou, Ding-Xuan
    JOURNAL OF COMPLEXITY, 2008, 24 (5-6) : 606 - 618
  • [23] On multi-class classification by way of niching
    McIntyre, AR
    Heywood, MI
    GENETIC AND EVOLUTIONARY COMPUTATION GECCO 2004 , PT 2, PROCEEDINGS, 2004, 3103 : 581 - 592
  • [24] Binary classification trees for multi-class classification problems
    Lee, JS
    Oh, LS
    SEVENTH INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION, VOLS I AND II, PROCEEDINGS, 2003, : 770 - 774
  • [25] Probability output of multi-class support vector machines
    Xin, Dong
    Wu, Zhao-Hui
    Pan, Yun-He
    Journal of Zhejinag University: Science, 2002, 3 (02): : 131 - 134
  • [26] Multiple classifier error probability for multi-class problems
    Huk, Maciej
    Szczepanik, Michal
    Eksploatacja i Niezawodnosc, 2011, 51 (03) : 12 - 16
  • [27] Multi-Class Feature Selection Using Pairwise-class and All-class Techniques
    Chen, Bo
    Li, Guo-Zheng
    You, Mingyu
    2010 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE WORKSHOPS (BIBMW), 2010, : 644 - 647
  • [28] MULTIPLE CLASSIFIER ERROR PROBABILITY FOR MULTI-CLASS PROBLEMS
    Huk, Maciej
    Szczepanik, Michal
    EKSPLOATACJA I NIEZAWODNOSC-MAINTENANCE AND RELIABILITY, 2011, (03): : 12 - 16
  • [29] Comparative analysis for probability modeling of multi-class SVM
    Zhang, Xiang
    Xiao, Xiaoling
    DCABES 2007 PROCEEDINGS, VOLS I AND II, 2007, : 1118 - 1120
  • [30] Cost-sensitive probability for weighted voting in an ensemble model for multi-class classification problems
    Rojarath, Artittayapron
    Songpan, Wararat
    APPLIED INTELLIGENCE, 2021, 51 (07) : 4908 - 4932