A new extracting rule algorithm from incomplete information system by covering rough sets

Abstract

In this paper, a new extracting rule algorithm from incomplete information system is proposed. First, we produce a covering on a domain according to attribute value of the objects, and then reducts are made on this covering. Second, we utilize rough sets model based on covering to estimate unknown value, so that an incomplete information system is transformed to a complete information system, and thus rules can be extracted.