TOLERANCE APPROXIMATION SPACES

Article type: Research Article

Authors: Skowron, Andrzej | Stepaniuk, Jaroslaw

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

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.

DOI: 10.3233/FI-1996-272311

Journal: Fundamenta Informaticae, vol. 27, no. 2-3, pp. 245-253, 1996