A Quick Attribute Reduction Algorithm Based on Incomplete Decision Table

Abstract

As the object of study incomplete decision table, with the study of the notion of conflict region, the definition of attribution reduction based on conflict region in incomplete decision table is provided. it is proved that the attribute reduction is equivalent to the attribute reduction based on positive region, at the same time ,a new attribute reduction algorithm which is in incomplete decision table is designed, whose time complexity is O(|K||C|2|U|)(|K| = max{|T c (x i )|,x i ∈ U}) .Finally, an example is used to illustrate the efficiency of the new algorithm.