Attribute Reduction in Utility-Based Decision-Theoretic Rough Set Models

Decision-theoretic rough set (DTRS) model, proposed by Yao in the early 1990’s, introduces Bayesian decision procedure and loss function in rough set theory. Considering utility function in decision processing, utility-based decision-theoretic rough set model (UDTRS) is given in this paper. The utility of the positive region, the boundary region and the negative region are obtained respectively. We provide a reduction definition which can obtain the maximal utility in decisions. A heuristic reduction algorithm with respect to the definition is proposed. Finally, experimental results show the proposed algorithm is effective.

[1]  Guoyin Wang,et al.  An automatic method to determine the number of clusters using decision-theoretic rough set , 2014, Int. J. Approx. Reason..

[2]  Zhenmin Tang,et al.  Minimum cost attribute reduction in decision-theoretic rough set models , 2013, Inf. Sci..

[3]  Guoyin Wang,et al.  Decision region distribution preservation reduction in decision-theoretic rough set model , 2014, Inf. Sci..

[4]  Witold Pedrycz,et al.  Three-way decisions based on decision-theoretic rough sets under linguistic assessment with the aid of group decision making , 2015, Appl. Soft Comput..

[5]  Yiyu Yao,et al.  Decision-Theoretic Rough Set Models , 2007, RSKT.

[6]  Decui Liang,et al.  A novel three-way decision model based on incomplete information system , 2016, Knowl. Based Syst..

[7]  Jingtao Yao,et al.  Game-Theoretic Rough Sets , 2011, Fundam. Informaticae.

[8]  Hualong Yu,et al.  δ-Cut Decision-Theoretic Rough Set Approach: Model and Attribute Reductions , 2014, TheScientificWorldJournal.

[9]  Yiyu Yao,et al.  Attribute reduction in decision-theoretic rough set models , 2008, Inf. Sci..

[10]  李华雄,et al.  Non-Monotonic Attribute Reduction in Decision-Theoretic Rough Sets , 2013 .

[11]  Silan Zhang,et al.  On the System of Diophantine Equations x 2 − 6y 2 = −5 and x = az 2 − b , 2014, TheScientificWorldJournal.

[12]  Wei-Zhi Wu,et al.  Decision-theoretic rough set: A multicost strategy , 2016, Knowl. Based Syst..

[13]  Fan Min,et al.  Three-way recommender systems based on random forests , 2016, Knowl. Based Syst..

[14]  Yiyu Yao,et al.  Cost-sensitive three-way email spam filtering , 2013, Journal of Intelligent Information Systems.

[15]  Yiyu Yao,et al.  Decision-theoretic three-way approximations of fuzzy sets , 2014, Inf. Sci..