DocumentCode
3431294
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
fYear
2012
fDate
11-13 Aug. 2012
Firstpage
771
Lastpage
774
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Granular Computing (GrC), 2012 IEEE International Conference on
Conference_Location
Hangzhou, China
Print_ISBN
978-1-4673-2310-9
Type
conf
DOI
10.1109/GrC.2012.6468615
Filename
6468615
Link To Document