Knowledge Reduction Based on Decision Attribute Support Degree under Incomplete Information System

A kind of attribute relative reduction for decision attribute support degree was proposed.States the significance of attributes in the incomplete decision table by introducing decision attribute support degree,which is then used as heuristic information for selecting attributes,this algorithm has a polynomial time complexity.Seeking the minimal relative reduction in a decision table is typically a NP-hard problem,and its complexity can be reduced by using the algorithm provided in this paper.An example shows this algorithm can achieve the minimal relative reduction of incomplete decision table.