Generalized probabilistic approximations

  • Authors:
  • Jerzy W. Grzymala-Busse

  • Affiliations:
  • Department of Electrical Engineering and Computer Science, University of Kansas, Lawrence, KS and Institute of Computer Science, Polish Academy of Sciences, Warsaw, Poland

  • Venue:
  • Transactions on Rough Sets XVI
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study generalized probabilistic approximations, defined using both rough set theory and probability theory. The main objective is to study, for a given subset of the universe U, all such probabilistic approximations, i.e., for all parameter values. For an approximation space (U, R), where R is an equivalence relation, there is only one type of such probabilistic approximations. For an approximation space (U, R), where R is an arbitrary binary relation, three types of probabilistic approximations are introduced in this paper: singleton, subset and concept. We show that for a given concept the number of probabilistic approximations of given type is not greater than the cardinality of U. Additionally, we show that singleton probabilistic approximations are not useful for data mining, since such approximations, in general, are not even locally definable.