Matroidal approaches to rough sets via closure operators

This paper studies rough sets from the operator-oriented view by matroidal approaches. We firstly investigate some kinds of closure operators and conclude that the Pawlak upper approximation operator is just a topological and matroidal closure operator. Then we characterize the Pawlak upper approximation operator in terms of the closure operator in Pawlak matroids, which are first defined in this paper, and are generalized to fundamental matroids when partitions are generalized to coverings. A new covering-based rough set model is then proposed based on fundamental matroids and properties of this model are studied. Lastly, we refer to the abstract approximation space, whose original definition is modified to get a one-to-one correspondence between closure systems (operators) and concrete models of abstract approximation spaces. We finally examine the relations of four kinds of abstract approximation spaces, which correspond exactly to the relations of closure systems.

[1]  Qingguo Li,et al.  Reduction about approximation spaces of covering generalized rough sets , 2010, Int. J. Approx. Reason..

[2]  G. Grätzer.  General Lattice Theory , 1978 .

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

[4]  J. Kacprzyk,et al.  Incomplete Information: Rough Set Analysis , 1997 .

[5]  Ying Sai,et al.  A comparison of two types of rough sets induced by coverings , 2009, Int. J. Approx. Reason..

[6]  Gianpiero Cattaneo,et al.  Abstract Approximation Spaces for Rough Theories , 2008 .

[7]  Lech Polkowski,et al.  Rough Sets in Knowledge Discovery 2 , 1998 .

[8]  Davide Ciucci,et al.  A Unifying Abstract Approach for Rough Models , 2008, RSKT.

[9]  Hiroshi Tanaka,et al.  AQ, Rough Sets, and Matroid Theory , 1993, RSKD.

[10]  Tsau Young Lin,et al.  Rough Approximate Operators: Axiomatic Rough Set Theory , 1993, RSKD.

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

[12]  Zhu Feng.  The Axiomatization of the Rough Set , 2000 .

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

[14]  Sanyang Liu,et al.  Connectedness of refined Goetschel-Voxman fuzzy matroids , 2010, Fuzzy Sets Syst..

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

[16]  Deng Han-yuan.  The Properties of Rough Sets , 2007 .

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

[18]  Wei-Zhi Wu,et al.  Constructive and axiomatic approaches of fuzzy approximation operators , 2004, Inf. Sci..

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

[20]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[21]  Gianpiero Cattaneo,et al.  Generalized Rough Sets (Preclusivity Fuzzy-Intuitionistic (BZ) Lattices) , 1997, Stud Logica.

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

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

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

[25]  Hiroshi Tanaka,et al.  Algebraic Specification of Empirical Inductive Learning Methods based on Rough Sets and Matroid Theory , 1994, AISMC.

[26]  Gianpiero Cattaneo,et al.  Lattices with Interior and Closure Operators and Abstract Approximation Spaces , 2009, Trans. Rough Sets.

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

[28]  Bernard Monjardet,et al.  The Lattices of Closure Systems, Closure Operators, and Implicational Systems on a Finite Set: A Survey , 2003, Discret. Appl. Math..

[29]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

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