摘要： 针对属性值为三参数区间灰数不一致决策表的属性约简问题,根据灰信息间的偏好关系,以三参数区间灰数间的优势程度为基础,构建灰色优势关系,考虑决策表不完备性与不一致性的影响,设计基于辨识矩阵的上、下近似分配约简算法。为降低约简过程复杂性,定义2种属性重要性的概念,并提出基于2种属性重要性的启发式约简算法。实验结果表明,与基于1种属性重要性的算法相比,该算法能够有效处理三参数区间灰数不一致决策表的属性约简,且算法的复杂度较低。

关键词: 三参数区间, 优势关系, 决策表, 属性重要性, 属性约简

Abstract: For attribute reduction problem in inconsistent decision table whose attribute values are three-parameter interval grey numbers,two attribute reduction algorithms are presented.According to the preference between grey information,a grey dominance relation is constructed based on the dominance extent of two grey numbers.A reduction algorithm called up-down approximate reduction based on discernibility matrix is proposed with considering the comprehensive influence of incompleteness and inconsistence.In order to reduce the complexity of reduction process,two kinds of attribute importance are defined.A heuristic reduction algorithm based on two kinds of attribute importance is put forward.Experimental results illustrate the proposed algorithm could not only cope the attribute reduction in inconsistent decision table whose attribute values are three-parameter interval grey numbers,but also possess a lower algorithm complexity when compared with the algorithm based on one kind attribute importance.

Key words: three-parameter interval, dominance relation, decision table, attribute importance, attribute reduction

中图分类号: 

• TP391