一种基于粗糙集和层次分析法的综合评价方法研究.doc
《一种基于粗糙集和层次分析法的综合评价方法研究.doc》由会员分享,可在线阅读,更多相关《一种基于粗糙集和层次分析法的综合评价方法研究.doc(10页珍藏版)》请在三一文库上搜索。
1、一种基于粗糙集和层次分析法的综合评价方法研究doi:10.3969/j.issn.1001-3695.2010.07.023 Research on comprehensive evaluation method based on rough set and AHP YE Jun, WANG Lei (Dept. of Computer Science & Technology, Nanchang Institute ofTechnology,Nanchang 330099, China) Abstract:In order to improve the lack of accuracy of
2、 evaluation result caused by the judgment matrix belonged to analytic hierarchy process (for short,AHP),constructed an objective judgment matrix indicating relative dependence among attributes by using definition of attribute dependence in rough set theory.Then proposed a new evaluation method that
3、make decision by calculating the weight of the combinatorial judgment matrix which was formed by combining the objective judgment matrix and the subjective judgment matrix of AHP.Finally,an example suggests the higher decision accuracy, feasibility and effectiveness of this comprehensive method.More
4、over,it is easy to be promoted in practical application. Key words:analytic hierarchy process(AHP); rough set; judgment matrix;decision 0 引言 层次分析法是一种常用的定性与定量相结合的决策与评价方法1。权重分配在此法中是至关重要的,它反映了各因素在决策过程中的重要程度,因而能直接影响决策结果的准确性。权重的计算依赖于所构造的判断矩阵,人们在构造判断矩阵时,通常是采用标度与专家打分法来确定判断矩阵,由专家给出各指标的重要性2。此方法在一定程度上能反映客观的实际
5、情况,但仅凭经验得出的结果往往具有较大程度的主观性,有时会导致评价结果的准确度不高。一些研究者试图利用粗糙集理论来优化层次分析法36,其中有的通过粗糙集理论来降低层次分析模型中矩阵的维数,有效地改善了复杂系统处理的复杂度,但并没有提高决策精度;有的则通过建立一种通过粗糙集方法确定的客观权重和通过层次分析法确定的主观权重相结合的组合权重模型,利用组合权重的思想来提升决策的准确度。本文探讨一种利用粗糙集中属性约简的思想来确定各属性的重要程度,通过对属性的依赖度进行计算, 找出属性间相对依赖的判断矩阵,然后与由层次分析法得到的判断矩阵组合构成新的判断矩阵,再计算新判断矩阵的权重,并以此进行决策的新方
6、法。 1 层次分析方法1,7 层次分析法的基本思想是把复杂问题分解为若干层次,以人们的经验判断为基础,采用定性、定量相结合的方法确定权重。其实质是利用19的整数及其倒数作为标度构造判断矩阵。用层次分析法处理问题需经过以下四个步骤: a)建立层次结构模型。将所包含的因素分组,每一组作为一个层次,按照目标层、准则层和方案层的形式排列起来,各层均由若干个因素构成。 b)构造判断矩阵。判断矩阵是针对上一层次某因素而言,本层次与之有关的各因素之间的相对重要性。 c)层次单排序及一致性检验。它是根据判断矩阵计算对于上一层某因素而言,本层次与之有联系的因素的重要性次序的权值。 d)层次总排序及一致性检验。它
7、是同一层次所有因素对最高层相对重要性的排序权值, 通过一致性检验后得到择优结果。判断矩阵表示的是针对上一层次某因素而言,本层次与之有关的各因素之间的相对重要性,通常是采用两两比较得到。例如,要比较某一层n个因素C1,C2,Cn对上一层因素O的影响。采用的方法是:每次取两个因素Ci和Cj比较其对目标因素O的影响,并用aij表示,全部比较的结果用成对比较矩阵表示,即 A=(aij)nn,aij0,aji=1/aij(或aijaji=1) 由于层次分析法中的矩阵A通常是由专家经验确定的,本文称A为主观判断矩阵。 2 粗糙集相关理论与客观判断矩阵的构造 粗糙集理论是一种新的处理模糊和不确定性知识的数学
8、工具,其中一个重要思想是在保持分类能力不变的前提下,可以对系统进行知识约简8。在分类规则中用户指定数据集中某个或多个属性作为分类的决策属性,根据这些属性的不同取值,将数据分成不同的类别,发现并获取分类规则。 2.1 粗糙集知识表示与知识约简中的基本概念812 定义1 给定知识库K=(U,R),对于每个子集XU,等价关系RIND(K) ,称R*(X)=YiU/IND(R)|YiX为X的R下近似集。 定义2 给定知识库K=(U,R),对于每个子集XU,等价关系RIND(K),称R*(X)=YiU/IND(R)|YiX为X的R上近似集。 上近似和下近似的差称做X的R-边界集,表示为BNR(X)=R*
9、(X)-R*(X)。X的R-正区记做POSR(X)=R*(X),它是一些个体元素的集合,这些元素完全属于X的?稍薄? 定义3 信息系统S=(U,D,V,f)。其中:U是一个非空对象集合;C和D是对象的属性集合,即条件属性C与决策属性D;V是属性值的集合;f是一个信息函数,即f :U( CD)V ,它指定了U中每个对象的属性值。 定义4 两个属性集C与D之间的依赖程度r(C,D),定义为r(C,D)=|POSC(D)|/|U|。其中:POSC(D)是D的C正区域,|U|表示整个集合对象的个数。 定义5 属性aC,属性a关于D的重要程度定义为d(a,C,D)=r(C,D)-r(C-a,D),其中r
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 一种 基于 粗糙 层次 分析 综合 评价 方法 研究
链接地址:https://www.31doc.com/p-1592065.html