On rule acquisition in incomplete multi-scale decision tables

Granular computing and acquisition of IF-THEN rules are two basic issues in knowledge representation and data mining. A rough set approach to knowledge discovery in incomplete multi-scale decision tables from the perspective of granular computing is proposed in this paper. The concept of incomplete multi-scale information tables in the context of rough sets is first introduced. Information granules at different levels of scales in incomplete multi-scale information tables are then described. Lower and upper approximations with reference to different levels of scales in incomplete multi-scale information tables are also defined and their properties are examined. Optimal scale selection with various requirements in incomplete multi-scale decision tables are further discussed. Relationships among different notions of optimal scales in incomplete multi-scale decision tables are presented. Finally, knowledge acquisition in the sense of rule induction in consistent and inconsistent incomplete multi-scale decision tables are explored.

[1]  Yee Leung,et al.  Connections between rough set theory and Dempster-Shafer theory of evidence , 2002, Int. J. Gen. Syst..

[2]  Stéphane Demri,et al.  Incomplete Information: Structure, Inference, Complexity , 2002, Monographs in Theoretical Computer Science An EATCS Series.

[3]  Yiyu Yao,et al.  Interpretation of Belief Functions in The Theory of Rough Sets , 1998, Inf. Sci..

[4]  Yiyu Yao,et al.  Data mining using extensions of the rough set model , 1998, KDD 1998.

[5]  Tianrui Li,et al.  Incremental update of approximations in dominance-based rough sets approach under the variation of attribute values , 2015, Inf. Sci..

[6]  Minhong Wang,et al.  International Journal of Approximate Reasoning an Interval Set Model for Learning Rules from Incomplete Information Table , 2022 .

[7]  Yiyu Yao,et al.  Data analysis based on discernibility and indiscernibility , 2007, Inf. Sci..

[8]  Witold Pedrycz,et al.  Design of rule-based models through information granulation , 2016, Expert Syst. Appl..

[9]  Andrzej Skowron,et al.  The Discernibility Matrices and Functions in Information Systems , 1992, Intelligent Decision Support.

[10]  Jing-Yu Yang,et al.  On multigranulation rough sets in incomplete information system , 2011, International Journal of Machine Learning and Cybernetics.

[11]  strong,et al.  An information fusion approach by combining multigranulation rough sets and evidence theory , 2015 .

[12]  Jerzy W. Grzymala-Busse,et al.  Consistency of incomplete data , 2015, Inf. Sci..

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

[14]  Z. Pawlak.  Drawing conclusions from data—The rough set way , 2001 .

[15]  Andrzej Skowron,et al.  The rough sets theory and evidence theory , 1990 .

[16]  Yanqing Zhang,et al.  Constructive granular systems with universal approximation and fast knowledge discovery , 2005, IEEE Transactions on Fuzzy Systems.

[17]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[18]  Tong-Jun Li,et al.  Decision-theoretic Rough Sets in Incomplete Information System , 2013, Fundam. Informaticae.

[19]  Jerzy W. Grzymala-Busse,et al.  Mining incomplete data with singleton, subset and concept probabilistic approximations , 2014, Inf. Sci..

[20]  Witold Pedrycz,et al.  DATA DESCRIPTION , 1971 .

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

[22]  Jiye Liang,et al.  Approximation reduction in inconsistent incomplete decision tables , 2010, Knowl. Based Syst..

[23]  Lotfi A. Zadeh,et al.  Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic , 1997, Fuzzy Sets Syst..

[24]  Andrzej Skowron,et al.  From the Rough Set Theory to the Evidence Theory , 1991 .

[25]  Witold Lipski,et al.  On Databases with Incomplete Information , 1981, JACM.

[27]  Duoqian Miao,et al.  Quantitative/qualitative region-change uncertainty/certainty in attribute reduction: Comparative region-change analyses based on granular computing , 2016, Inf. Sci..

[28]  Wei-Zhi Wu,et al.  Attribute reduction based on evidence theory in incomplete decision systems , 2008, Inf. Sci..

[29]  Yee Leung,et al.  Knowledge acquisition in incomplete information systems: A rough set approach , 2006, Eur. J. Oper. Res..

[30]  Juha Heinanen,et al.  OF DATA INTENSIVE APPLICATIONS , 1986 .

[31]  Marzena Kryszkiewicz,et al.  Rules in Incomplete Information Systems , 1999, Inf. Sci..

[32]  Tzung-Pei Hong,et al.  Learning rules from incomplete training examples by rough sets , 2002, Expert Syst. Appl..

[33]  C. L. Philip Chen,et al.  Data-intensive applications, challenges, techniques and technologies: A survey on Big Data , 2014, Inf. Sci..

[34]  Aboul Ella Hassanien,et al.  Rough set approach for attribute reduction and rule generation: A case of patients with suspected breast cancer , 2004, J. Assoc. Inf. Sci. Technol..

[35]  Jiye Liang,et al.  The Algorithm on Knowledge Reduction in Incomplete Information Systems , 2002, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[36]  Jerzy W. Grzymala-Busse,et al.  A Rough Set Approach to Data with Missing Attribute Values , 2006, RSKT.

[37]  Enrique Herrera-Viedma,et al.  Managing incomplete preference relations in decision making: A review and future trends , 2015, Inf. Sci..

[38]  Witold Pedrycz,et al.  Granular Computing: Analysis and Design of Intelligent Systems , 2013 .

[39]  Jiye Liang,et al.  Incomplete Multigranulation Rough Set , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[40]  Yiyu Yao,et al.  MGRS: A multi-granulation rough set , 2010, Inf. Sci..

[41]  Davide Ciucci,et al.  Simple graphs in granular computing , 2016, Inf. Sci..

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

[43]  Salvatore Greco,et al.  Handling Missing Values in Rough Set Analysis of Multi-Attribute and Multi-Criteria Decision Problems , 1999, RSFDGrC.

[44]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[45]  Yee Leung,et al.  Optimal scale selection for multi-scale decision tables , 2013, Int. J. Approx. Reason..

[46]  Yee Leung,et al.  Clustering by Scale-Space Filtering , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[47]  Yee Leung,et al.  Maximal consistent block technique for rule acquisition in incomplete information systems , 2003, Inf. Sci..

[48]  Yiyu Yao,et al.  Rough set models in multigranulation spaces , 2016, Inf. Sci..

[49]  Wei-Zhi Wu,et al.  On knowledge acquisition in multi-scale decision systems , 2013, Int. J. Mach. Learn. Cybern..

[50]  Marzena Kryszkiewicz,et al.  Rough Set Approach to Incomplete Information Systems , 1998, Inf. Sci..

[51]  Lotfi A. Zadeh,et al.  Fuzzy sets and information granularity , 1996 .

[52]  Y. Yao,et al.  Generalized Rough Set Models , 1998 .

[53]  Jerzy Stefanowski,et al.  Rough classification in incomplete information systems , 1989 .

[54]  Y. Yao.  Information granulation and rough set approximation , 2001 .

[55]  Yee Leung,et al.  Granular Computing and Knowledge Reduction in Formal Contexts , 2009, IEEE Transactions on Knowledge and Data Engineering.

[56]  Jiye Liang,et al.  Knowledge structure, knowledge granulation and knowledge distance in a knowledge base , 2009, Int. J. Approx. Reason..

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

[58]  Yee Leung,et al.  Theory and applications of granular labelled partitions in multi-scale decision tables , 2011, Inf. Sci..

[59]  Jingtao Yao,et al.  Recent developments in granular computing: A bibliometrics study , 2008, 2008 IEEE International Conference on Granular Computing.