1、前言
开学要参加华为杯,但奈何本科没有系统地学过,所以自己去某站找了些网课进行基础算法的学习,往后打算借助这个平台来记录一下自己的学习历程,并且借助这种方式来使自己加深记忆和理解,过程中自己肯定会出现一些理解上的错误,希望如果有佬看到的话及时批评指正!
2、层次分析法
2.1 归一化处理和权重的意义
在听完课后,我对层次分析法的认知就是:我觉得这是一个帮我们在针对多个选择时结合各个方面的数据来做出最好的决策。在课堂上老师给出官方的定义为:
层次分析法是对一些较为复杂,较为模糊的问题作出决策的简易方法,它特别适合用于那些难于完全定量分析的问题。
紧接着学习了归一化处理和权重的存在意义(没学之前真的不知道这俩参数有啥用尤其是归一化)
用我的话说归一化处理就是为了把每个需要考虑到的参量的单位给去掉,也就是说在经过归一化处理后的数据可以实现无单位化处使用,而权重就是谁更重要。(就是他们可以在同一水平线上供我们接下来使用了)不知道这样说你们能不能明白我这奇葩的脑回路。。。
下面请看官方定义:
归一化是为了让各项指标在同一数量级,且保证在同一指标下其差距不变。
权重是为了区分不同指标的重要性
2.2 层次分析法的模型原理
层次分析法的模型建立了三个阶层,分别是最高层、中间层和最底层,最高层代表着我们这次建模想要达成的目标,比如你要从三个苹果中挑一个来作为你旅游时候要装包里的(假如只装的下一个),那么最高层就是从三个苹果里中选出来一个带走,而中间层就是这些苹果所拥有的属性,for example:甜度、体积,颜值(就是这苹果好不好看光不光滑红不红),而最底层就是为了实现最高层这个目的而可选择的决策方案(就是放咱们面前的三种苹果)。
2.3 层次分析法建模的基本步骤
1.建立递阶层次结构模型(就是2.2里面的那个模型)
2.构造出各层次中的所有判断矩阵
3.一致性检验
4.求权重后进行选择(或者说评价)
判断矩阵在本例中他就是个三阶方阵(因为有三个属性),而判断矩阵中的元素的含义为:比如第1行第3个元素值为5,那么就说明在第一行的属性比在第j列的属性明显重要依据是下表:
(图表非原创侵权联系删除)
但这里我就不太明白这个判断矩阵中元素具体数值(也就是标度)该怎么得出来。
那我们为什么还需要一致性检验呢?
答:因为在两两比较中我们忽略了第三个因素,比如我在比较甜度和体积的重要性时,我就忽略了它的颜值,因此判断矩阵就可能出现矛盾,所以我们需要一致性检验。
那一致性检验的步骤是什么?
1.计算一致性指标CI
具体公式为:
其中n为判断矩阵的阶数(也是我们中间层属性的个数),表示该判断矩阵特征值的最大值。
2.查找对应的平均随机一致性指标RI
3.计算一致性比例CR
结果小于0.1则判断矩阵为一致性矩阵否则不一致。(这里上课时某站大佬没有讲不一致该怎么处理我也就当作疑问求大佬帮忙解答)
求权重给了三种方法,分别是:算数平均法求权重、几何平均法求权重、特征值法求权重。
各个方法步骤和权重计算公式如下:
3、结束语
继续学习,继续坚持。