Instance-Based Cost-Sensitive Boosting

被引:6
|
作者
Sharifnia, Ensieh [1 ]
Boostani, Reza [1 ]
机构
[1] Shiraz Univ, Sch Elect & Comp Engn, CSE&IT Dept, Campus 2 MollaSadra St, Shiraz 7134851154, Iran
关键词
Classification; instance-based cost sensitive; Bayesian consistent; boosting; loss function; COMPUTER-AIDED DIAGNOSIS; FACE RECOGNITION; COMBINATION; ADABOOST;
D O I
10.1142/S0218001420500020
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Many classification algorithms aim to minimize just their training error count; however, it is often desirable to minimize a more general cost metric, where distinct instances have different costs. In this paper, an instance-based cost-sensitive Bayesian consistent version of exponential loss function is proposed. Using the modified loss function, the derivation of instance-based costsensitive extensions of AdaBoost, RealBoost and GentleBoost are developed which are termed as ICSAdaBoost, ICSRealBoost and ICSGentleBoost, respectively. In this research, a new instance-based cost generation method is proposed instead of doing this expensive process by experts. Thus, each sample takes two cost values; a class cost and a sample cost. The first cost is equally assigned to all samples of each class while the second cast is generated according to the probability of each sample within its class probability density function. Experimental results of the proposed schemes imply 12% enhancement in terms of F-measure and 13% on cost-persample over a variety of UCI datasets, compared to the state-of-the-art methods. The significant priority of the proposed method is supported by applying the pair of T-tests to the results.
引用
收藏
页数:29
相关论文
共 50 条
  • [1] Cost-Sensitive Boosting
    Masnadi-Shirazi, Hamed
    Vasconcelos, Nuno
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2011, 33 (02) : 294 - 309
  • [2] Instance selection based on boosting for instance-based learners
    de Haro-Garcia, Aida
    Cerruela-Garcia, Gonzalo
    Garcia-Pedrajas, Nicolas
    PATTERN RECOGNITION, 2019, 96
  • [3] Boosting cost-sensitive trees
    Ting, KM
    Zheng, ZJ
    DISCOVERY SCIENCE, 1998, 1532 : 244 - 255
  • [4] AdaCost: Misclassification cost-sensitive boosting
    Fan, W
    Stolfo, SJ
    Zhang, JX
    Chan, PK
    MACHINE LEARNING, PROCEEDINGS, 1999, : 97 - 105
  • [6] LESION DETECTION OF GASTROSCOPIC IMAGES BASED ON COST-SENSITIVE BOOSTING
    Sun, Kai
    Zhang, Shuheng
    Yao, Rui
    Yang, Wei
    Cheng, Shidan
    Zhang, Su
    2011 IEEE INTERNATIONAL WORKSHOP ON MACHINE LEARNING FOR SIGNAL PROCESSING (MLSP), 2011,
  • [7] Cost-sensitive boosting algorithms as gradient descent
    Cai, Qu-Tang
    Song, Yang-Qui
    Zhang, Chang-Shui
    2008 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-12, 2008, : 2009 - 2012
  • [8] Cost-sensitive boosting for classification of imbalanced data
    Sun, Yamnin
    Kamel, Mohamed S.
    Wong, Andrew K. C.
    Wang, Yang
    PATTERN RECOGNITION, 2007, 40 (12) : 3358 - 3378
  • [9] Parameter inference of cost-sensitive boosting algorithms
    Sun, YM
    Wong, AKC
    Wang, Y
    MACHINE LEARNING AND DATA MINING IN PATTERN RECOGNITION, PROCEEDINGS, 2005, 3587 : 21 - 30
  • [10] Cost-sensitive boosting in software quality modeling
    Khoshgoftaar, TM
    7TH IEEE INTERNATIONAL SYMPOSIUM ON HIGH ASSURANCE SYSTEMS ENGINEERING, PROCEEDINGS, 2002, : 51 - 60