Attribute Reduction for Generalized Decision Systems*

Abstract—Attribute reduction of information system is one of the most important applications of rough set theory. This paper focuses on generalized decision system and aims at studying positive region reduction and distribution reduction based on generalized indiscernibility relation. The judgment theorems for attribute reductions and attribute reduction approaches are presented. Our approaches improved the existed discernibility matrix and discernibility conditions. Furthermore, the reduction algorithms based on discernible degree are proposed. Keywords—Rough set; generalized indiscernibility relation; positive region reduction; distribution reduction I