A new approach of optimal scale selection to multi-scale decision tables

As a special case of information table, multi-scale decision table can usually be observed in real-life world. In such table, objects may take different values under the same attribute measured at different scales. Based on inclusion relation of subsets of attributes and coarse relation of scales of attributes, multi-layered granulations and stratified rough set approximations in multi-scale decision tables are shown from the perspective of granular computing. Compared with a special case studied by Wu and Leung, the multi-scale decision tables of diverse attributes with different numbers of levels of scales are studied in this paper. Furthermore, complement model and lattice model are proposed to analyze the optimal scale selection for multi-scale decision tables. Correspondingly, algorithms of the two models are designed and some experiments are performed to testify feasibilities of these proposed algorithms and to make comparisons of the models.

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

[2]  Yuhua Qian,et al.  Concept learning via granular computing: A cognitive viewpoint , 2014, Information Sciences.

[3]  Jiye Liang,et al.  Decision-theoretic rough sets under dynamic granulation , 2016, Knowl. Based Syst..

[4]  T. Y. Lin,et al.  GRANULAR COMPUTING: From Rough Sets and Neighborhood Systems to Information Granulation and Computing with Words , 1997 .

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

[6]  Yiyu Yao,et al.  Rough sets, neighborhood systems and granular computing , 1999, Engineering Solutions for the Next Millennium. 1999 IEEE Canadian Conference on Electrical and Computer Engineering (Cat. No.99TH8411).

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

[8]  Witold Pedrycz,et al.  From Fuzzy Cognitive Maps to Granular Cognitive Maps , 2014, IEEE Trans. Fuzzy Syst..

[9]  Scott Dick,et al.  A granular neural network: Performance analysis and application to re-granulation , 2013, Int. J. Approx. Reason..

[10]  Wei-Zhi Wu,et al.  Knowledge Acquisition in Inconsistent Multi-scale Decision Systems , 2011, RSKT.

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

[12]  Heung Wong,et al.  The aggregation of multiple three-way decision spaces , 2016, Knowl. Based Syst..

[13]  Bing Huang,et al.  Intuitionistic fuzzy multigranulation rough sets , 2014, Inf. Sci..

[14]  Jinhai Li,et al.  A local approach to rule induction in multi-scale decision tables , 2015, Knowl. Based Syst..

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

[16]  Chen Degang,et al.  A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets , 2007 .

[17]  Bao Qing Hu,et al.  Approximate distribution reducts in inconsistent interval-valued ordered decision tables , 2014, Inf. Sci..

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

[19]  Bao Qing Hu,et al.  Three-way decision spaces based on partially ordered sets and three-way decisions based on hesitant fuzzy sets , 2016, Knowl. Based Syst..

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

[21]  D. A. Bell,et al.  Rough Computational Methods for Information , 1998, Artif. Intell..

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

[23]  Ali Selamat,et al.  Systematic mapping study on granular computing , 2015, Knowl. Based Syst..

[24]  Jerzy W. Grzymala-Busse,et al.  Probabilistic rule induction with the LERS data mining system , 2011, Int. J. Intell. Syst..

[25]  Witold Pedrycz,et al.  Granular computing: an introduction , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

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

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

[28]  Salvatore Greco,et al.  Rough approximation by dominance relations , 2002, Int. J. Intell. Syst..

[29]  Degang Chen,et al.  A systematic study on attribute reduction with rough sets based on general binary relations , 2008, Inf. Sci..

[30]  Kenneth P. Bogart,et al.  Introductory Combinatorics , 1977 .

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

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

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

[34]  Wei-Zhi Wu,et al.  Knowledge reduction in random information systems via Dempster-Shafer theory of evidence , 2005, Inf. Sci..

[35]  Thomas Bittner,et al.  Stratified Rough Sets and Vagueness , 2003, COSIT.

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

[37]  Jiye Liang,et al.  Multigranulation rough sets: From partition to covering , 2013, Inf. Sci..

[38]  Yiyu Yao,et al.  Granular Computing and Sequential Three-Way Decisions , 2013, RSKT.

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

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

[41]  Yuhua Qian,et al.  A comparative study of multigranulation rough sets and concept lattices via rule acquisition , 2016, Knowl. Based Syst..

[42]  Jiye Liang,et al.  An information fusion approach by combining multigranulation rough sets and evidence theory , 2015, Inf. Sci..

[43]  Andrzej Bargiela,et al.  Toward a Theory of Granular Computing for Human-Centered Information Processing , 2008, IEEE Transactions on Fuzzy Systems.

[44]  Yiyu Yao,et al.  Granular Computing Based on Rough Sets, Quotient Space Theory, and Belief Functions , 2003, ISMIS.

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

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

[47]  Andrzej Skowron,et al.  Information granules: Towards foundations of granular computing , 2001 .

[48]  Bernard De Baets,et al.  Granularity of attributes in formal concept analysis , 2014, Inf. Sci..

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

[50]  Jinhai Li,et al.  Incomplete decision contexts: Approximate concept construction, rule acquisition and knowledge reduction , 2013, Int. J. Approx. Reason..

[51]  Weihua Xu,et al.  A novel cognitive system model and approach to transformation of information granules , 2014, Int. J. Approx. Reason..

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

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

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

[55]  Xuan Dai,et al.  Combining granular computing and RBF neural network for process planning of part features , 2015 .

[56]  Yiyu Yao.  Granular Computing using Neighborhood Systems , 1999 .