Title :
Characteristics of 2-circuit matroids through rough sets
Author :
Wang, Shiping ; Zhu, William ; Zhu, Qingxin ; Min, Fan
Author_Institution :
School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China
Abstract :
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.
Keywords :
Vectors; Xenon; 2-circuit matroid; Circuit; Closure operator; Independent set; Matroid; Rough set;
Conference_Titel :
Granular Computing (GrC), 2012 IEEE International Conference on
Conference_Location :
Hangzhou, China
Print_ISBN :
978-1-4673-2310-9
DOI :
10.1109/GrC.2012.6468615