Two Semantic Issues in a Probabilistic Rough Set Model

被引:78
作者
Yao, Yiyu [1 ]
机构
[1] Univ Regina, Dept Comp Sci, Regina, SK S4S 0A2, Canada
关键词
Decision-theoretic rough sets; probabilistic rough sets; semantics; three-way decisions; INFORMATION; WEB;
D O I
10.3233/FI-2011-422
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Probabilistic rough set models are quantitative generalizations of the classical and qualitative Pawlak model by considering degrees of overlap between equivalence classes and a set to be approximated. The extensive studies, however, have not sufficiently addressed some semantic issues in a probabilistic rough set model. This paper examines two fundamental semantics-related questions. One is the interpretation and determination of the required parameters, i.e., thresholds on probabilities, for defining the probabilistic lower and upper approximations. The other is the interpretation of rules derived from the probabilistic positive, boundary and negative regions. We show that the two questions can be answered within the framework of a decision-theoretic rough set model. Parameters for defining probabilistic rough sets are interpreted and determined in terms of loss functions based on the well established Bayesian decision procedure. Rules constructed from the three regions are associated with different actions and decisions, which immediately leads to the notion of three-way decision rules. A positive rule makes a decision of acceptance, a negative rule makes a decision of rejection, and a boundary rules makes a decision of deferment. The three-way decisions are, again, interpreted based on the loss functions.
引用
收藏
页码:249 / 265
页数:17
相关论文
共 50 条
[31]  
Wei LL, 2003, LECT NOTES ARTIF INT, V2639, P173
[32]  
Wong S.K.M., 1986, Bulletin of the Polish Academy of Science Technical Science, V34, P271
[33]   COMPARISON OF THE PROBABILISTIC APPROXIMATE CLASSIFICATION AND THE FUZZY SET MODEL [J].
WONG, SKM ;
ZIARKO, W .
FUZZY SETS AND SYSTEMS, 1987, 21 (03) :357-362
[34]  
WOODWARD PW, 1993, J ROY STAT SOC D-STA, V42, P461
[35]  
Wu WZ, 2005, LECT NOTES ARTIF INT, V3641, P345
[36]  
Yao JT, 2007, LECT NOTES ARTIF INT, V4585, P360
[37]  
Yao Y.Y., 2010, LECT NOTES ARTIF INT, V6401, P713
[38]   Probabilistic rough set approximations [J].
Yao, Yiyu .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2008, 49 (02) :255-271
[39]  
Yao YY, 2007, LECT NOTES COMPUT SC, V4400, P274
[40]  
Yao YY, 2007, LECT NOTES ARTIF INT, V4481, P1