Characteristics of 2-circuit matroids through rough sets

Matroids generalize the linear independence in vector spaces, and they have many applications in diverse fields, especially in greedy algorithms. In this paper, 2-circuit matroids are defined and their several axioms are obtained through rough sets. First, we induce a matroid from a symmetric and transitive relation, and characterize it through generalized rough sets. Second, inspired by those characteristics of the matroid, we define 2-circuit matroids. Then several concise axioms of 2-circuit matroids are obtained using rough sets.

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

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

[3]  Jouni Järvinen.  Approximations and Rough Sets Based on Tolerances , 2000, Rough Sets and Current Trends in Computing.

[4]  Yee Leung,et al.  On characterizations of (I, J)-fuzzy rough approximation operators , 2005, Fuzzy Sets Syst..

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

[6]  William Zhu,et al.  Matroidal structure of covering-based rough sets through the upper approximation number , 2011, Int. J. Granul. Comput. Rough Sets Intell. Syst..

[7]  Andrzej Skowron,et al.  Modeling rough granular computing based on approximation spaces , 2012, Inf. Sci..

[8]  Jacek Pomykala.  About Tolerance and Similarity Relations in Information Systems , 2002, Rough Sets and Current Trends in Computing.

[9]  Ali Akbar Estaji,et al.  On rough set and fuzzy sublattice , 2011, Inf. Sci..

[10]  Jiye Liang,et al.  Incomplete Multigranulation Rough Set , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

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

[13]  Bin Liang,et al.  A Covering Algorithm Based on Competition , 2012 .

[14]  Yiyu Yao,et al.  Covering based rough set approximations , 2012, Inf. Sci..

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

[16]  Guilong Liu,et al.  Generalized rough sets over fuzzy lattices , 2008, Inf. Sci..

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

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

[19]  William Zhu,et al.  Transversal and Function Matroidal Structures of Covering-Based Rough Sets , 2011, RSKT.

[20]  Didier Dubois,et al.  Rough Sets, Coverings and Incomplete Information , 2011, Fundam. Informaticae.

[21]  James F. Peters,et al.  Tolerance spaces: Origins, theoretical aspects and applications , 2012, Inf. Sci..