Transversal Matroid and Covering-Based Rough Sets
Jianguo Tang · Jisuanji kexue yu tansuo · 2012
This paper constructs the transversal matroidal structure of covering-based rough sets. It establishes a close relationship between coverings and normal matroids, and indicates the change relationship between coverings and transversal matroids in the matroidal structure. On the other hand, it provides an approach to induce a covering from a matroid, specifically, studies the relationship between two inductions. Finally, it proves that a covering can be induced by the transversal matroid induced by the covering if and only if the covering coincides with a partition.