Attribute reduction is one of the most fundamental and important topics in rough set theory. Uncertainty measures play an important role in attribute reduction. In the classical rough set model, uncertainty measures have the monotonicity with respect to the granularity of partition. However, the monotonicity of uncertainty measures does not hold when uncertainty measures in classical rough set model are directly extended into probabilistic rough set model, which makes it not so reasonable to use them to evaluate the uncertainty in probabilistic rough set model. Moreover, the monotonicity is very important for constructing attribute reduction algorithms because the monotonicity of uncertainty measures can simplify the algorithm design. This paper focuses on constructing monotonic uncertainty measures in probabilistic rough set model. Firstly, we analyze the non-monotonicity problem of uncertainty measures in probabilistic rough set model. Secondly, we propose three basic uncertainty measures and three expected granularitybased uncertainty measures, the monotonicity of these measures is proved to be held and the relationship between these measures and corresponding uncertainty measures in classical rough set model is also obtained. Finally, a new attribute reduct is defined based on the proposed monotonic uncertainty measure, and the corresponding heuristic reduction algorithms are developed. The results of experimental analysis are included to validate the effectiveness of the proposed uncertainty measures and new reduct definition.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.