Title :
The vectorially matroidal structure of generalized rough sets based on relations
Author :
Wang, Shiping ; Zhu, William ; Min, Fan
Author_Institution :
Sch. of Math. Sci., Univ. of Electron. Sci. & Technol. of China, Chengdu, China
Abstract :
This paper establishes the vectorially matroidal structure of generalized rough sets based on relations. Any relation induces the vectorial matroid through the representing matrix of the relation. And the neighborhood in generalized rough sets based on relations is connected with the circuit of the vectorial matroid. On the other hand, an approach to induce the relation by a matroid is provided. And the relationship between two inductions is studied. Results show that these two inductions are converse if and only if the relation is an equivalence one.
Keywords :
combinatorial mathematics; matrix algebra; rough set theory; circuit connection; generalized rough set; matrix representation; vectorially matroidal structure; Approximation methods; Educational institutions; Fuzzy sets; Probabilistic logic; Rough sets; Vectors; Rough set; circuit; neighborhood; relation; representing matrix; vectorial matroid;
Conference_Titel :
Granular Computing (GrC), 2011 IEEE International Conference on
Conference_Location :
Kaohsiung
Print_ISBN :
978-1-4577-0372-0
DOI :
10.1109/GRC.2011.6122684
