Optimal scale selection for multi-scale decision tables

Abstract Human beings often observe objects or deal with data hierarchically structured at different levels of granulations. In this paper, we study optimal scale selection in multi-scale decision tables from the perspective of granular computation. A multi-scale information table is an attribute-value system in which each object under each attribute is represented by different scales at different levels of granulations having a granular information transformation from a finer to a coarser labelled value. The concept of multi-scale information tables in the context of rough sets is introduced. Lower and upper approximations with reference to different levels of granulations in multi-scale information tables are defined and their properties are examined. Optimal scale selection with various requirements in multi-scale decision tables with the standard rough set model and a dual probabilistic rough set model are discussed respectively. Relationships among different notions of optimal scales in multi-scale decision tables are further analyzed.

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

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

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

[4]  C. Maria Keet,et al.  A Formal Theory of Granularity , 2008 .

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

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

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

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

[9]  Yiyu Yao,et al.  Information Granulation and Approximation in a Decision-Theoretical Model of Rough Sets , 2004 .

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

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

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

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

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

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

[16]  Wei-Zhi Wu,et al.  Approaches to knowledge reductions in inconsistent systems , 2003, Int. J. Intell. Syst..

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

[18]  Ming-Wen Shao,et al.  Dominance relation and rules in an incomplete ordered information system , 2005 .

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

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

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

[22]  Can Gao,et al.  Bayesian rough set model: A further investigation , 2012, Int. J. Approx. Reason..

[23]  Ronald R. Yager.  Intelligent social network analysis using granular computing , 2008 .

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

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

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

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

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

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

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

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

[32]  Yiyu Yao,et al.  A Partition Model of Granular Computing , 2004, Trans. Rough Sets.

[33]  Jerzy W. Grzymala-Busse,et al.  Classification Strategies Using Certain and Possible Rules , 1998, Rough Sets and Current Trends in Computing.

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

[35]  Thomas Bittner,et al.  A Theory of Granular Partitions , 2003, Foundations of Geographic Information Science.

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

[37]  Bingzhen Sun,et al.  Probabilistic rough set over two universes and rough entropy , 2012, Int. J. Approx. Reason..

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

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

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

[41]  S. K. Michael Wong,et al.  Rough Sets: Probabilistic versus Deterministic Approach , 1988, Int. J. Man Mach. Stud..

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

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

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

[45]  Wojciech Ziarko,et al.  Probabilistic approach to rough sets , 2008, 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]  Yee Leung,et al.  Granular computing and dual Galois connection , 2007, Inf. Sci..

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

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

[51]  Y. Yao,et al.  Stratified rough sets and granular computing , 1999, 18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397).

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

[53]  Z. Pawlak,et al.  Rough membership functions , 1994 .

[54]  DEYU LI,et al.  On Knowledge Reduction In Inconsistent Decision Information Systems , 2005, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

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

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

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