An information-theoretic interpretation of thresholds in probabilistic rough sets

  • Authors:

  • Xiaofei Deng;Yiyu Yao

  • Affiliations:

  • Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada;Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada

  • Venue:
  • RSKT'12 Proceedings of the 7th international conference on Rough Sets and Knowledge Technology
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In a probabilistic rough set model, the positive, negative and boundary regions are associated with classification errors or uncertainty. The uncertainty is controlled by a pair of thresholds defining the three regions. The problem of searching for optimal thresholds can be formulated as the minimization of uncertainty induced by the three regions. By using Shannon entropy as a measure of uncertainty, we present an information-theoretic approach to the interpretation and determination of thresholds.