DocumentCode
3432280
Title
Characteristic of partition-circuit matroid through approximation number
Author
Liu, Yanfang ; Zhu, William
Author_Institution
Lab of Granular Computing, Zhangzhou Normal University, 363000, China
fYear
2012
fDate
11-13 Aug. 2012
Firstpage
314
Lastpage
319
Abstract
Rough set theory is a useful tool to deal with uncertain, granular and incomplete knowledge in information systems. And it is based on equivalence relations or partitions. Matroid theory is a structure that generalizes linear independence in vector spaces, and has a variety of applications in many fields. In this paper, we propose a new type of matroids, namely, partition-circuit matroids, which are induced by partitions. Firstly, a partition satisfies circuit axioms in matroid theory, then it can induce a matroid which is called a partition-circuit matroid. A partition and an equivalence relation on the same universe are one-to-one corresponding, then some characteristics of partition-circuit matroids are studied through rough sets. Secondly, similar to the upper approximation number which is proposed by Wang and Zhu, we define the lower approximation number. Some characteristics of partition-circuit matroids and the dual matroids of them are investigated through the lower approximation number and the upper approximation number.
Keywords
Lower approximation number; Matroid; Partition-circuit matroid; Rough set; Upper approximation number;
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.6468668
Filename
6468668
Link To Document