Three-layer granular structures and three-way informational measures of a decision table

Abstract Attribute reduction in rough set theory serves as a fundamental topic for information processing, and its basis is usually a decision table (D-Table). D-Table attribute reduction concerns three hierarchical types, and only classification-based reduction is related to information-theoretic representation. Aiming at inducing comprehensive D-Table attribute reduction with hierarchies and information, this paper concretely constructs a D-Table’s three-layer granular structures and three-way informational measures via granular computing and Bayes’ theorem. With regard to the D-Table, the micro-bottom, meso-middle, and macro-top are hierarchically organized according to the formal structure and systematic granularity. Then, different layers produce different three-way informational measures by developing Bayes’ theorem. Thus, three-way weighted entropies originate from three-way probabilities at the micro-bottom and further evolve from the meso-middle to the macro-top, and their granulation monotonicity and evolution systematicness are acquired. Furthermore, three-way informational measures are analyzed by three-layer granular structures to achieve their hierarchical evolution, superiority, and algorithms. Finally, structural and informational results are effectively illustrated by a D-Table example. This study establishes D-Table’s hierarchical structures to reveal constructional mechanisms and systematic relationships of informational measures. The obtained results underlie the D-Table’s hierarchical, systematic, and informational attribute reduction, and they also enrich the three-way decisions theory.

[1]  Duoqian Miao,et al.  Three-Way Weighted Entropies and Three-Way Attribute Reduction , 2014, RSKT.

[2]  Bao Qing Hu,et al.  Probabilistic graded rough set and double relative quantitative decision-theoretic rough set , 2016, Int. J. Approx. Reason..

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

[4]  Qinghua Hu,et al.  Fuzzy Probabilistic Approximation Spaces and Their Information Measures , 2006, IEEE Trans. Fuzzy Syst..

[5]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[6]  Weihua Xu,et al.  Double-quantitative rough fuzzy set based decisions: A logical operations method , 2017, Inf. Sci..

[7]  Li Meng,et al.  Rough Set Theory and Its Application , 2001 .

[8]  Yiyu Yao,et al.  Generalized attribute reduct in rough set theory , 2016, Knowl. Based Syst..

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

[10]  Xiaohong Zhang,et al.  Constructive methods of rough approximation operators and multigranulation rough sets , 2016, Knowl. Based Syst..

[11]  Jianhua Dai,et al.  Entropy measures and granularity measures for set-valued information systems , 2013, Inf. Sci..

[12]  Zdzisław Pawlak,et al.  Can Bayesian confirmation measures be useful for rough set decision rules? , 2004, Eng. Appl. Artif. Intell..

[13]  Jun Zhang,et al.  Efficient attribute reduction from the viewpoint of discernibility , 2016, Inf. Sci..

[14]  Yu Xue,et al.  Measures of uncertainty for neighborhood rough sets , 2017, Knowl. Based Syst..

[15]  Bao Qing Hu,et al.  Attribute reduction in ordered decision tables via evidence theory , 2016, Inf. Sci..

[16]  Andrzej Skowron,et al.  Modeling rough granular computing based on approximation spaces , 2012, Inf. Sci..

[17]  Yuhua Qian,et al.  Three-way cognitive concept learning via multi-granularity , 2017, Inf. Sci..

[18]  Weihua Xu,et al.  Generalized multigranulation double-quantitative decision-theoretic rough set , 2016, Knowl. Based Syst..

[19]  Qinghua Hu,et al.  Fuzzy probabilistic approximation spaces and their information measures , 2006, IEEE Transactions on Fuzzy Systems.

[20]  Zdzislaw Pawlak,et al.  Rough sets, decision algorithms and Bayes' theorem , 2002, Eur. J. Oper. Res..

[21]  Jiye Liang,et al.  A new measure of uncertainty based on knowledge granulation for rough sets , 2009, Inf. Sci..

[22]  Duoqian Miao,et al.  Quantitative information architecture, granular computing and rough set models in the double-quantitative approximation space of precision and grade , 2014, Inf. Sci..

[23]  Duoqian Miao,et al.  Double-quantitative fusion of accuracy and importance: Systematic measure mining, benign integration construction, hierarchical attribute reduction , 2016, Knowl. Based Syst..

[24]  Bao Qing Hu,et al.  Three-way decisions based on semi-three-way decision spaces , 2017, Inf. Sci..

[25]  Feng Jiang,et al.  A relative decision entropy-based feature selection approach , 2015, Pattern Recognit..

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

[27]  Jiye Liang,et al.  Information entropy, rough entropy and knowledge granulation in incomplete information systems , 2006, Int. J. Gen. Syst..

[28]  Witold Pedrycz,et al.  Measuring relevance between discrete and continuous features based on neighborhood mutual information , 2011, Expert Syst. Appl..

[29]  Huayou Chen,et al.  Interval-valued intuitionistic fuzzy continuous weighted entropy and its application to multi-criteria fuzzy group decision making , 2014, Knowl. Based Syst..

[30]  Witold Pedrycz,et al.  Gaussian kernel based fuzzy rough sets: Model, uncertainty measures and applications , 2010, Int. J. Approx. Reason..

[31]  Wei-Zhi Wu,et al.  On rule acquisition in incomplete multi-scale decision tables , 2017, Inf. Sci..

[32]  Hong-Ying Zhang,et al.  Feature selection and approximate reasoning of large-scale set-valued decision tables based on α-dominance-based quantitative rough sets , 2017, Inf. Sci..

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

[34]  Yiyu Yao,et al.  Two Bayesian approaches to rough sets , 2016, Eur. J. Oper. Res..

[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.  Class-specific attribute reducts in rough set theory , 2017, Inf. Sci..

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

[39]  Renuka Mahajan,et al.  New measures of weighted fuzzy entropy and their applications for the study of maximum weighted fuzzy entropy principle , 2008, Inf. Sci..

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

[41]  Yiyu Yao,et al.  Discernibility matrix simplification for constructing attribute reducts , 2009, Inf. Sci..

[42]  Yiyu Yao,et al.  The Concept of Reducts in Pawlak Three-Step Rough Set Analysis , 2013, Trans. Rough Sets.

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

[44]  Wei Wei,et al.  Can fuzzy entropies be effective measures for evaluating the roughness of a rough set? , 2013, Inf. Sci..

[45]  Jiye Liang,et al.  Compacted decision tables based attribute reduction , 2015, Knowl. Based Syst..

[46]  Yiyu Yao A triarchic theory of granular computing , 2016 .

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

[48]  Sankar K. Pal,et al.  Fuzzy rough granular self-organizing map and fuzzy rough entropy , 2012, Theor. Comput. Sci..