A comparison study of optimal scale combination selection in generalized multi-scale decision tables

Traditional rough set approach is mainly used to unravel rules from a decision table in which objects can possess a unique attribute-value. In a real world data set, for the same attribute objects are usually measured at different scales. The main objective of this paper is to study optimal scale combinations in generalized multi-scale decision tables. A generalized multi-scale information table is an attribute-value system in which different attributes are measured at different levels of scales. With the aim of investigating knowledge representation and knowledge acquisition in inconsistent generalized multi-scale decision tables, we first introduce the notion of scale combinations in a generalized multi-scale information table. We then formulate information granules with different scale combinations in multi-scale information systems and discuss their relationships. Furthermore, we define lower and upper approximations of sets with different scale combinations and examine their properties. Finally, we examine optimal scale combinations in inconsistent generalized multi-scale decision tables. We clarify relationships among different concepts of optimal scale combinations in inconsistent generalized multi-scale decision tables.

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

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

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

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

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

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

[7]  S. Tsumoto,et al.  Rough Set Theory and Granular Computing , 2003 .

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

[9]  Feng Li,et al.  A new approach of optimal scale selection to multi-scale decision tables , 2017, Inf. Sci..

[10]  Witold Pedrycz,et al.  Granular Computing - The Emerging Paradigm , 2007 .

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

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

[13]  L. Zadeh,et al.  Data mining, rough sets and granular computing , 2002 .

[14]  Tsau Young Lin,et al.  Rough Set Methods and Applications , 2000 .

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

[16]  Xindong Wu.  EIC Editorial: Introducing the New Editor-in-Chief and Four New Associate Editors , 2009, IEEE Trans. Knowl. Data Eng..

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

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

[19]  Vladik Kreinovich,et al.  Handbook of Granular Computing , 2008 .

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

[21]  Chen Hao,et al.  Optimal scale selection in dynamic multi-scale decision tables based on sequential three-way decisions , 2017, Inf. Sci..

[22]  Hamido Fujita,et al.  Updating three-way decisions in incomplete multi-scale information systems , 2019, Inf. Sci..

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

[24]  Zhang Yi,et al.  Incremental rough set approach for hierarchical multicriteria classification , 2018, Inf. Sci..

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

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

[27]  Yee Leung,et al.  Granular computing and dual Galois connection , 2007, Inf. Sci..

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

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

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

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

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

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

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

[35]  Zhong Zheng,et al.  Rule acquisition and optimal scale selection in multi-scale formal decision contexts and their applications to smart city , 2017, Future Gener. Comput. Syst..

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

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

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

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

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

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

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

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

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

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

[46]  Jun Wang,et al.  Stepwise optimal scale selection for multi-scale decision tables via attribute significance , 2017, Knowl. Based Syst..