The superiority of three-way decisions in probabilistic rough set models

被引:573
作者
Yao, Yiyu [1 ]
机构
[1] Univ Regina, Dept Comp Sci, Regina, SK S4S 0A2, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Cost-sensitive classifiers; Decision-theoretic rough sets; Probabilistic rough sets; Ternary classifiers; Three-way decisions; Bayesian decision procedure; FRAMEWORK;
D O I
10.1016/j.ins.2010.11.019
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Three-way decisions provide a means for trading off different types of classification error in order to obtain a minimum cost ternary classifier. This paper compares probabilistic three-way decisions, probabilistic two-way decisions, and qualitative three-way decisions of the standard rough set model. It is shown that, under certain conditions when considering the costs of different types of miss-classifications, probabilistic three-way decisions are superior to the other two. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码:1080 / 1096
页数:17
相关论文
共 43 条
[1]  
ABDELMONSEF MME, 2007, INT J MATH MATH SCI
[2]  
[Anonymous], 1973, Pattern Classification and Scene Analysis
[3]  
[Anonymous], CS8523 U REG DEP COM
[4]  
Fawcett Tom., 2004, ROC Graphs: Notes and Practical Considerations for Researchers
[5]   Key concepts in model selection: Performance and generalizability [J].
Forster, MR .
JOURNAL OF MATHEMATICAL PSYCHOLOGY, 2000, 44 (01) :205-231
[6]   Do statistical inferences allowing three alternative decisions give better feedback for environmentally precautionary decision-making? [J].
Goudey, Rob .
JOURNAL OF ENVIRONMENTAL MANAGEMENT, 2007, 85 (02) :338-344
[7]   Parameterized rough set model using rough membership and Bayesian confirmation measures [J].
Greco, Salvatore ;
Matarazzo, Benedetto ;
Slowinski, Roman .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2008, 49 (02) :285-300
[8]  
Herbert JP, 2008, LECT NOTES ARTIF INT, V5009, P132, DOI 10.1007/978-3-540-79721-0_22
[9]   Criteria for choosing a rough set model [J].
Herbert, Joseph P. ;
Yao, JingTao .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 57 (06) :908-918
[10]  
Katzberg J. D., 1994, Rough Sets, Fuzzy Sets and Knowledge Discovery. Proceedings of the International Workshop on Rough Sets and Knowledge Discovery (RSKD'93), P167