Abstract:
The classical rough set theory developed by professor Pawlak is based on complete information systems. It classifies objects using upper-approximation and lower-approximation defined on an indiscernibility relation that is a kind of equivalent relation. In order to process incomplete information systems, the classical rough set theory needs to be extended, especially, the indiscernibility relation needs to be extended to some inequivalent relation. There are several extensions for the indiscernibility relation now, such as tolerance relation, non-symmetric similarity relation, and valued tolerance relation. Unfortunately, these extensions have their own limitation. Presented in this paper is a new extension of rough set based on limited tolerance relation. The performances of these extended rough set models are also compared.