一种基于粗糙集的层次分析判断矩阵的构造方法.pdfVIP

第34卷第5期 南昌大学学报(理科版) V01．34No．5 of 2010年10月 JournalNanchangUniversity(NaturalScience) Oct．2010 文章编号：1006—0464(2010)05—0438—05 一种基于粗糙集的层次分析判断矩阵的构造方法 叶军，田秀梅 (南昌工程学院计算机科学与技术系，江西南昌330099) 摘要：利用粗糙集中属性约简的思想来确定各属性的重要程度，对属性依赖度进行计算，构造出属性间相对依赖 的客观判断矩阵。在此基础上将客观矩阵和利用层次分析法确定的主观矩阵相结合，提出了一种组合矩阵，通过 计算组合矩阵的权重来进行决策。实例表明该方法是切实可行、有效的，能提高决策精度。 关键词：层次分析法；粗糙集；判断矩阵 中图分类号：TP311 文献标志码：A 层次分析法AHP(AnalyticHierarchyProcess)是 l粗糙集相关理论【5—71 由美国匹兹堡大学教授T．L．Saaty创立的一种定性 与定量相结合的决策与评价方法…。它是将人的 粗糙集理论是一种新的处理模糊和不确定性知 主观判断数量化，实现决策问题的定量与定性处理 识的数学工具，其主要思想是在保持分类能力不变 相结合的一种方法。因其方法简单有效，效果理想， 的前提下，可以对系统进行知识约简。在分类规则 很快成为目前常用的一种多目标决策方法，该方法 中用户指定数据集中某个或多个属性作为分类的决 常应用在决策领域，尤其适合于对决策结果难于直 策属性，根据这些属性的不同取值，将数据分成不同 接准确计量的场合¨。。 的类别，发现并获取分类规则。 人们在采用层次分析法对问题作出决策时，权 定义1给定知识库K=(u，尺)，对于每个子 重分配是至关重要的，它反映了各因素在决策过程 中所占有的地位，直接影响到决策的结果。在层次 ∈U／ind(R)：Yi∈X}为x的R下近似集。 分析法中权重的计算是依赖于所构造的判断矩阵， 定义2 给定知识库K=(u，尺)，对于每个子 人们在构造判断矩阵时，通常是采用标度与专家打 分法来确定判断矩阵，由专家给出各指标的重要 ∈∥Iind(R)：Yif-)X≠∥}为x的尺上近似集。 性J。这种方法在一定程度上能反映实际情况，评 上近似和下近似的差称做x的R一边界集，表 价结果与实际相近，但凭经验得出的结果具有一定 的主观性，有时不能客观反映实际情况，从而导致评 作POS。(X)=R串(x)，它是一些个体元素的集合， 价结果精度不高。一些研究者利用粗糙集理论来优 这些元素完全属于x的成员。 化层次分析法，如文献[3]通过粗糙集理论来降低 定义3 信息系统S=(u，JD，y∽。其中u是一 层次分析模型中矩阵的维数，有效地改善了复杂系 个非空对象集合；C和D是对象的属性集合，即条件 统处理复杂度，但没有提高决策精度。文献[4]通 属性c与决策属性D；y是属性值的集合∥是一个信 u 过建立一种由粗糙集方法确定的客观权重和由层次 息函数，即，：UX(CD)一y，它指定了U中每组 分析法确定的主观权重的组合权重模型，利用组合 对象的属性值。 权重的最优解来提升决策精度。本文这里探讨一种 定义4 两个属性集C与D之间的依赖程度 利用粗糙集中属性约简的思想来确定各属性的重要 UI。其