Approximation operators via TD-matroids on two sets.

Abstract

Rough set theory is an extension of set theory with two additional unary set-theoretic operators known as approximation in order to extract information and knowledge. It needs the basic, or say definable, knowledge to approximate the undefinable knowledge in a knowledge space using the pair of approximation operators. Many existed approximation operators are expressed with unary form. How to mine the knowledge which is asked by binary form with rough set has received less research attention, though there are strong needs to reveal the answer for this challenging problem. There exist many information with matroid constraints since matroid provides a platform for combinatorial algorithms especially greedy algorithm. Hence, it is necessary to consider a matroidal structure on two sets no matter the two sets are the same or not. In this paper, we investigate the construction of approximation operators expressed by binary form with matroid theory, and the constructions of matroidal structure aided by a pair of approximation operators expressed by binary form.First, we provide a kind of matroidal structure—TD-matroid defined on two sets as a generalization of Whitney classical matroid.Second, we introduce this new matroidal construction to rough set and construct a pair of approximation operators expressed with binary form.Third, using the existed pair of approximation operators expressed with binary form, we build up two concrete TD-matroids.Fourth, for TD-matroid and the approximation operators expressed by binary form on two sets, we seek out their properties with aspect of posets, respectively.Through the paper, we use some biological examples to explain and test the correct of obtained results. In summary, this paper provides a new approach to research rough set theory and matroid theory on two sets, and to study on their applications each other.