Abstract: In this paper we describe the incomplete information system by the set-valued information system. The two relations are defined in set-valued decision information system： the tolerance relation and the dominance relation. The rough approximation on these

Key words: Set-valued information system, Knowledge reduction, Discernibility matrices, Decision rule