阎桂林，徐廷学，袁有宏，张众

（1.海军航空工程学院，山东烟台264001；2.解放军92514部队，山东烟台264001；3.海军驻兰州地区军代室，兰州730070）

再生分辨矩阵与决策熵的不完备决策系统属性约简

阎桂林1，2，徐廷学1，袁有宏3，张众1

（1.海军航空工程学院，山东烟台264001；2.解放军92514部队，山东烟台264001；3.海军驻兰州地区军代室，兰州730070）

为了有效地解决不完备决策系统的属性约简问题，提高属性约简的效率，提出了基于再生分辨矩阵与决策熵的不完备属性约简算法。该算法利用基于容差关系的分辨矩阵来计算相对核，通过再生分辨矩阵计算再生集和再生集属性来缩小加入约简集的条件属性选择范围，以再生集属性的分辨度和决策熵为依据，选择加入约简集的条件属性，并通过实例进行验证分析。结果表明，该算法适用于协调不完备决策系统与不协调不完备决策系统，能够有效地降低时间复杂度，并得到最优属性约简。

再生分辨矩阵，决策熵，不完备决策系统，属性约简

0　引言

属性约简一直以来就是粗糙集理论研究的核心内容之一［1］。关于完备决策系统属性约简方法的研究已经取得了许多成果，然而由于各种原因，人们获得的信息往往是不完备的，因此，不完备决策系统属性约简方法的研究更加具有实际意义，也受到了越来越多的关注。文献［2］提出了基于属性重要度的不完备信息系统属性约简算法；文献［3］利用容差关系给出相似矩阵，通过相似矩阵定义属性重要度来进行属性约简；……