Rough Set Approximations Based on Granular Labels

In this paper, rough set approximations based on labelled blocks are explored. The concept of labelled blocks determined by a function is first introduced. Lower and upper label-block approximations of sets are then defined. Properties of label-block approximation operators are also examined. Finally, relationship between properties of label-block approximation operators and some essential properties of the corresponding function is characterized.

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

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

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

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

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

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

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

[8]  Stephan Winter,et al.  Spatial Information Theory, 8th International Conference, COSIT 2007, Melbourne, Australia, September 19-23, 2007, Proceedings , 2007, COSIT.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[23]  Michael F. Goodchild,et al.  Foundations of Geographic Information Science , 2003 .

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

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

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

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

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