An axiomatic approach to the roughness measure of rough sets

11/28/2009
by   Ping Zhu, et al.
0

In Pawlak's rough set theory, a set is approximated by a pair of lower and upper approximations. To measure numerically the roughness of an approximation, Pawlak introduced a quantitative measure of roughness by using the ratio of the cardinalities of the lower and upper approximations. Although the roughness measure is effective, it has the drawback of not being strictly monotonic with respect to the standard ordering on partitions. Recently, some improvements have been made by taking into account the granularity of partitions. In this paper, we approach the roughness measure in an axiomatic way. After axiomatically defining roughness measure and partition measure, we provide a unified construction of roughness measure, called strong Pawlak roughness measure, and then explore the properties of this measure. We show that the improved roughness measures in the literature are special instances of our strong Pawlak roughness measure and introduce three more strong Pawlak roughness measures as well. The advantage of our axiomatic approach is that some properties of a roughness measure follow immediately as soon as the measure satisfies the relevant axiomatic definition.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/01/2011

Information-theoretic measures associated with rough set approximations

Although some information-theoretic measures of uncertainty or granulari...
research
10/23/2012

Characteristic of partition-circuit matroid through approximation number

Rough set theory is a useful tool to deal with uncertain, granular and i...
research
09/06/2023

Subsethood Measures of Spatial Granules

Subsethood, which is to measure the degree of set inclusion relation, is...
research
06/01/2014

On the measure of conflicts: A MUS-Decomposition Based Framework

Measuring inconsistency is viewed as an important issue related to handl...
research
07/22/2021

Novel Span Measure, Spanning Sets and Applications

Rough Set based Spanning Sets were recently proposed to deal with uncert...
research
09/22/2012

Covering matroid

In this paper, we propose a new type of matroids, namely covering matroi...
research
02/01/2021

Characterizing and comparing external measures for the assessment of cluster analysis and community detection

In the context of cluster analysis and graph partitioning, many external...

Please sign up or login with your details

Forgot password? Click here to reset