基于特定类的不完备决策系统的分布约简

现有的不完备决策系统的分布约简研究主要针对决策系统中的所有决策类，而某些实际应用中，人们往往仅关注于某个特定类的属性约简问题。基于这种考虑，首先提出了基于特定类的不完备决策系统的分布约简的理论框架，给出了在相容关系下的基于差别矩阵的约简算法，最后将该算法与基于所有决策类的不完备决策系统分布约简算法进行对比。实验结果表明，当决策类为特定类时，约简结果的平均长度相对较短，约简效率也有显著的提高。

Class-specific distribution reduction in incomplete decision systems

The existing researches on distribution reduction of incomplete decision systems mainly focus on all decision classes. However, in some practical applications, the decision makers only pay attention to attribute reduction based on a specific decision class. Based on this consideration, this paper proposed a theoretical framework of class-specific distribution reduction in incomplete decision systems and presented a reduction algorithm based on discernibility matrix under the tolerance relation. Finally, this paper compared the proposed algorithm with the distribution reduction algorithm of incomplete decision systems based on all decision classes. The experimental results show that when the decision class is a specific class, the average length of reducts is relatively short and the efficiency of reduction is also improved remarkably.