A multiphase cost-sensitive learning method based on the multiclass three-way decision-theoretic rough set model

被引:68
作者
Jia, Xiuyi [1 ,2 ]
Li, Weiwei [3 ]
Shang, Lin [2 ]
机构
[1] Nanjing Univ Sci & Technol, Sch Comp Sci & Engn, Nanjing 210094, Jiangsu, Peoples R China
[2] Nanjing Univ, State Key Lab Novel Software Technol, Nanjing 210023, Jiangsu, Peoples R China
[3] Nanjing Univ Aeronaut & Astronaut, Coll Astronaut, Nanjing 210016, Jiangsu, Peoples R China
基金
中国博士后科学基金; 中国国家自然科学基金;
关键词
Three-way decision-theoretic rough set; Three-way decisions; Multiphase cost-sensitive learning; Multiclass classification; ATTRIBUTE REDUCTION;
D O I
10.1016/j.ins.2019.01.067
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The decision-theoretic rough set (DTRS) can be regarded as a type of cost-sensitive learning method that incorporates cost functions. Three-way decisions for an object are made in the DTRS model to obtain the minimum Bayesian decision cost, including acceptance, rejection and deferment decisions. However, because the cost matrix in traditional cost-sensitive learning problems does not include the cost for deferment decisions, DTRS cannot be directly used to solve traditional cost-sensitive learning problems. In this paper, we present a multiclass three-way decision-theoretic rough set model that can be directly applied to traditional cost-sensitive learning problems. This model can calculate the corresponding cost for deferment decisions based on the traditional cost matrix. In addition, we propose a multiphase cost-sensitive learning method based on the multiclass three-way decision-theoretic rough set model. The deferment and rejection samples are reduced and eliminated through multiphase iterative learning. Compared with the existing multiclass cost-sensitive learning methods, our proposed method can achieve higher classification accuracy and lower misclassification cost. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页码:248 / 262
页数:15
相关论文
共 50 条
[1]  
Abe N., 2004, P 10 ACM SIGKDD INT, P3
[2]  
[Anonymous], 2009, ACM SIGKDD explorations newsletter, DOI 10.1145/1656274.1656278
[3]   A Decision-Theoretic Rough Set Approach for Dynamic Data Mining [J].
Chen, Hongmei ;
Li, Tianrui ;
Luo, Chuan ;
Horng, Shi-Jinn ;
Wang, Guoyin .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2015, 23 (06) :1958-1970
[4]  
Domingos P., 1999, P 5 ACM SIGKDD INT C, P155, DOI DOI 10.1145/312129.312220
[5]  
Drummond C., 2003, WORK NOT ICML3 WORKS
[6]  
Dun Liu, 2013, 2013 Joint IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS 2013), P1315, DOI 10.1109/IFSA-NAFIPS.2013.6608591
[7]  
Elkan C., 2001, INT JOINT C ART INT, V17, DOI DOI 10.5555/1642194.1642224
[8]   Inclusion measure-based multi-granulation decision-theoretic rough sets in multi-scale intuitionistic fuzzy information tables [J].
Huang, Bing ;
Wu, Wei-Zhi ;
Yan, Jinjiang ;
Li, Huaxiong ;
Zhou, Xianzhong .
INFORMATION SCIENCES, 2020, 507 :421-448
[9]  
Jia X.Y., 2014, LNCS Transactions on Rough Sets, VXVIII, P69
[10]   On an optimization representation of decision-theoretic rough set model [J].
Jia, Xiuyi ;
Tang, Zhenmin ;
Liao, Wenhe ;
Shang, Lin .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2014, 55 (01) :156-166