On the matroidal structure of generalized rough set based on relation via definable sets

Recently, an interesting and natural research topic is to study rough set theory via matroid theory. We can introduce matroidal approaches to rough set theory and rough set methods to matroid theory which have deepened theoretical and practical significance of these two theories. In this paper, we present a systematical study on some matroidal structures of generalized rough sets based on relations. Main results are: (1) any serial relation can induce a matroid, and the upper approximation operator of the relation is not equal to the matroidal closure operator; (2) similarly, any reflexive relation can induce a matroid, and it is proved that the matroidal structure induced by any reflexive relation is equal to one induced by the symmetric (transitive, symmetric and transitive, transitive and symmetric, or equivalence) closure of the relation; (3) when a relation is reflexive, the upper approximation operator of its equivalence closure is the closure operator of the matroid induced by the relation; (4) based on the above conclusions, we prove there is a one-to-one correspondence between the upper approximation operator induced by any equivalence relation and the closure operator of any 2-circuit matroid.

[1]  Xizhao Wang,et al.  Attributes Reduction Using Fuzzy Rough Sets , 2008, IEEE Transactions on Fuzzy Systems.

[2]  Xizhao Wang,et al.  Induction of multiple fuzzy decision trees based on rough set technique , 2008, Inf. Sci..

[3]  Qingxin Zhu,et al.  Matroidal structure of rough sets and its characterization to attribute reduction , 2012, Knowl. Based Syst..

[4]  William Zhu,et al.  Matroidal Structure of Rough Sets Based on Serial and Transitive Relations , 2012, J. Appl. Math..

[5]  Jack Edmonds,et al.  Matroids and the greedy algorithm , 1971, Math. Program..

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

[7]  Murat Diker,et al.  Definability and textures , 2012, Int. J. Approx. Reason..

[8]  Yuhua Qian,et al.  Test-cost-sensitive attribute reduction , 2011, Inf. Sci..

[9]  Qingxin Zhu,et al.  Characteristics of 2-circuit matroids through rough sets , 2012, 2012 IEEE International Conference on Granular Computing.

[10]  William Zhu,et al.  Rough matroids based on relations , 2013, Inf. Sci..

[11]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[12]  Shusaku Tsumoto,et al.  Rule and matroid theory , 2002, Proceedings 26th Annual International Computer Software and Applications.

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

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

[15]  Jianhua Dai,et al.  On the union and intersection operations of rough sets based on various approximation spaces , 2015, Inf. Sci..

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

[17]  James A. Mason,et al.  Discrete mathematics for computer science , 1992 .

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

[19]  Sanyang Liu,et al.  A new approach to the axiomatization of rough sets , 2010, 2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery.

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

[21]  Hiroshi Tanaka,et al.  A Common Algebraic Framework of Empirical Learning Methods Based on Rough Sets and Matroid Theory , 1996, Fundam. Informaticae.

[22]  Hong Zhao,et al.  Parametric Matroid of Rough Set , 2012, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[23]  Tao Feng,et al.  Reduction of rough approximation space based on matroid , 2011, 2011 International Conference on Machine Learning and Cybernetics.

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

[25]  Xizhao Wang,et al.  Learning fuzzy rules from fuzzy samples based on rough set technique , 2007, Inf. Sci..

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

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

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

[29]  William Zhu,et al.  Applications of Matrices to a Matroidal Structure of Rough Sets , 2013, J. Appl. Math..

[30]  Hai Yu,et al.  On the topological properties of generalized rough sets , 2014, Inf. Sci..

[31]  William Zhu,et al.  Attribute reduction of data with error ranges and test costs , 2012, Inf. Sci..

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

[33]  Kun She,et al.  A matroidal approach to rough set theory , 2013, Theor. Comput. Sci..

[34]  Lingyun Yang,et al.  Algebraic aspects of generalized approximation spaces , 2009, Int. J. Approx. Reason..