DEMATEL-ISM模型的Python实现——方法介绍以及代码复现

  • 前言
    • DEMATEL-ISM分析方法
      • 方法简介
      • 步骤
        • 明确系统要素
        • 确定直接影响矩阵
        • 规范影响矩阵
        • 计算综合影响矩阵
        • 计算各个要素的影响度、被影响度、中心度和原因度
        • 绘制因果图
        • 确定整体影响矩阵
        • 确定可达矩阵
        • 划分层级
        • 绘制因素之间的递阶层次结构
    • 实例与代码
      • DEMATEL-ISM计算
      • 原因-结果图
      • 节点度图
      • ISM图
  • 后记

前言

本文源于笔者的《系统工程》课程的小组作业,笔者尝试运用DEMATEL-ISM方法来进行分析,建模求解,但在网络上并没有找到相应的,特别是集合DEMATEL-ISM方法的代码。因此自己码了DEMATEL-ISM模型的Python代码,并作为第一个博客发布~

参考文献中,笔者主要参考了李广利等1的研究,本文也将依此论文进行方法解读和代码复现。

网上查找资料的过程中,笔者发现了一个MCDA方法的python代码库2,里面有很多多准则决策分析模型的相关代码,其中就有DEMATEL的代码,笔者做了一定的参考。

DEMATEL-ISM分析方法

方法简介

DEMATEL(Decision Making Trial and Evaluation Laboratory),全称为“决策试验和评价实验法”,是一种运用图论与矩阵工具进行系统要素分析的方法,通过分析系统中各要素之间的逻辑关系与直接影响关系,可以判断要素之间关系的有无及其强弱评价。ISM(Interpretative Structural Modelling)法全称为“解释结构模型”,其特点是把复杂的系统分解为若干子系统(要素),通过代数运算将系统构造成一个多级递阶的结构模型。

DEMATEL 模型可利用矩阵运算求出因素间的因果关系和影响强度,通过可视化因素间的因果关
系,得以揭示复杂问题中的关键影响因素及影响程度;但该方法无法有效识别系统中因素的层级结
构。ISM 法则通过分析构成系统的各子系统( 因素或要素) 之间的直接二元相关关系,基于布尔代数运算等,构造多级递阶有向拓扑图,但无法确定要素对系统的影响程度。

将两种方法结合,可以识别系统中关键要素及其影响程度,并构建要素的层级结构。DEMATEL-ISM方法的过程如下:

步骤

明确系统要素

明确分析系统所构成的要素,将构成系统的要素标记为x1x_1x1​, x2x_2x2​, x3x_3x3​, …\ldots…, xnx_nxn​。

确定直接影响矩阵

采用专家打分法,比较xix_ixi​对xjx_jxj​的影响,由于因素与自身比较为没有影响,直接影响矩阵的对角线值为0。通过比较得到直接影响矩阵AAA。
A=[0x12⋯x1nx210⋯x2n⋮⋮⋱⋮xm1xm2…0]\begin{align} A= \begin{bmatrix} 0&x_{12}&\cdots&x_{1n}\\ x_{21}&0&\cdots&x_{2n}\\ \vdots &\vdots&\ddots &\vdots \\ x_{m1}&x_{m2}&\dots &0 \end{bmatrix} \end{align} A=​0x21​⋮xm1​​x12​0⋮xm2​​⋯⋯⋱…​x1n​x2n​⋮0​​​​
式中因素xij(i=1,2,…,m;j=1,2,…,n;i≠j)x_{ij}(i=1,2, \ldots, m;j=1,2, \ldots,n;i\neq j)xij​(i=1,2,…,m;j=1,2,…,n;i=j)表示因素xix_ixi​对xjx_jxj​的直接影响。i=ji=ji=j时,xij=0x_{ij}=0xij​=0。

规范影响矩阵

归一化原始关系矩阵得到规范影响矩阵。归一化方法有很多种,这里可以采用行最大值法进行归一化,即将矩阵AAA的每一行求和,在这些值中取最大值,将矩阵AAA中元素除以最大值,得到规范直接影响矩阵BBB。
B=xijmax(∑j=1nxij)\begin{align} B=\frac{x_{ij}}{max(\sum\limits_{j=1}^n x_{ij})} \end{align} B=max(j=1∑n​xij​)xij​​​​

计算综合影响矩阵

综合系统矩阵体现系统中各个元素间的影响的综合效应,规范影响矩阵不断自乘后矩阵的所有值会趋近于0,即lim⁡k→∞Bk=0\lim\limits_{k \to \infty} B^k=0k→∞lim​Bk=0。计算综合影响矩阵时,得到
T=(B+B2+⋯+Bk)=∑k=1∞Bk=B(I−B)−1\begin{align} T=(B+B^2+\dots +B^k)=\sum\limits_{k=1}^\infty B^k=B(I-B)^{-1} \end{align} T=(B+B2+⋯+Bk)=k=1∑∞​Bk=B(I−B)−1​​
式中为III单位矩阵。

计算各个要素的影响度、被影响度、中心度和原因度

影响度指矩阵TTT中各行值和,表示各行要素对其他所有要素的综合影响值,记作DiD_iDi​,有:
Di=∑j=1nxij,(i=1,2,…,n)\begin{align} D_i=\sum\limits_{j=1}^n x_{ij},(i=1,2,\dots,n) \end{align} Di​=j=1∑n​xij​,(i=1,2,…,n)​​
被影响度指矩阵TTT中各列值和,表示各列要素对其他所有要素的综合影响值,记作CiC_iCi​,有:
Ci=∑j=1nxji,(i=1,2,…,n)\begin{align} C_i=\sum\limits_{j=1}^n x_{ji},(i=1,2,\dots,n) \end{align} Ci​=j=1∑n​xji​,(i=1,2,…,n)​​
中心度表示因素在评价体系中的位置及其所起作用的大小,某要素的中心度为其影响度于被影响度之和,记作MiM_iMi​,有:
Mi=Di+Ci\begin{align} M_i=D_i+C_i \end{align} Mi​=Di​+Ci​​​
原因度由某要素的影响度和被影响度相减得到,记作,有:
Ri=Di−Ci\begin{align} R_i=D_i-C_i \end{align} Ri​=Di​−Ci​​​
当原因度大于0时,表示该要素对其他要素的影响程度大,称其为原因要素,当原因度小于0时,该要素为结果要素。

绘制因果图

将中心度MiM_iMi​为横坐标,将原因度RiR_iRi​作为纵坐标,绘制因果关系图。该图可以直观体现因果关系。

确定整体影响矩阵

整体影响矩阵由综合影响矩阵和单位矩阵相加得到。

确定可达矩阵

确定可达矩阵时需要引入一个阈值λ\lambdaλ以剔除因素之间影响程度较小的关系,从而明确层级结构的划分。引入阈值λ\lambdaλ对整体影响矩阵EEE进行处理,可以得到可达矩阵FFF。则有:
fij={1eij≥λ(i,j=1,2,…,n)0eij<λ(i,j=1,2,…,n)\begin{equation} f_{ij}= \begin{cases} 1 & & {e_{ij}\geq\lambda(i,j=1,2,\dots,n)}\\ 0 & & {e_{ij}<\lambda(i,j=1,2,\dots,n)} \end{cases} \end{equation} fij​={10​​eij​≥λ(i,j=1,2,…,n)eij​<λ(i,j=1,2,…,n)​​​

划分层级

由可达矩阵FFF的第iii行上值为1的列对应的因素求得可达集R(x1)={xi∣Fij=1}R(x_1)=\{x_i|F_{ij} =1\}R(x1​)={xi​∣Fij​=1},表示从因素xix_ixi​出发可以达到的全部因素的合集,由可达矩阵FFF的第iii列上值为1的行对应的因素求得先行集S(x1)={xi∣Fji=1}S(x_1)=\{x_i|F_{ji} =1\}S(x1​)={xi​∣Fji​=1},表示可以达到因素的全部因素的合集。如果R(x1)R(x_1)R(x1​)和S(x1)S(x_1)S(x1​)满足R(x1)∩S(x1)=R(x1)R(x_1)\cap S(x_1)=R(x_1)R(x1​)∩S(x1​)=R(x1​),则表示中对应的元素均能在中找到前因,将该元素称为高层级的元素。然后从可达矩阵中去除对应的行和列,再从矩阵中抽取最高级的因素,不断重复该过程,直到所有的行和列均被去除。

绘制因素之间的递阶层次结构

根据去除因素的顺序,绘制系统要素间多级递阶有向拓扑图。

实例与代码

DEMATEL-ISM计算

这里笔者直接给出一组数据,10项因素,直接影响矩阵AAA如下。

下面是DEMETAL-ISM计算的Python代码:

#导入所需库
import numpy as np
import pandas as pd#直接影响矩阵A
A = np.array([[0, 2, 0, 2, 3, 2, 3, 2, 3, 2],[0, 0, 0, 1, 3, 2, 0, 1, 1, 2],[0, 1, 0, 0, 2, 1, 0, 0, 0, 1],[0, 2, 0, 0, 3, 2, 0, 0, 0, 1],[1, 3, 0, 2, 0, 1, 1, 0, 1, 1],[0, 2, 0, 2, 1, 0, 1, 1, 0, 2],[2, 2, 0, 0, 2, 1, 0, 1, 2, 1],[0, 2, 0, 0, 1, 1, 1, 0, 1, 2],[3, 2, 0, 1, 2, 2, 2, 2, 0, 1],[0, 2, 0, 0, 1, 2, 1, 1, 2, 0]])#行和最大值归一化,得到规范影响矩阵B
row_sum = np.sum(A, axis = 1)
max_sum = np.max(row_sum)
B = A/max_sum#综合影响矩阵T
T = np.matmul (B, np.linalg.inv(np.identity(A.shape[0]) - B))#计算影响度D,被影响度C,中心度M,原因度R
D = np.sum(T, axis = 1)
C = np.sum(T, axis = 0)
M = D + C
R = D - C#判断输出结果要素和原因要素
causal_factors = ''
result_factors = ''
for i in range(len(R)):if R[i] > 0:causal_factors = causal_factors + 'x' + str(i + 1) + ' 'elif R[i] < 0:result_factors = result_factors + 'x' + str(i + 1) + ' '
print("原因要素:" + causal_factors)
print("结果要素:" + result_factors)#使用相应的lambda值计算可达矩阵F,并输出节点度排序
E = T + np.identity(A.shape[0])
lbd = 0.20      # 相应的lambda值
F = E
for i in range(A.shape[0]):for j in range(A.shape[1]):if E[i, j] > lbd:F[i,j] = 1elif E[i, j] < lbd:F[i, j] = 0
node_degree = np.sum(F, axis = 0) + np.sum(F, axis = 1)
print(sorted(node_degree, reverse=True))

上面代码计算出的一些矩阵和值比较重要,如综合影响矩阵TTT,被影响度CCC、影响度DDD、原因度MMM、中心度RRR等,数据在下面的画图也有用的,笔者在此没有输出,在做研究的过程中可以用pandas库将相应的值输出到excel表中。
λ\lambdaλ的取值也很关键,具体取何值下文有说明,这里取0.20,得到最后的可达矩阵如下图所示。

原因-结果图

接下来运用上文计算的结果,绘制原因-结果图,这张图可以看到各个因子之间互相影响的大小,以及对研究内容影响的大小,如下图所示。

第1类为强原因因子集(第Ⅰ区),这类因子对研究对象的形成具有非常显著的影响,且对其他结果型因子有较大的影响;第2类为弱原因因子集(第Ⅱ区),这类因子对研究对象的形成也具有重要影响,对其他结果型因子也有一定的影响;第3类为弱结果因子集(第Ⅲ区),这类因子是其他原因型因子综合作用的结果,对研究对象的形成具有一定的影响;第4类为强结果因子集(第Ⅳ区),这类因子也是其他原因型因子综合作用的结果,但是对研究对象的形成具有非常重要的影响。DEMATEL计算所得因子中心度越大,其影响程度也就越大,因此,需要重点关注第Ⅰ区的强原因因子集及第Ⅳ区的强结果因子集。

下面是原因-结果图的代码,为了图形美观,笔者代码水平也很有限,所以做了大量的调整,大家可以看着自己来。

import matplotlib as mpl
import matplotlib.pyplot as plt#设置图形格式
config = {"font.family": 'serif',"font.size": 14,"mathtext.fontset": 'stix',"font.serif": ['SimSun'],'axes.unicode_minus': False}
mpl.rcParams.update(config)#x轴为上文计算出的中心度
x = [2.9456079466124003,3.243636237536544,0.5565493379272154,1.9429001271455832,3.205862930468748,2.627384244237508,2.4431692291267364,1.891879956077375,3.017054245988732,2.609503379763571]y = [1.5128414543332274,-0.9939990519336557,0.5565493379272154,-0.1661886145842798,-0.8173828786366384,-0.6568575842419181,0.3753242725311403,-0.015046149922503416,0.6625117023194962,-0.4577524877920831]#因子名
factors_name = [r'$x_1$', r'$x_2$', r'$x_3$', r'$x_4$', r'$x_5$',r'$x_6$', r'$x_7$', r'$x_8$', r'$x_9$', r'$x_{10}$']#画散点图,并增加相应名称、线段和调整大小和位置
plt.scatter(x, y, s=3, c='k')plt.xlabel('中心度')
plt.ylabel('原因度')
for i in range(len(x)):if i == 0:plt.text(x[i]+0.025, y[i]-0.085, factors_name[i], fontsize=17)elif i == 3:plt.text(x[i]+0.025, y[i]-0.1, factors_name[i], fontsize=17)elif i == 6:plt.text(x[i]-0.18, y[i]-0.1, factors_name[i], fontsize=17)elif i == 7:plt.text(x[i]-0.15, y[i]-0.12, factors_name[i], fontsize=17)else:plt.text(x[i]+0.025, y[i]+0.025, factors_name[i], fontsize=17)plt.vlines(sum(x)/len(x), -1.55, 1.55, colors='k', linestyles='dashed')
plt.hlines(0, sum(x)/len(x)-2, sum(x)/len(x)+2, colors='k', linestyles='dashed')plt.xlim(sum(x)/len(x)-2, sum(x)/len(x)+2)
plt.ylim(-1.55, 1.55)plt.text(sum(x)/len(x)+2-0.2, 1.4-0.1, 'Ⅰ')
plt.text(sum(x)/len(x)-2+0.1, 1.4-0.1, 'Ⅱ')
plt.text(sum(x)/len(x)-2+0.1, -1.55+0.1, 'Ⅲ')
plt.text(sum(x)/len(x)+2-0.2, -1.55+0.1, 'Ⅳ')plt.show()

节点度图

可达矩阵中每个因素所在行与所在列的和称为该因素的节点度,将各阈值对应的节点度由大到小排列,可得到不同阈值下疫情下大学生焦虑情绪形成因子的节点度衰减散点图。
为了得到可达矩阵,需要引入阈值剔除影响程度较小的关系,λ\lambdaλ通常通过经验取值比较。这里分别取0.18、0.20、0.24和0.27

相应代码如下:

import matplotlib as mpl
import matplotlib.pyplot as plt#设置图片格式
config = {"font.family": 'serif',"font.size": 14,"mathtext.fontset": 'stix',"font.serif": ['SimSun'],'axes.unicode_minus': False}
mpl.rcParams.update(config)#x轴为递增的整数,y轴分别为不同lambda值时候的节点度,节点度在上文代码中可以算出
x = list(range(1, 11))y_1 = [13.0, 12.0, 12.0, 11.0, 10.0, 10.0, 9.0, 7.0, 6.0, 2.0]   # lbd = 0.15
y_2 = [12.0, 11.0, 11.0, 8.0, 7.0, 7.0, 6.0, 5.0, 5.0, 2.0]      # lbd = 0.18
y_3 = [11.0, 8.0, 8.0, 7.0, 5.0, 4.0, 4.0, 4.0, 3.0, 2.0]        # lbd = 0.20
y_4 = [8.0, 7.0, 6.0, 5.0, 4.0, 3.0, 3.0, 2.0, 2.0, 2.0]         # lbd = 0.24#画图
plt.plot(x, y_1, marker='o', linestyle='-', label='λ=0.15', linewidth=1, color='black')
plt.plot(x, y_2, marker='x', linestyle='-', label='λ=0.18', linewidth=1, color='black')
plt.plot(x, y_3, marker='*', linestyle='-', label='λ=0.20', linewidth=1, color='black')
plt.plot(x, y_4, marker='D', linestyle='-', label='λ=0.24', linewidth=1, color='black')plt.legend()
plt.xlabel("序号")
plt.ylabel("节点度")
plt.show()

ISM图

通过最后的步骤可以做出系统要素间多级递阶有向拓扑图,这里就不展示了,根据步骤即刻得到之间的关系并作图。

后记

DEMATEL-ISM模型,更多只是矩阵间的相互计算,想要得出结果还是比较容易的。
它可以用来分析因子间的相互关系,做出阶梯式的关系模型图,但是也有主观性强等的缺点。
因为笔者水平有限,所以分析和代码可能不尽人意,多多包含~


  1. 李广利,严一知,刘文琦,陈耀光,吴泽玉.基于DEMATEL-ISM的矿工不安全情绪形成因子研究[J]…中国安全科学学报,2021,31(07):30-37.DOI:10.16265/j.cnki.issn1003-3033.2021.07.005. ↩︎

  2. A python library for MCDA methods. ↩︎

DEMATEL-ISM模型的Python实现——方法介绍以及代码复现相关推荐

  1. python简单代码画曲线图教程-Python绘制折线图和散点图的详细方法介绍(代码示例)...

    本篇文章给大家带来的内容是关于Python绘制折线图和散点图的详细方法介绍(代码示例),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助. 1.绘制折线图和散点图要用到matplotlib ...

  2. python画折线图代码-Python绘制折线图和散点图的详细方法介绍(代码示例)

    本篇文章给大家带来的内容是关于Python绘制折线图和散点图的详细方法介绍(代码示例),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助. 1.绘制折线图和散点图要用到matplotlib ...

  3. 混合高斯模型原理和Lucas-Kanade方法介绍

    运动估计之混合高斯模型原理和Lucas-Kanade方法介绍 1. 简述混合高斯模型的基本原理,以及通过混合高斯模型进行背景建模的基本思想. 背景建模的思想:利用帧之间的像素变化来进行判断,像素灰度值 ...

  4. KeyBert关键词提取 :原理、方法介绍、代码实践

    @创建于:20210708 @修改于:20210708, 20221104 文章目录 1 概述 2 方法介绍 2.1 安装 2.2 KeyBERT(model) 2.3 extract_keyword ...

  5. 《跟小海龟学Python》图书介绍、代码下载、视频教程

    暑假开始了,童老师写的少儿编程新书<跟小海龟学Python>也上市了. 免费试读与代码下载 在出版社图书页面上,可以免费试读图书,也可以免费下载图书中的代码: https://www.ep ...

  6. php怎么创建事务,php事务的实现方法介绍(代码示例)

    本篇文章给大家带来的内容是关于php事务的实现方法介绍(代码示例),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助.<?php $db = new mysqli("loc ...

  7. php获取回调url方法,php回调函数的实现方法介绍(代码)

    本篇文章给大家带来的内容是关于php回调函数的实现方法介绍(代码),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助.名称id说明选项options 回调过滤器(callback)1024 ...

  8. mysql统计数据的代码_MySQL按时间统计数据的方法介绍(代码示例)

    本篇文章给大家带来的内容是关于MySQL按时间统计数据的方法介绍(代码示例),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助. 在做数据库的统计时,经常会需要根据年.月.日来统计数据,然 ...

  9. linux 安装mysql 8.0_Linux安装mysql 8.0的详细方法介绍(代码示例)

    本篇文章给大家带来的内容是关于Linux安装mysql 8.0的详细方法介绍(代码示例),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助. 经过一番努力下载mysql文件,我们可以开始M ...

最新文章

  1. 符合python语言变量命名规则_Python变量命名规则
  2. CIO成功转型为战略性业务领导者的五个要领
  3. C#学习笔记(C#与C++的差异)001
  4. 后台服务出现明显“变慢”,谈谈你的诊断思路?
  5. springboot整合nacos配置实现实时更新
  6. mongodb和mysql创建表_MongoDB 数据库创建删除、表(集合)
  7. 动态绘制柱状图饼状图
  8. python数据分析的概念_Python数据分析入门篇
  9. OpenCV C++入门,读取和显示一张图片
  10. windows7如何安装mysql8_Windows7 安装配置mysql8.0
  11. 【必会系列】Switch详解
  12. 数组的定义与使用(一)
  13. 韦东山嵌入式第一期学习笔记DAY_1——3_2_shell命令解析器功能说明
  14. 腾讯企业邮箱HTTPS设置
  15. 算法工程师,个人优缺点
  16. 在计算机里无法打开光盘,dvd光盘在win10电脑上打不开怎么回事?光盘放进电脑读不出来的修复方法...
  17. O365 Multi-Geo测试报告
  18. 导数的概念——“高等数学”
  19. 【IPTV详解三部曲】运营商PIM组网篇
  20. memset函数的使用原理

热门文章

  1. Windows11清理C盘空间优化
  2. 电影推荐系统java+Angular编写部署要点总结
  3. 4片74151扩展为32选1数据选择器
  4. 用微软工具做一个纯净的系统启动盘(图文教程)
  5. 数据库系统概论第五版(第 3 章 关系数据库标准语言SQL)习题答案
  6. .net 5 windows 系统服务 workserver
  7. ZOJ 1203 Swordfish(最小生成树 kruskal)
  8. 最新(U盘木马)Auto病毒专杀
  9. 黑群晖6.x安装教程
  10. 医院门诊和挂号系统的操作指南