In this article we discuss the connection of Rough Set methods and submodular functions. We show that discernibility measure used in reduct calculation is submodular and provides a bridge between certain methods from Rough Set theory and Submodular Function theory.

This model for fuzzy rough sets is one of the most important parts in rough set theory. Moreover, it is based on an equivalence relation (indiscernibility relation). However, many systems are not only concerned with fuzzy sets, but also based on a dominance relation because of various factors in practice. To acquire knowledge from the systems, construction of model for fuzzy rough sets based on...