Three-way decision model with two types of classification errors

Abstract For an uncertain target set, three disjoint regions, i.e., positive, negative, and boundary regions, are established in a rough approximation space. To improve the fault-tolerance ability of the rough set model, a probabilistic rough set model with a pair of thresholds is proposed, and two types of classification errors are introduced from the viewpoint of probability and statistics. A decision-theoretic rough set model is proposed to minimize the decision risk, and a pair of thresholds of the probabilistic rough set model can be calculated by the given cost parameters. In this paper, first, two types of classification errors and two types of uncertain classifications are defined in the probabilistic rough set model. Then, by considering four cost parameters that characterize the cost of two types of classification errors and two types of uncertain classifications, a pair of thresholds of the probabilistic rough set model can again be obtained. Finally, with the increase in new attributes, the change regularities of the total cost with changing rough approximation spaces are discussed in detail, and experimental results show that the proposed model for three-way decision is reasonable and effective. These results further enrich three-way decision theory to effectively deal with uncertain classification problems.

[1]  Bao Qing Hu,et al.  Three-way decisions space and three-way decisions , 2014, Inf. Sci..

[2]  Wojciech Ziarko,et al.  Probabilistic Rough Sets , 2005, RSFDGrC.

[3]  Zdzislaw Pawlak,et al.  Rough classification , 1984, Int. J. Hum. Comput. Stud..

[4]  Bing Huang,et al.  Cost-Sensitive Classification Based on Decision-Theoretic Rough Set Model , 2012, RSKT.

[5]  Duoqian Miao,et al.  Reduction target structure-based hierarchical attribute reduction for two-category decision-theoretic rough sets , 2014, Inf. Sci..

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

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

[8]  Witold Pedrycz,et al.  A Multifaceted Perspective at Data Analysis: A Study in Collaborative Intelligent Agents $^{\ast}$ , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  William Zhu,et al.  Attribute reduction of data with error ranges and test costs , 2012, Inf. Sci..

[10]  Yiyu Yao,et al.  Sequential three-way decisions with probabilistic rough sets , 2011, IEEE 10th International Conference on Cognitive Informatics and Cognitive Computing (ICCI-CC'11).

[11]  Yiyu Yao,et al.  Probabilistic rough set approximations , 2008, Int. J. Approx. Reason..

[12]  Decui Liang,et al.  Three-way group decisions with decision-theoretic rough sets , 2016, Inf. Sci..

[13]  Yiyu Yao,et al.  An Outline of a Theory of Three-Way Decisions , 2012, RSCTC.

[14]  Rob Goudey,et al.  Do statistical inferences allowing three alternative decisions give better feedback for environmentally precautionary decision-making? , 2007, Journal of environmental management.

[15]  Zhenmin Tang,et al.  On an optimization representation of decision-theoretic rough set model , 2014, Int. J. Approx. Reason..

[16]  Guoyin Wang,et al.  Approximate concept construction with three-way decisions and attribute reduction in incomplete contexts , 2016, Knowl. Based Syst..

[17]  Witold Pedrycz,et al.  International Journal of Approximate Reasoning Triangular Fuzzy Decision-theoretic Rough Sets , 2022 .

[18]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[19]  Li Tian-rui Three-way Decision-theoretic Rough Sets , 2011 .

[20]  Yiyu Yao,et al.  A Decision Theoretic Framework for Approximating Concepts , 1992, Int. J. Man Mach. Stud..

[21]  Guoyin Wang,et al.  Automatically Determining the Number of Clusters Using Decision-Theoretic Rough Set , 2011, RSKT.

[22]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[23]  Nouman Azam,et al.  Game-theoretic rough sets for recommender systems , 2014, Knowl. Based Syst..

[24]  Guangsheng Zhang,et al.  The Incremental Knowledge Acquisition Based on Hash Algorithm , 2016, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[25]  Witold Pedrycz,et al.  Granular Computing: Perspectives and Challenges , 2013, IEEE Transactions on Cybernetics.

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

[27]  Ali Shakiba,et al.  S-approximation Spaces: A Three-way Decision Approach , 2015, Fundam. Informaticae.

[28]  A. Weller Editorial peer review : its strengths and weaknesses , 2001 .

[29]  Yiyu Yao,et al.  Three-way decisions with probabilistic rough sets , 2010, Inf. Sci..

[30]  Dominik Slezak,et al.  The investigation of the Bayesian rough set model , 2005, Int. J. Approx. Reason..

[31]  Yiyu Yao,et al.  Three-way Investment Decisions with Decision-theoretic Rough Sets , 2011, Int. J. Comput. Intell. Syst..

[32]  Yiyu Yao,et al.  A Three-Way Decision Approach to Email Spam Filtering , 2010, Canadian Conference on AI.

[33]  Witold Pedrycz,et al.  Kernelized Fuzzy Rough Sets and Their Applications , 2011, IEEE Transactions on Knowledge and Data Engineering.

[34]  Yiyu Yao,et al.  Rough Sets and Three-Way Decisions , 2015, RSKT.

[35]  James F. Peters,et al.  Proximal three-way decisions: Theory and applications in social networks , 2016, Knowl. Based Syst..

[36]  Maurice B. Line,et al.  Editorial Peer Review: Its Strengths and Weaknesses , 2002 .

[37]  J. Kassirer,et al.  The threshold approach to clinical decision making. , 1980, The New England journal of medicine.

[38]  Yiyu Yao,et al.  The superiority of three-way decisions in probabilistic rough set models , 2011, Inf. Sci..

[39]  Bing Huang,et al.  Cost-Sensitive Sequential Three-Way Decision for Face Recognition , 2014, RSEISP.

[40]  Decui Liang,et al.  Deriving three-way decisions from intuitionistic fuzzy decision-theoretic rough sets , 2015, Inf. Sci..

[41]  Wojciech Ziarko,et al.  Variable Precision Rough Set Model , 1993, J. Comput. Syst. Sci..

[42]  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..

[43]  Dun Liu,et al.  Non-Monotonic Attribute Reduction in Decision-Theoretic Rough Sets , 2013, Fundam. Informaticae.

[44]  Witold Pedrycz,et al.  Information granularity, big data, and computational intelligence , 2015 .

[45]  Jiye Liang,et al.  International Journal of Approximate Reasoning Multigranulation Decision-theoretic Rough Sets , 2022 .

[46]  Tsau Young Lin,et al.  A Review of Rough Set Models , 1997 .

[47]  Yiyu Yao,et al.  Probabilistic approaches to rough sets , 2003, Expert Syst. J. Knowl. Eng..

[48]  Witold Pedrycz,et al.  Determining Three-Way Decisions With Decision-Theoretic Rough Sets Using a Relative Value Approach , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[49]  Wojciech Ziarko,et al.  Variable Precision Rough Sets with Asymmetric Bounds , 1993, RSKD.

[50]  Nouman Azam,et al.  Analyzing uncertainties of probabilistic rough set regions with game-theoretic rough sets , 2014, Int. J. Approx. Reason..

[51]  Witold Pedrycz,et al.  A Multifaceted Perspective at Data Analysis: A Study in Collaborative Intelligent Agents , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[52]  Guoyin Wang,et al.  The uncertainty of probabilistic rough sets in multi-granulation spaces , 2016, Int. J. Approx. Reason..