Tolerance Approximation Spaces

  • Authors:

  • Andrzej Skowron;Jaroslaw Stepaniuk

  • Affiliations:

  • Institute of Mathematics, Warsaw University, Banacha 2. 02-097 Warsaw, Poland, E-mail: skowron@mimuw.edu.pl;Institute of Computer Science, Technical University of Bialystok, Wiejska 45A, 15-351 Bialystok, Poland, E-mail: jstepan@ii.pb.bialystok.pl

  • Venue:
  • Fundamenta Informaticae
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

We generalize the notion of an approximation space introduced in [8]. In tolerance approximation spaces we define the lower and upper set approximations. We investigate some attribute reduction problems for tolerance approximation spaces determined by tolerance information systems. The tolerance relation defined by the so called uncertainty function or the positive region of a given partition of objects have been chosen as invariants in the attribute reduction process. We obtain the solutions of the reduction problems by applying boolean reasoning [1]. The solutions are represented by tolerance reducts and relative tolerance reducts.