Rough sets and topological spaces based on similarity

Ordinary topology now has been used in many sub-fields of artificial intelligence, such as knowledge representation, spatial reasoning etc. In this paper, we discuss the relationships between the theory of rough sets and topological spaces. We obtain the concepts of rough sets from topology, also we obtain the concepts of topological space from rough sets. Furthermore, if the function between two topological spaces is bijective, open and continuous, then the image and the inverse image of a rough set are also rough.

[1]  U. Wybraniec-Skardowska On a generalization of approximation space , 1989 .

[2]  Z. Pawlak,et al.  Reasoning about Knowledge , 1991 .

[3]  L. Polkowski Rough Sets: Mathematical Foundations , 2013 .

[4]  William Zhu,et al.  The algebraic structures of generalized rough set theory , 2008, Inf. Sci..

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

[6]  S. P. Tiwari,et al.  On relationships among fuzzy approximation operators, fuzzy topology, and fuzzy automata , 2003, Fuzzy Sets Syst..

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

[8]  Daowu Pei,et al.  Topological Description of Rough Set Models , 2007, Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007).

[9]  Qingguo Li,et al.  Topological structure of generalized rough sets , 2012, Comput. Math. Appl..

[10]  Yee Leung,et al.  Generalized fuzzy rough approximation operators based on fuzzy coverings , 2008, Int. J. Approx. Reason..

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

[12]  Lingyun Yang,et al.  Topological properties of generalized approximation spaces , 2011, Inf. Sci..

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

[14]  Tsau Young Lin,et al.  Topological and Fuzzy Rough Sets , 1992, Intelligent Decision Support.

[15]  Li Zheng,et al.  Topology vs generalized rough sets , 2011, Int. J. Approx. Reason..

[16]  E. A. Abo-Tabl A comparison of two kinds of definitions of rough approximations based on a similarity relation , 2011, Inf. Sci..

[17]  Andrzej Skowron,et al.  Tolerance Approximation Spaces , 1996, Fundam. Informaticae.

[18]  Sudarsan Nanda,et al.  Fuzziness in rough sets , 2000, Fuzzy Sets Syst..

[19]  Fei-Yue Wang,et al.  Reduction and axiomization of covering generalized rough sets , 2003, Inf. Sci..

[20]  U. Höhle Quotients with respect to similarity relations , 1988 .

[21]  Tsau Young Lin,et al.  Granular Computing on Binary Relations , 2002, Rough Sets and Current Trends in Computing.

[22]  Sanyang Liu,et al.  Matroidal approaches to rough sets via closure operators , 2012, Int. J. Approx. Reason..

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

[24]  H. M. Abu-Donia,et al.  Multi knowledge based rough approximations and applications , 2012, Knowl. Based Syst..

[25]  Zheng Pei,et al.  On the topological properties of fuzzy rough sets , 2005, Fuzzy Sets Syst..

[26]  M. Y. Bakeir,et al.  Approximation Space on Novel Granulations , 2012 .

[27]  Hung T. Nguyen,et al.  Some mathematical structures for computational information , 2000, Inf. Sci..

[28]  Andrzej Skowron,et al.  Approximation Spaces and Information Granulation , 2004, Trans. Rough Sets.

[29]  Daowu Pei,et al.  On definable concepts of rough set models , 2007, Inf. Sci..

[30]  A. Tversky Features of Similarity , 1977 .

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

[32]  A. Skowron,et al.  On topology in information systems , 1988 .

[33]  N. D. Thuan,et al.  Covering Rough Sets From a Topological Point of View , 2012, ArXiv.

[34]  William Zhu,et al.  Matroidal approaches to generalized rough sets based on relations , 2011, Int. J. Mach. Learn. Cybern..

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

[36]  William Zhu,et al.  Generalized rough sets based on relations , 2007, Inf. Sci..

[37]  A. Wiweger On topological rough sets , 1989 .

[38]  Michiro Kondo,et al.  On the structure of generalized rough sets , 2006, Inf. Sci..

[39]  Jari Kortelainen,et al.  A unifying study between modal-like operators, topologies and fuzzy sets , 2007, Fuzzy Sets Syst..

[40]  Jing-Yu Yang,et al.  On multigranulation rough sets in incomplete information system , 2011, International Journal of Machine Learning and Cybernetics.

[41]  J. Kortelainen On relationship between modified sets, topological spaces and rough sets , 1994 .