【算法类原创】层次分析法的内涵

0)概述

本文会先用购买电脑的案例简单的阐述层次分析法,继而阐述层次分析法的两大核心内容:分层(还原)及求权重。

1)用层次分析法买电脑

决策在我们生活中随处可见。比如在超市,突然想上厕所,而你又正好忘了自己的性别,或者你不认识厕所门上的男女标识,那你将面临一次抉择:该上男厕所还是上女厕所?

或者你想买一台电脑,但是预算有限,那该如何根据自己的需求选一款最适合自己的电脑呢?

层次法是这么教我们选电脑的:

2)层次分析法内涵一:分层

层次分析法的层次就是将问题拆解为目标层、准则层、方案层;其中最核心的在于目标层与方案层。正如作者在《【算法类原创】复杂网络分析法中的还原论与整体论》中所述:目标层是事物的整体论,准则层则是对事物的还原。准则层就是目标层的复杂网络。

根据迭代还原的思想,父准则可进一步还原为子准则。

准则层各准则之间有时候并非独立而是有联系的。此时,复杂网络的分析方法能否部分解决这一问题或复杂网络是否可以在层次分析法中有所作为呢?

3)层次分析法内涵二:最大特征值及其对应的特征向量

为什么最大特征值对应的特征向量是各准则的权重呢?

4)为什么要进行检验

3)中所述判断矩阵为理想矩阵,但是现实中的判断矩阵各要素是由人去判断的,因此矩阵并不理想,表现为:a12 * a23 != a13。

所以,需要对计算结果进行一致性检验。

检验的方法很多,1)中所述方法合理性与否需要读者自行判断。作者仅对其检验方法进行简要解释。

一致性指标CI = ( λmax - n)/(n-1)

λmax在理想状况下为判断矩阵的阶数,因此分子为 λmax-n,其作用是看最大特征值的偏离程度,分母作用在于使CI不受判断矩阵阶数的影响。分母n-1在于无偏估计,这个本文暂时不说。CI越小则一致性指标越好。

随机一致性指标RI可根据判断矩阵的阶数查表而来,不同的阶数有不同的值。其值计算方法为:随机生成500个n阶判断矩阵,计算最大特征值的平均值,用这个特征值计算代表n阶判断矩阵的CI,即n阶判断矩阵的RI值。

最后,用CI/RI得出一致性比率小于0.1时,则计算结果可以接受。

5)总结

本文介绍了层次分析法及其内涵,同时也阐述了层次分析法与复杂网络的联系,并在此基础上提出了复杂网络算法可以改进层次分析法的假设。

层次分析法原理十分简单,但却有十分强大的理论基础,应用也很广泛。希望读者读完本文后对层次分析法有进一步的理解。

澄清:本菜十足“半吊子”,所见所闻均极其有限,容易偏听偏信,偏读偏错,实在惶恐。写的东西也捡最简单最容易的写,如有写错的地方欢迎批评指正。

另扫码可关注本菜公众号 。

原文地址:https://www.cnblogs.com/xingyuzl/p/9276972.html

时间: 2024-07-31 17:15:38

【算法类原创】层次分析法的内涵的相关文章

建模算法(十一)——层次分析法

(一)层次分析法的基本原理与步骤 一.步骤 1.建立递阶层次结构模型 2.构造出各层次中的所有判断矩阵 3.层次单排序及一致性检验 4.层次总排序及一致性检验 二.递阶层次的建立与特点 1.分层: (1)最高层:这一层次中只有一个元素,一般它是分析问题的预定目标和理想结果. (2)中间层:这一层次中包含为了实现目标所涉及的中间环节,主要是一些考虑指标和一些准则. (3)最底层:这一层次中包含为了实现目标可供选择的各种方案. 2.注意点: 一般不要1层不要超过9个因素 3.一个demo 是三个旅游

层次分析法量化用户的产品偏好

用户对产品有很多行为,如何进行用户行为分析来量化用户对产品的喜好程度呢? 比如豆瓣FM,用户可以点击"喜好"和"扔进垃圾箱"等:比如优酷视频,用户可以顶,踩,分享等. 我们如何通过这些行为信息分析用户对这首歌的喜好程度,对这个视频的评分是多少. 下面实例分析用户对视频的喜好程度.说到视频,我们可以联想到各种用户行为,看了多久,是否评论,是顶是踩,是否分享? 我们可以通过这些指标来评估用户对该视频的打分.比如用户看了多久打多少分,分享了打多少分等.还有就是不同的行为也

从Elo Rating System谈到层次分析法

1. Elo Rating System Elo Rating System对于很多人来说比较陌生,根据wikipedia上的解释:Elo评分系统是一种用于计算对抗比赛(例如象棋对弈)中对手双方技能水平的方法,它由Arpad Elo创建.(The Elo rating system is a method for calculating the relative skill levels of players in competitor-versus-competitor games such

层次分析法(Analytic Hierarchy Process,AHP)

昨天晚上室友问我什么是层次分析法?我当时就大概给他介绍了一下,没有细讲. 今天我仔细讲讲这个. 层次分析法是运筹学里面的一种方法,是讲与决策总是有关的元素分解成目标.准则.方案等层次,在此基础上进行定性和定量分析的决策方法.我们通过几个例子来看层次分析法的使用场景. 例1,某一位顾客选购电视机时,对时常正在出售的四种电视机考虑了八项准则作为评估依据,建立层次模型如下: 从品牌,外形,价格,尺寸,耗能量,厂家信誉,伴音,保修服务者几个方面考虑来选购电视机. 我们举一个简单例子来看看怎么计算的. 我

数学建模(一)层次分析法

层次分析法(用于评价类问题) 这种方法的特点是在对复杂的决策问题的本质.影响因素及其内在关系等进行深入分析的基础上,利用较少的定量信息及其内在关系等进行深入分析的基础上,利用较少的定量信息使决策的思维过程数学化,从而为多目标.多准则或无结构特性的复杂决策问题提供简便的决策方法. 是对难以完全定量的复杂系统作出决策的模型和方法. 步骤: 1.建立层次结构模型(此处记得参考文献) 将决策的目标.考虑的因素(决策准则)和决策对象按它们之间的相互关系分为最高层.中间层和最低层,绘出层次结构图 最高层:决

01层次分析法

AHP(层次分析法) 层次分析法(The analytic hierarchy process)简称AHP,在20世纪70年代中期由美国运筹学家托马斯·塞蒂(TLsaaty)正式提出.它是一种定性和定量相结合的.系统化.层次化的分析方法.由于它在处理复杂的决策问题上的实用性和有效性,很快在世界范围得到重视.它的应用已遍及经济计划和管理.能源政策和分配.行为科学.军事指挥.运输.农业.教育.人才.医疗和环境等领域. 层次分析法的基本步骤 1.建立层次结构模型.在深入分析实际问题的基础上,将有关的各

层次分析法

title: 层次分析法 date: 2020-02-25 19:14:41 categories: 数学建模 tags: [MATLAB, 评价模型] mathjax: true 定义 ? 层次分析法(The Analytic Hierarchy Process即AHP)是由美国运筹学家. 匹兹堡大学教授T . L. Saaty于20世纪70年代创立的一种系统分析与决策的综合 评价方法,是在充分研究了人类思维过程的基础上提出来的,它较合理地解 决了定性问题定量化的处理过程. ? AHP的主要特

层次分析法实际应用(一)

B影响因素(3):社会效益.经济效益.环境效益. C方案(4):均衡考虑三个目标权重:优先考虑社会效益:优先考虑经济效益:优先考虑水环境. 问卷调查 问卷调查对象为水资源管理方面的工作人员及专家,问卷调查内容要求受调查者根据经验对已识别出的各影响因素的重要性作出评价.在问卷调查中要求受调查者按照标度法对影响因素进行两两比较.      判断矩阵  根据问卷调查结果,得到判断矩阵.(社会效益B1.经济效益B2.环境效益B3)A-B判断矩阵 A B1 B2 B3 B1 1 5 4 B2 1/5 1

同TTX更可爱的层次分析法游戏破解

最近的工作太忙,没啥时间写文章,今天遇到一点点的游戏,浅析.以中午的优势写这篇文章. 移动MM的游戏.前面我们已经写过非常多文章,没有看过的朋友,自行查找就可以,今天我们继续分析一个类似的游戏,只是使用多种方式来分析,同一时候.欢迎同学们自己补充新方式来扩展思路. 0x1:游戏试玩 打开游戏玩了会儿.近期这类游戏许多,也谈不上喜欢玩不喜欢玩.那么直接查看商城吧. 配合查看游戏反编译的文件夹结构: 能够简单推測游戏的内购是否为移动MM的. 然后配合我们自己简单查看下smali代码,确定内购支付方式