Three-way decision perspectives on class-specific attribute reducts

Abstract In rough set theory, a decision class (i.e., a subset of objects) is approximated by three pair-wise disjoint positive, boundary, and negative regions. The concept of three-way decisions is introduced to provide a new interpretation of the three regions. We construct acceptance, non-commitment, and rejection rules, respectively, from the positive, boundary, and negative regions. The notion of class-specific attribute reducts concerns a minimal set of attributes used in constructing such rules. Existing studies on class-specific attribute reducts only consider the positive region and hence only the acceptance rules. In many situations such as medical diagnosis, we are also interested in negative rules or rule-out rules. This motivates the present study on three-way decision perspectives on class-specific attribute reducts. In addition to positive-region based attribute reducts, we study negative-region and positive-and-negative-region based attribute reducts. We investigate relationships among the three types of reducts. Although the three types of reducts are equivalent in consistent decision tables, they are not equivalent in inconsistent decision tables. By extending the framework, we study the three types of class-specific attribute reducts in probabilistic rough set models and their relationships. Finally, we give a general definition of class-specific attribute reducts.

[1]  Yiyu Yao,et al.  A Note on Attribute Reduction in the Decision-Theoretic Rough Set Model , 2008, RSCTC.

[2]  Tie-Jun Wu,et al.  Information entropy based reduct searching algorithm , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[3]  Roman Slowinski,et al.  Generation of rough sets reducts and constructs based on inter-class and intra-class information , 2015, Fuzzy Sets Syst..

[4]  Bao Qing Hu,et al.  Fuzzy probabilistic rough sets and their corresponding three-way decisions , 2016, Knowl. Based Syst..

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

[6]  Witold Pedrycz,et al.  Analysis of alternative objective functions for attribute reduction in complete decision tables , 2011, Soft Comput..

[7]  Miao Duo,et al.  An Information Representation of the Concepts and Operations in Rough Set Theory , 1999 .

[8]  K. Thangavel,et al.  Dimensionality reduction based on rough set theory: A review , 2009, Appl. Soft Comput..

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

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

[11]  Guoyin Wang,et al.  3DM: Domain-oriented Data-driven Data Mining , 2009, Fundam. Informaticae.

[12]  Yiyu Yao,et al.  The two sides of the theory of rough sets , 2015, Knowl. Based Syst..

[13]  Guoyin Wang,et al.  A Comparative Study of Algebra Viewpoint and Information Viewpoint in Attribute Reduction , 2005, Fundam. Informaticae.

[14]  Qinghua Hu,et al.  Mixed feature selection based on granulation and approximation , 2008, Knowl. Based Syst..

[15]  Qiang Shen,et al.  A Distance Measure Approach to Exploring the Rough Set Boundary Region for Attribute Reduction , 2010, IEEE Transactions on Knowledge and Data Engineering.

[16]  Yiyu Yao,et al.  A unified model of sequential three-way decisions and multilevel incremental processing , 2017, Knowl. Based Syst..

[17]  Duoqian Miao,et al.  Three-way attribute reducts , 2017, Int. J. Approx. Reason..

[18]  Xin Yang,et al.  A unified framework of dynamic three-way probabilistic rough sets , 2017, Inf. Sci..

[19]  Yiyu Yao,et al.  Class-specific attribute reducts in rough set theory , 2017, Inf. Sci..

[20]  Yiyu Yao,et al.  On Reduct Construction Algorithms , 2006, Trans. Comput. Sci..

[21]  Witold Pedrycz,et al.  Positive approximation: An accelerator for attribute reduction in rough set theory , 2010, Artif. Intell..

[22]  Dominik Slezak,et al.  Attribute Reduction in the Bayesian Version of Variable Precision Rough Set Model , 2003, RSKD.

[23]  Dongyi Ye,et al.  A novel and better fitness evaluation for rough set based minimum attribute reduction problem , 2013, Inf. Sci..

[24]  Jing-Yu Yang,et al.  Multi-label learning with label-specific feature reduction , 2016, Knowl. Based Syst..

[25]  Andrzej Skowron,et al.  A Rough Set Framework for Data Mining of Propositional Default Rules , 1996, ISMIS.

[26]  Dominik Slezak,et al.  Approximate Entropy Reducts , 2002, Fundam. Informaticae.

[27]  Guoyin Wang.  Algebra view and information view of rough sets theory , 2001, SPIE Defense + Commercial Sensing.

[28]  Xue-Gang Hu,et al.  A new classification algorithm based on rough set and entropy , 2003, Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693).

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

[30]  Chen Degang,et al.  Local reduction of decision system with fuzzy rough sets , 2010 .

[31]  Yiyu Yao,et al.  Quantitative rough sets based on subsethood measures , 2014, Inf. Sci..

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

[33]  Yiyu Yao,et al.  A Multifaceted Analysis of Probabilistic Three-way Decisions , 2014, Fundam. Informaticae.

[34]  Degang Chen,et al.  Minimal decision cost reduct in fuzzy decision-theoretic rough set model , 2017, Knowl. Based Syst..

[35]  Z. Pawlak.  Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[36]  Yiyu Yao,et al.  Three-Way Decisions and Cognitive Computing , 2016, Cognitive Computation.

[37]  Yiyu Yao,et al.  Relative reducts in consistent and inconsistent decision tables of the Pawlak rough set model , 2009, Inf. Sci..

[38]  Guilong Liu,et al.  Local attribute reductions for decision tables , 2018, Inf. Sci..

[39]  Liang Liu,et al.  Attribute selection based on a new conditional entropy for incomplete decision systems , 2013, Knowl. Based Syst..

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

[41]  J. Stepaniuk.  Approximation Spaces, Reducts and Representatives , 1998 .

[42]  Da Ruan,et al.  Probabilistic model criteria with decision-theoretic rough sets , 2011, Inf. Sci..

[43]  Wang Guo,et al.  Decision Table Reduction based on Conditional Information Entropy , 2002 .

[44]  Wei-Zhi Wu,et al.  Approaches to knowledge reduction based on variable precision rough set model , 2004, Inf. Sci..

[45]  Guoyin Wang,et al.  Initiative learning algorithm based on rough set , 2003, SPIE Defense + Commercial Sensing.

[46]  Malcolm J. Beynon,et al.  Reducts within the variable precision rough sets model: A further investigation , 2001, Eur. J. Oper. Res..

[47]  Bao Qing Hu,et al.  Fuzzy and interval-valued fuzzy decision-theoretic rough set approaches based on fuzzy probability measure , 2015, Inf. Sci..

[48]  Guoyin Wang,et al.  Rough reduction in algebra view and information view , 2003, Int. J. Intell. Syst..

[49]  Guoyin Wang,et al.  Monotonic uncertainty measures for attribute reduction in probabilistic rough set model , 2015, Int. J. Approx. Reason..