Information-theoretic measures associated with rough set approximations

02/01/2011
by   Ping Zhu, et al.
0

Although some information-theoretic measures of uncertainty or granularity have been proposed in rough set theory, these measures are only dependent on the underlying partition and the cardinality of the universe, independent of the lower and upper approximations. It seems somewhat unreasonable since the basic idea of rough set theory aims at describing vague concepts by the lower and upper approximations. In this paper, we thus define new information-theoretic entropy and co-entropy functions associated to the partition and the approximations to measure the uncertainty and granularity of an approximation space. After introducing the novel notions of entropy and co-entropy, we then examine their properties. In particular, we discuss the relationship of co-entropies between different universes. The theoretical development is accompanied by illustrative numerical examples.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/28/2009

An axiomatic approach to the roughness measure of rough sets

In Pawlak's rough set theory, a set is approximated by a pair of lower a...
research
09/06/2023

Subsethood Measures of Spatial Granules

Subsethood, which is to measure the degree of set inclusion relation, is...
research
07/10/2011

Information-Theoretic Measures for Objective Evaluation of Classifications

This work presents a systematic study of objective evaluations of abstai...
research
12/05/2016

On a Well-behaved Relational Generalisation of Rough Set Approximations

We examine non-dual relational extensions of rough set approximations an...
research
09/22/2012

Parametric matroid of rough set

Rough set is mainly concerned with the approximations of objects through...
research
02/26/2017

Supervised Learning of Labeled Pointcloud Differences via Cover-Tree Entropy Reduction

We introduce a new algorithm, called CDER, for supervised machine learni...
research
06/03/2019

MEMe: An Accurate Maximum Entropy Method for Efficient Approximations in Large-Scale Machine Learning

Efficient approximation lies at the heart of large-scale machine learnin...

Please sign up or login with your details

Forgot password? Click here to reset