Topological approach to multigranulation rough sets

For further studying the theory of multigranulation rough sets, we attempt to investigate a new theory on multigranulation rough sets from the topological view in this paper. We firstly explore multigranulation topological rough space and its topological properties by giving some new definitions and theorems. Then, topological granularity and topological entropy are proposed to characterize the uncertainty of a multigranulation topological rough space. Finally, based on the invariance of interior and closure operators of a target concept, a granulation selection algorithm is introduced to deal with the granularity selection issue in the multigranulation rough data analysis.

[1]  E. A. Abo-Tabl.  Rough sets and topological spaces based on similarity , 2013, Int. J. Mach. Learn. Cybern..

[2]  Jinkun Chen,et al.  On the structure of definable sets in covering approximation spaces , 2013, Int. J. Mach. Learn. Cybern..

[3]  Chen Degang,et al.  A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets , 2007 .

[4]  Zongben Xu,et al.  Transformation of rough set models , 2007, Knowl. Based Syst..

[5]  Weihua Xu,et al.  Multi-granulation Fuzzy Rough Sets in a Fuzzy Tolerance Approximation Space , 2011 .

[6]  Qinghua Hu,et al.  A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets , 2007, Inf. Sci..

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

[8]  Jinhai Li,et al.  Knowledge reduction in decision formal contexts , 2011, Knowl. Based Syst..

[9]  Tony T. Lee,et al.  An Infornation-Theoretic Analysis of Relational Databases—Part I: Data Dependencies and Information Metric , 1987, IEEE Transactions on Software Engineering.

[10]  Caihui Liu,et al.  Covering Rough Set Model Based on Multi-granulations , 2011, RSFDGrC.

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

[12]  Yuhua Qian,et al.  NMGRS: Neighborhood-based multigranulation rough sets , 2012, Int. J. Approx. Reason..

[13]  W. Zakowski.  APPROXIMATIONS IN THE SPACE (U,π) , 1983 .

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

[15]  Fang Jinming,et al.  I-fuzzy Alexandrov topologies and specialization orders , 2007, Fuzzy Sets Syst..

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

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

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

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

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

[21]  YongXuan Huang,et al.  Topology Theory on Rough Sets , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[22]  Lech Polkowski,et al.  Some Remarks on Sets of Communicating Sequential Processes in Topological Rough Set Framework , 2003, Fundam. Informaticae.

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

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

[25]  Qinghua Hu,et al.  On rough approximations of groups , 2013, Int. J. Mach. Learn. Cybern..

[26]  H. Rasiowa.  An Algebraic Approach To Non Classical Logics , 1974 .

[27]  Xiangping Kang,et al.  Dependency space, closure system and rough set theory , 2013, Int. J. Mach. Learn. Cybern..

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

[29]  Gabriel Ciobanu,et al.  A Topological Approach of the Web Classification , 2006, ICTAC.

[30]  Md. Aquil Khan,et al.  Formal reasoning with rough sets in multiple-source approximation systems , 2008, Int. J. Approx. Reason..

[31]  Zongben Xu,et al.  Rough Set Models on Two universes , 2004, Int. J. Gen. Syst..

[32]  Jingyu Yang,et al.  Multi-granulation rough set : from crisp to fuzzy case , 2011 .

[33]  Yanhong She,et al.  On the structure of the multigranulation rough set model , 2012, Knowl. Based Syst..

[34]  Yiyu Yao,et al.  Constructive and Algebraic Methods of the Theory of Rough Sets , 1998, Inf. Sci..

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

[36]  Dexue Zhang,et al.  Fuzzy preorder and fuzzy topology , 2006, Fuzzy Sets Syst..

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

[38]  Caihui Liu,et al.  Covering fuzzy rough set based on multi-granulations , 2011, 2011 International Conference on Uncertainty Reasoning and Knowledge Engineering.

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

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

[41]  Jinhai Li,et al.  Knowledge reduction in real decision formal contexts , 2012, Inf. Sci..

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

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

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

[45]  Jiye Liang,et al.  International Journal of Approximate Reasoning an Efficient Rough Feature Selection Algorithm with a Multi-granulation View , 2022 .

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