灰色优势关系下不完备不一致决策表属性约简  

Attribute Reduction in Incompleteness and Inconsistent Decision Table Under Grey Dominance Relation

作　　者：罗党 毛文鑫 孙慧芳 

机构地区：[1]华北水利水电大学数学与统计学院,郑州450046 [2]华北水利水电大学管理与经济学院,郑州450046

出　　处：《计算机工程》2017年第11期166-172,共7页Computer Engineering

基　　金：国家自然科学基金(71271086);河南省科技厅重点攻关项目(142102310123);河南省高等学校重点科研项目(15A630005)

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

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]