层次分析法AHP - 代码注释多 - ( 数据建模 Python代码)

实际生活中,往往有一些很复杂的系统,我们没办法直观草率的确定权重,比如甲、乙、丙三人竞选总统,严谨的说,需要从三人的社交能力、管理能力、经济能力等方面来考虑,在每个方面,三位候选人的得分也不同,那么到底怎么来判断这三个人的综合得分呢?AHP可以帮助你。(请忽略现在的选举都是投票这个现实)

层次分析法是指将一个复杂的多目标决策问题作为一个系统,将目标分解为多个目标或准则,进而分解为多指标(或准则、约束)的若干层次,通过定性指标模糊量化方法算出层次单排序(权数)和总排序,以作为目标(多指标)、多方案优化决策的系统方法。

层次分析法是将决策问题按总目标、各层子目标、评价准则直至具体的备投方案的顺序分解为不同的层次结构,然后用求解判断矩阵特征向量的办法,求得每一层次的各元素对上一层次某元素的优先权重,最后再加权和的方法递阶归并各备择方案对总目标的最终权重,此最终权重最大者即为最优方案。

层次分析法比较适合于具有分层交错评价指标的目标系统,而且目标值又难于定量描述的决策问题。

 

下面是代码:

因为注释较多,根本无需一步一步的详解就能看懂,所以就一下子全放上来了。

#思路:
#1.首先输入每个指标下面对应的判断矩阵,
#该矩阵中的值是通过大数据(或者专家)得到的每两个指标之间的相对重要程度值,
#通过AHP计算这些判断矩阵是否通过一致性的检验,通过即合理,
#不通过就说明矩阵中的两指标间的相对重要程度有过分矛盾的地方,import csv
import numpy as np
import tensorflow as tf#定义一个叫AHP的类
class AHP:def __init__(self,array):#array是每个指标下面对应的判断矩阵,即原始数据self.row = len(array)#计算矩阵的行数self.col = len(array[0])#计算矩阵的列数def get_tezheng(self,array):#获取最大特征值和对应的特征向量te_val ,te_vector = np.linalg.eig(array)#numpy.linalg.eig() 计算矩阵特征值与特征向量list1=list(te_val)#te_val是一个一行三列的矩阵,此处将矩阵转化为列表print("特征值为:",te_val)print("特征向量为:",te_vector)#得到最大特征值对应的特征向量max_val = np.max(list1)#最大特征值index = list1.index(max_val)#最大特征值在列表中的位置max_vector = te_vector[:,index]#通过位置来确定最大特征值对应的特征向量print("最大的特征值:"+str(max_val)+"   对应的特征向量为:"+str(max_vector))return max_val,max_vector    def RImatrix(self,n):#建立RI矩阵,该矩阵是AHP中自带的,类似标杆一样,除n之外的值不能更改d = {}n1 = [1,2,3,4,5,6,7,8,9]n2 = [0,0,0.58,0.90,1.12,1.24,1.32,1.41,1.45]for i in range(n):#获取n阶矩阵对应的RI值d[n1[n]] = n2[n]print("该矩阵在一致性检测时采用的RI值为:",d[n1[n]])return d[n1[n]]def test_consitstence(self,max_val,RI): #测试一致性,AHP中最重要的一步,用于检验判断矩阵中的数据是否自相矛盾CI = (max_val-self.row)/(self.row-1) #AHP中计算CI的标准公式CR = CI/RI #AHP中计算CR的标准公式if  CR < 0.10 :print("判断矩阵的CR值为  " +str(CR) + "通过一致性检验")return Trueelse:print("判断矩阵的CR值为  " +str(CR) + "判断矩阵未通过一致性检验,请重新输入判断矩阵")return False  def normalize_vector(self,max_vector):#特征向量归一化vector_after_normalization=[]#生成一个空白列表,用于存放归一化之后的特征向量的值sum0 = np.sum(max_vector)#将特征向量的每一个元素相加取和for i in range(len(max_vector)):#将特征向量的每一个元素除以和,得到比值,保证向量的每一个元素都在0和1之间,直线归一化#将归一化之后的元素依次插入空白列表的尾部vector_after_normalization.append(max_vector[i]/sum0)print("该级指标的权重矩阵为:  "+str(vector_after_normalization))return vector_after_normalization def weightCalculator(self, normalMatrix):#计算最终指标对应的权重值#layers weight calculations.listlen = len(normalMatrix) -1 #设置listlen的初始值为normalMatrix最后一个元素的indexlayerWeights = list()#空白权重列表while listlen > -1:sum = float()#sum的初始值为0.0,并且限制了sum的类型为浮点型for i in normalMatrix:sum+= i[listlen]  #求normalMatrix各元素的和sumAverage = round(sum / len(normalMatrix),3)#求normalMatrix各元素的平均值,并保留三位小数layerWeights.append(sumAverage)#为什么平均值是权重??????listlen-=1return layerWeightsimport csv
import numpy as np
import tensorflow as tfdef main():#这里需要确定指标的规模即多少个一级指标,多少个二级指标,这样才能确定要计算多少个对比矩阵array1=[]array2=[]def define_structure():#构造AHP的层次结构level_structure = []       level = int(input("请输入指标的级数:"))#输入比如说这是个三级指标体系level0 = input("请输入每一级下指标的个数:")level.append(level0)#将列表level0作为一个元素插入到列表level的末尾level2 = []for i in range(level):#每一级指标下有多少具体的指标个数rate_num = input("请输入" +str(i)+ "层下指标的个数:")#level2.append(rate_num)for j in range(rate_num ):two_level_for_one = int(input("请输入第" +str(i)+ " 个一级指标对应的下级指标的个数:"))level_structure.append(two_level_for_one )return level_structuredef creat_matrix(n):n = define_structure()for i in n:length = input("请输入指标对比矩阵的阶数:")#对应指标下共有多少个相互对比的对象length = int(length)#向下取整,若length=3.7,则int(length)=3count=0for i in  range(length):#若length=3,则这部分实现的是,输入矩阵中3*3=9个元素的值for j in range(length):count += 1x = input("请输入指标对比矩阵的第"+str(count)+ " 个元素:")x = float(x)array1.append(x)#此时的array1还不是一个矩阵,只是包含9个元素的列表#eg:array1=[4,7,8,2,1,13,16,5,11]for i in range(length*length):#将列表array1矩阵化if (i+1)%length==0:#使用i+1是为了避免i=0的情况,因为0%3==0是truearray2.append(array1[i-length+1:i+1])#每3个元素形成一个列表插入到array2的末尾print(array2)#eg:array2=[[4,7,8],[2,1,13],[16,5,11]]矩阵形式array2=np.mat(array2)#NumPy函数库中的matrix与MATLAB中matrices等价,由于AHP是比较数学的东西,所以习惯的mat一下矩阵a=AHP(array2)max_val,max_vector = a.get_tezheng(array2)#获取最大特征值和对应的特征向量RI= a.RImatrix(length)#获取length阶矩阵对应的RI值flag = a.test_consitstence(max_val,RI)#测试一致性,返回TRUE或者flaseif flag:#如果flag=TRUE,则调用函数通过最大特征值对应的特征向量获取权重矩阵weight = a.normalize_vector(max_vector)main()

可以拷贝到本地慢慢消化,相信如此完备的注释会大大的有助于您的学习。

此代码为多年前的代码了,最近重新运行一遍,竟然报错了,不知哪里的问题,还望有经验的大神指正。

 

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/475581.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

LeetCode 1155. 掷骰子的N种方法(DP)

1. 题目 这里有 d 个一样的骰子&#xff0c;每个骰子上都有 f 个面&#xff0c;分别标号为 1, 2, …, f。 我们约定&#xff1a;掷骰子的得到总点数为各骰子面朝上的数字的总和。 如果需要掷出的总点数为 target&#xff0c;请你计算出有多少种不同的组合情况&#xff08;所…

Android 之自定义组件

1、如何在一个按钮上放上一张图片&#xff1f;把按钮和图片套在一个FrameLayout中 <!-- 必须将button和ImageView分别嵌套在两个LinearLayout中才能 实现将图片放在按钮上 --> <FrameLayout android:orientation"horizontal" android:layout_width&…

职业规划之后,还需要什么?职业规划与职业选择 - 续集

一时的想法写下&#xff0c;竟没想到会有很多的朋友的共鸣&#xff0c;几天前写下了一则文章&#xff1a;职业规划与职业选择 &#xff0c;写的目的只是自己的心得所绘。很多朋友朋友给我的写作提供了宝贵意见&#xff0c;自己以后也会注意的写作的。但是不免有时候是个人的及时…

LeetCode 1223. 掷骰子模拟(DP)

1. 题目 有一个骰子模拟器会每次投掷的时候生成一个 1 到 6 的随机数。 不过我们在使用它时有个约束&#xff0c;就是使得投掷骰子时&#xff0c;连续 掷出数字 i 的次数不能超过 rollMax[i]&#xff08;i 从 1 开始编号&#xff09;。 现在&#xff0c;给你一个整数数组 ro…

聚类分析 - K-means - Python代码实现

算法简介 K-means算法是很典型的基于距离的聚类算法&#xff0c;采用距离作为相似性的评价指标&#xff0c;即认为两个对象的距离越近&#xff0c;其相似度就越大。该算法认为簇是由距离靠近的对象组成的&#xff0c;因此把得到紧凑且独立的簇作为最终目标。 算法过程如下&…

安装“消息队列 (MSMQ)”

在 Windows Server 2008 or Windows Server 2008 R2 上安装消息队列 4 在服务器管理器中&#xff0c;单击“功能”。 在“功能摘要”下的右窗格中&#xff0c;单击“添加功能”。 在生成的窗口中&#xff0c;展开“消息队列”。 展开“消息队列服务”。 单击“目录服务集成…

数据归一化 - MinMaxScaler()/MaxAbsScaler() - Python代码

目录 归一化 数据归一化的背景介绍 MinMaxScaler&#xff1a;归一到 [ 0&#xff0c;1 ] MaxAbsScaler&#xff1a;归一到 [ -1&#xff0c;1 ] 标准化 去均值&#xff0c;方差规模化 归一化 数据归一化的背景介绍 在之前做聚类分析的时候我们发现&#xff0c;聚类的…

LeetCode 673. 最长递增子序列的个数(DP)

1. 题目 给定一个未排序的整数数组&#xff0c;找到最长递增子序列的个数。 示例 1: 输入: [1,3,5,4,7] 输出: 2 解释: 有两个最长递增子序列&#xff0c;分别是 [1, 3, 4, 7] 和[1, 3, 5, 7]。示例 2: 输入: [2,2,2,2,2] 输出: 5 解释: 最长递增子序列的长度是1&#xff0c;…

loadrunner 配置远程监控windows服务器系统资源

今天决定监控远程windows xp上的系统资源&#xff0c;本来以为应该很好连接&#xff0c;在同一个局域网内&#xff0c;结果出了一堆问题&#xff0c;可能是第一次就让我遇到了一个棘手的操作系统&#xff0c;郁闷&#xff01; &#xff08;1&#xff09;保证装有loadrunner的测…

Python数据清洗 - 洗什么?怎么洗?看完就明白了

目录 缺失值处理 删除缺失值 插补缺失值 不处理缺失值 重复值处理 异常值处理 遍历查找异常值&#xff0c;并根据规则调整大小 删除异常值 视为缺失值后进行插补 数据挖掘过程中&#xff0c;采集的原始数据里存在着各种不利于分析与建模工作的因素&#xff0c;比如数…

LeetCode 1090. 受标签影响的最大值(优先队列)

1. 题目 我们有一个项的集合&#xff0c;其中第 i 项的值为 values[i]&#xff0c;标签为 labels[i]。 我们从这些项中选出一个子集 S&#xff0c;这样一来&#xff1a; |S| < num_wanted对于任意的标签 L&#xff0c;子集 S 中标签为 L 的项的数目总满足 < use_limit…

PHP中的get_defined_funciton和get_defined_vars

1 <?php 2 $zongzi "adfasdf"; 3 //将$zongzi作为数组的key,adfasdf作为数组的值返回 4 $val (get_defined_vars()); 5 echo $val[zongzi]; 6 7 8 function zongzi(){ 9 echo "adfads";10 }11 1…

合并数据 - 合并多个Excel文件并转成CSV - Python代码

在工作中&#xff0c;有时候因为部门间的数据权限问题&#xff0c;推送数据的时候往往是通过邮件完成&#xff0c;对于量大的数据&#xff0c;往往会拆成很多个excel发送&#xff0c;到下一个部门导入数据库之前&#xff0c;总是需要先将所有excel合成一个excel&#xff0c;再导…

LeetCode 524. 通过删除字母匹配到字典里最长单词(双指针)

1. 题目 给定一个字符串和一个字符串字典&#xff0c;找到字典里面最长的字符串&#xff0c;该字符串可以通过删除给定字符串的某些字符来得到。 如果答案不止一个&#xff0c;返回长度最长且字典顺序最小的字符串。如果答案不存在&#xff0c;则返回空字符串。 示例 1: 输入…

poj 3748 位操作

#include<iostream> //位运算using namespace std;int main(){int r,x,y; scanf("%x,%d,%d",&r,&x,&y); rr&(~(1<<x)); rr|(1<<y); rr|(1<<(y-1)); rr&(~(1<<(y-2))); printf("%x\…

Python - Excel文件与CSV文件相互转化

Excel文件转化成CSV - pandas #excel文件转化成csv import pandas as pdfileE:\\pythondata\\union\\test_3.xlsx outfileE:\\pythondata\\union\\test_3.csvdef xlsx_to_csv_pd():data_xls pd.read_excel(file, index_col0)data_xls.to_csv(outfile, encodingutf-8)if __nam…

LeetCode 743. 网络延迟时间(最短路径)

文章目录1. 题目2. 解题2.1 弗洛伊德1. 题目 有 N 个网络节点&#xff0c;标记为 1 到 N。 给定一个列表 times&#xff0c;表示信号经过有向边的传递时间。 times[i] (u, v, w)&#xff0c;其中 u 是源节点&#xff0c;v 是目标节点&#xff0c; w 是一个信号从源节点传递到…

SQL Server T-SQL高级查询

SQL Server T-SQL高级查询&#xff08;转&#xff09; 高级查询在数据库中用得是最频繁的&#xff0c;也是应用最广泛的。 基本常用查询 --select select * from student; --all 查询所有 select all sex from student; --distinct 过滤重复 select distinct sex from student…

逻辑回归 - sklearn (LR、LRCV、MLP、RLR)- Python代码实现

目录 LR&#xff08;LogisticRegression&#xff09; - 线性回归 LRCV&#xff08;LogisticRegressionCV &#xff09;- 逻辑回归 MLP&#xff08;MLPRegressor&#xff09; - 人工神经网络 RLR&#xff08;RandomizedLogisticRegression&#xff09;-随机逻辑回归 logisti…

LeetCode 810. 黑板异或游戏(博弈推理)

1. 题目 一个黑板上写着一个非负整数数组 nums[i] 。 小红和小明轮流从黑板上擦掉一个数字&#xff0c;小红先手。 如果擦除一个数字后&#xff0c;剩余的所有数字按位异或运算得出的结果等于 0 的话&#xff0c;当前玩家游戏失败。 (另外&#xff0c;如果只剩一个数字&#x…