Matrix Computation for Assignment Reduction in Information Systems Based on Dominance Relations

XU Weihua,ZHANG Wenxiu

DOI: https://doi.org/10.3969/j.issn.1000-3428.2007.14.002

2007-01-01

Abstract:Assignment reduction is one of the most important problems in rough set theory.However,most of information systems are based on dominance relations due to various factors.To acquire brief decision rules from inconsistent systems based on dominance relations,knowledge reductions are needed.Therefore,the dominance matrix and decision assignment matrix are introduced in information systems based on dominance relations.The algorithm of assignment reduction is obtained,from which a new approach to knowledge reductions in inconsistent systems based on dominance relations is provided.An example illustrates the validity of this method,and shows the method is applicable to complex information system.