目录

1.简介

2.算法解析

3.实例分析

3.1 构造矩阵

3.2 查看行数和列数

3.3 求特征向量

3.4 找到最大特征值和最大特征向量

3.5 计算权重

3.6 一致性检验

3.7 计算评分

完整代码


1.简介

        一种主观赋权的方法,在数据集比较小,实在不好比较的时候可以用这个方法,如果有别的选择还是尽量不要用这个算法比较好。

        层次分析法的特点是在对复杂的决策问题的本质、影响因素及其内在关系等进行深入分析的基础上,利用较少的定量信息使决策的思维过程数学化,从而为多目标、多准则或无结构特性的复杂决策问题提供简便的决策方法。尤其适合于对决策结果难于直接准确计量的场合。

        层次分析法是将决策问题按总目标、各层子目标、评价准则直至具体的备投方案的顺序分解为不同的层次结构,然后得用求解判断矩阵特征向量的办法,求得每一层次的各元素对上一层次某元素的优先权重,最后再加权和的方法递阶归并各备择方案对总目标的最终权重,此最终权重最大者即为最优方案。这里所谓“优先权重”是一种相对的量度,它表明各备择方案在某一特点的评价准则或子目标,标下优越程度的相对量度,以及各子目标对上一层目标而言重要程度的相对量度。层次分析法比较适合于具有分层交错评价指标的目标系统,而且目标值又难于定量描述的决策问题。其用法是构造判断矩阵,求出其最大特征值。及其所对应的特征向量W,归一化后,即为某一层次指标对于上一层次某相关指标的相对重要性权值。

2.算法解析

例如某研究对象的指标集

层次分析法python算法代码 层次分析法 python_开发语言

然后通过以下表格复制指标n对指标m的重要性

层次分析法python算法代码 层次分析法 python_后端_02

判断矩阵汇总指标n对指标m满足公式

层次分析法python算法代码 层次分析法 python_后端_03

然后通过eig函数求取矩阵的特征向量

层次分析法python算法代码 层次分析法 python_层次分析法python算法代码_04

一致性检验

层次分析法python算法代码 层次分析法 python_开发语言_05

层次分析法python算法代码 层次分析法 python_python_06

其中RI根据指标个数通过下表选择对应的RI值

层次分析法python算法代码 层次分析法 python_层次分析法python算法代码_07

如果CR<0.10时,则建立的判断矩阵的一致性认为是可接受的,否则应对其进行修正。

3.实例分析

        小美要选男朋友了,现有小明、小李两个人选,到底该选谁呢?现在小美要从四个指标去选择,分别是身高、颜值、学历、性格。小美对他们各个指标的评分如下:

层次分析法python算法代码 层次分析法 python_开发语言_08

由于两者各有其优点,实在令人难以抉择,于是小美根据自己的主观判断,认为如下:

  • 1.身高与颜值比较,身高稍重要
  • 2.身高与学历相比,同样重要
  • 3.身高和性格相比,性格稍重要
  • 4.颜值和学历相比,学历介于相同重要和稍微重要之间
  • 5.颜值和性格相比,性格明显重要
  • 6.性格和学历相比,性格稍重

身高

颜值

学历

性格

身高

1

3

1

1/3

颜值

1/3

1

1/2

1/5

学历

1

2

1

1/3

性格

3

5

3

1

由此,可得到判断矩阵

层次分析法python算法代码 层次分析法 python_后端_09

3.1 构造矩阵

p = np.mat('8 7 6 8;7 8 8 7') #每一行代表一个对象的指标评分
print(p)
#A为自己构造的输入判别矩阵
A = np.array([[1,3,1,1/3],[1/3,1,1/2,1/5],[1,2,1,1/3],[3,5,3,1]])
print(A)

返回:

层次分析法python算法代码 层次分析法 python_层次分析法python算法代码_10

3.2 查看行数和列数

#查看行数和列数
[m,n] = A.shape
print(m,n)

返回:

层次分析法python算法代码 层次分析法 python_特征向量_11

3.3 求特征向量

#求特征值和特征向量
V,D = np.linalg.eig(A)
print('特征值:')
print(V)
print('特征向量:')
print(D)

返回:

层次分析法python算法代码 层次分析法 python_python_12

3.4 找到最大特征值和最大特征向量

#最大特征值
tzz = np.max(V)
print(tzz)
#最大特征向量
k=[i for i in range(len(V)) if V[i] == np.max(V)]
tzx = -D[:,k]
print(tzx)

返回:

层次分析法python算法代码 层次分析法 python_特征向量_13

3.5 计算权重

# #赋权重
quan=np.zeros((n,1))
for i in range(0,n):
    quan[i]=tzx[i]/np.sum(tzx)
Q=quan
print(Q)

返回:

层次分析法python算法代码 层次分析法 python_开发语言_14

3.6 一致性检验

#一致性检验
CI=(tzz-n)/(n-1)
RI=[0,0,0.58,0.9,1.12,1.24,1.32,1.41,1.45,1.49,1.52,1.54,1.56,1.58,1.59]
#判断是否通过一致性检验
CR=CI/RI[n-1]
if CR>=0.1:
    print('没有通过一致性检验\n')
else:
    print('通过一致性检验\n')

返回:

层次分析法python算法代码 层次分析法 python_python_15

3.7 计算评分

#显示出所有评分对象的评分值
score=p*Q
for i in range(len(score)):
    print('object_score {}:'.format(i),float(score[i]))

返回:

层次分析法python算法代码 层次分析法 python_开发语言_16

完整代码

#导入相关库
import numpy as np
import pandas as pd
p = np.mat('8 7 6 8;7 8 8 7') #每一行代表一个对象的指标评分
#A为自己构造的输入判别矩阵
A = np.array([[1,3,1,1/3],[1/3,1,1/2,1/5],[1,2,1,1/3],[3,5,3,1]])
#查看行数和列数
[m,n] = A.shape

#求特征值和特征向量
V,D = np.linalg.eig(A)
print('特征值:')
print(V)
print('特征向量:')
print(D)
#最大特征值
tzz = np.max(V)
# print(tzz)
#最大特征向量
k=[i for i in range(len(V)) if V[i] == np.max(V)]
tzx = -D[:,k]
# print(tzx)

# #赋权重
quan=np.zeros((n,1))
for i in range(0,n):
    quan[i]=tzx[i]/np.sum(tzx)
Q=quan
# print(Q)

#一致性检验
CI=(tzz-n)/(n-1)
RI=[0,0,0.58,0.9,1.12,1.24,1.32,1.41,1.45,1.49,1.52,1.54,1.56,1.58,1.59]
#判断是否通过一致性检验
CR=CI/RI[n-1]
if CR>=0.1:
    print('没有通过一致性检验\n')
else:
    print('通过一致性检验\n')

#显示出所有评分对象的评分值
score=p*Q
for i in range(len(score)):
    print('object_score {}:'.format(i),float(score[i]))