An Improved Limited Tolerance Dominance Relation in Incomplete Ordered Decision Systems

Abstract

A method for analyzing incomplete ordered decision system (IODS) is proposed. First, we analyze the limitations of existing generalized dominance relations. On this basis, we define an improved limited tolerance dominance relation, and study its properties. Consider that the monotonicity of boundary region of IODS is not established, the attribute reduction based on the approximate quality is defined. The significance of attributes based on the approximate quality is defined, and a heuristic attribute reduction algorithm with time complexity O(|U|2|C|3) is proposed. Finally, the validity of this method is verified by an example