不完备决策系统规则获取的相容矩阵算法-计算机工程与应用.PDFVIP

130 2015 ，51（1） Computer Engineering and Applications 计算机工程与应用 不完备决策系统规则获取的相容矩阵算法 汪 凌 WANG Ling 安庆师范学院 经济与管理学院，安徽 安庆 246011 School of Economic Management, Anqing Normal University, Anqing, Anhui 246011, China WANG Ling. Rule acquisition algorithm in incomplete decision-making system based on tolerance matrix. Computer Engineering and Applications, 2015, 51 （1）：130-133. Abstract ：For incomplete information decision-making systems, two concepts of condition attribute matrix and decision attribute matrix under tolerance relation are introduced, and decision-making rule acquisition algorithm based on matrix from incomplete information decision-making system is presented. The algorithm can extract all rules through matrix calculating from decision-making system directly without calculating core attributes. Theoretical analysis and example results show that the algorithm is effective and practical. Key words ：incomplete information decision systems; condition attribute matrix; decision-making attribute matrix; deci- sion-making rule acquisition 摘 要：针对不完备信息决策系统问题，引入相容关系下条件属性矩阵和决策属性矩阵的相关概念，并由此提出一 种基于矩阵的不完备信息决策系统规则获取算法。该算法无需计算核属性，通过矩阵计算，能够直接从不完备信息 决策系统中提取所有的决策规则集。理论分析和实例结果均表明该算法的有效性和实用性。 关键词：不完备信息决策系统；条件属性矩阵；决策属性矩阵；决策规则获取 文献标志码：A 中图分类号：TP 18 doi ：10.3778/j.issn. 1002-8331.1305-0463 [10- 11] 1 引言 大时的规则获取效果不理想等 。针对以上问题，本 决策规则获取是粗糙集理论及应用研究的一个重 文根据不完备信息决策系统中相容条件属性矩阵和决 要内容。基于粗糙集的决策规则获取本质上是按照属 策属性矩阵的概念，通过计算分析矩阵，提出一种基于 性特征将对象进行分类的问题。目前已有很多文献研 相容矩阵的不完备信息决策系统规则获取算法，并从理 究了不完备信息系统的决策规则获取方法。如文献 论上对算法进行分析。通过实例验证了该算法的正确 [1-3]给出了基于决策矩阵的增量式规则获取算法，该算 性和有效性。 法需要计算和保存分辨矩阵的中间环节，时间复杂度较 高；文献[4-5]提出了利用上下近似集来填补空缺值并提 2 算法理论基础 取决策规则的算法，该算法适用于系统中空值较少的情