Some Separations in Covering Approximation Spaces

Adopting Zakowski’s upper approximation operator C and lower approximation operator C, this paper investigates granularity-wise separations in covering approximation spaces. Some characterizations of granularity-wise separations are obtained by means of Pawlak rough sets and some relations among granularitywise separations are established, which makes it possible to research covering approximation spaces by logical methods and mathematical methods in computer science. Results of this paper give further applications of Pawlak rough set theory in pattern recognition and artificial intelligence. Keywords—Rough set, covering approximation space, granularitywise separation.

[1]  Yiyu Yao,et al.  Relational Interpretations of Neigborhood Operators and Rough Set Approximation Operators , 1998, Inf. Sci..

[2]  Yiyu Yao,et al.  Two views of the theory of rough sets in finite universes , 1996, Int. J. Approx. Reason..

[3]  William Zhu,et al.  Relationship between generalized rough sets based on binary relation and covering , 2009, Inf. Sci..

[4]  Urszula Wybraniec-Skardowska,et al.  Extensions and Intentions in the Ruogh Set Theory , 1998, Inf. Sci..

[5]  Yiyu Yao,et al.  Three-Way Decision: An Interpretation of Rules in Rough Set Theory , 2009, RSKT.

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

[7]  William Zhu,et al.  Topological approaches to covering rough sets , 2007, Inf. Sci..

[8]  Zdzisław Pawlak,et al.  Rough sets applied to the discovery of materials knowledge , 1998 .

[9]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[10]  Yiyu Yao,et al.  On Generalizing Rough Set Theory , 2003, RSFDGrC.

[11]  Yan Gao,et al.  On Covering Rough Sets , 2007, RSKT.

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

[13]  Daniel S. Yeung,et al.  Approximations and reducts with covering generalized rough sets , 2008, Comput. Math. Appl..

[14]  Fei-Yue Wang,et al.  Covering Based Granular Computing for Conflict Analysis , 2006, ISI.

[15]  T. Medhat,et al.  Rough set theory for topological spaces , 2005, Int. J. Approx. Reason..

[16]  Ying Ge,et al.  Granularity-wise separation in covering approximation spaces , 2008, 2008 IEEE International Conference on Granular Computing.