Rough Set Approximations in Incomplete Multi-scale Information Systems

With the view point of granular computing, there are different granules at different levels of scale in data sets having hierarchical scale structures. In this paper, the notion of incomplete multi-scale information systems is first introduced. Using tolerance relation, the lower and upper approximations in incomplete multi-scale information systems are then defined and their properties are examined.

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

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

[3]  Daniel Vanderpooten,et al.  A Generalized Definition of Rough Approximations Based on Similarity , 2000, IEEE Trans. Knowl. Data Eng..

[4]  Guoyin Wang,et al.  Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing , 2013, Lecture Notes in Computer Science.

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

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

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

[8]  Wei-Zhi Wu,et al.  Attribute Granules in Formal Contexts , 2009, RSFDGrC.

[9]  Cristian S. Calude,et al.  Finite Versus Infinite: Contributions to an Eternal Dilemma , 2000 .

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

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

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

[13]  Vijay K. Rohatgi,et al.  Advances in Fuzzy Set Theory and Applications , 1980 .

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

[15]  Jiye,et al.  Pessimistic Rough Decision , 2010 .

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

[17]  Shusaku Tsumoto,et al.  Foundations of Intelligent Systems, 15th International Symposium, ISMIS 2005, Saratoga Springs, NY, USA, May 25-28, 2005, Proceedings , 2005, ISMIS.

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

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

[20]  Jerzy W. Grzymala-Busse,et al.  Transactions on Rough Sets I , 2004, Lecture Notes in Computer Science.

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

[22]  Andrzej Skowron,et al.  Rough mereology: A new paradigm for approximate reasoning , 1996, Int. J. Approx. Reason..

[23]  Salvatore Greco,et al.  Rough set approach to multiple criteria classification with imprecise evaluations and assignments , 2009, Eur. J. Oper. Res..

[24]  Andrzej Skowron,et al.  New Directions in Rough Sets, Data Mining, and Granular-Soft Computing , 1999, Lecture Notes in Computer Science.

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

[26]  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).

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

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

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

[30]  Wei-Zhi Wu,et al.  Granular Computing Based on a Generalized Approximation Space , 2007, RSKT.

[31]  Salvatore Greco,et al.  Rough Set Processing of Vague Information Using Fuzzy Similarity Relations , 2000, Finite Versus Infinite.

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

[33]  Wei-Zhi Wu,et al.  Rough Set Approximations Based on Granular Labels , 2009, RSFDGrC.

[34]  Wei-Zhi Wu,et al.  Rule acquisition in consistent multi-scale decision systems , 2011, 2011 Eighth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD).