COMPARISON OF ROUGH-SET AND INTERVAL-SET MODELS FOR UNCERTAIN REASONING

Article type: Research Article

Authors: Yao, Y.Y. | Li, Xining

Affiliations: Department of Computer Science, Lakehead University, Thunder Bay, Ontario, Canada P7B 5E1

Abstract: In the rough-set model, a set is represented by a pair of ordinary sets called the lower and upper approximations. In the interval-set model, a pair of sets is referred to as the lower and upper bounds which define a family of sets. A significant difference between these models lies in the definition and interpretation of their extended set-theoretic operators. The operators in the rough-set model are not truth-functional, while the operators in the interval-set model are truth-functional. Within the framework of possible-worlds analysis, we show that the rough-set model corresponds to the modal logic system S5, while the interval-set model corresponds to Kleene's three-valued logic system K3. It is argued that these two models extend set theory in the same manner as the logic systems S5 and K3 extend standard propositional logic. Their relationships to probabilistic reasoning are also examined.

DOI: 10.3233/FI-1996-272314

Journal: Fundamenta Informaticae, vol. 27, no. 2-3, pp. 289-298, 1996