数学建模笔记—— 灰色关联分析[GRA]

灰色关联分析(GRA)

1. 相关概念

1.1 灰色系统

灰色系统理论是1982年由邓聚龙创立的一门边缘性学科(interdisciplinary)。灰色系统用颜色深浅反映信息量的多少。说一个系统是黑色的,就是说这个系统是黑洞洞的,信息量太少;说一个系统是白色的,就是说这个系统是清楚的,信息量充足。而处于黑白之间的系统,或说信息不完全的系统,称为灰色系统或简称灰系统。

“信息不完全”是灰的基本含义，一般指：

1. 系统因素不完全明确
2. 因素关系不完全清楚
3. 系统的结构不完全知道
4. 系统的作用原理不完全明了

	白	黑	灰
从表象看	明朗	暗	若明若暗
从过程看	新	旧	新旧交替
从性质看	纯	不纯	多种成分
从信息看	完全	不完全	部分完全
从结果看	唯一的解	无数的解	非唯一性
从态度看	肯定	否定	扬弃
从方法看	严厉	放纵	宽容

1.2 什么是关联分析？

所谓关联分析，就是系统地分析因素。回答的问题是：某个包含多种因素的系统中，哪些因素是主要的，哪些是次要的；哪些因素影响大，哪些因素影响小；哪些因素是明显，哪些因素是潜在的。哪些是需要发展的；哪些需要抑制。

现有因素分析的量化方法，大都是数理统计法如回归分析、方差分析、主要成分分析等，这些方法都有下述弱点:

1. 要求大量数据,数据量少难以找到统计规律
2. 要求分布是典型的(线性的、指数的或对数的),即使是典型的并非都能处理
3. 计算工作量大,一般需要计算机帮助
4. 有时可能出现反常情况,如正相关则断为负相关,以至正确现象受到歪曲和颠倒

1.3 灰色关联分析

灰色关联度分析(Grey Relation Analysis、GRA)，是一种多因素统计分析的方法。灰色关联分析方法弥补了采用数理统计方法作系统分析所导致的缺憾。它对样本量的多少和样本有无规律都同样适用，而且计算量小，十分方便,更不会出现量化结果与定性分析结果不符的情况。

灰色关联分析的基本思想是根据序列曲线几何形状的相似程度来判断其联系是否紧密。曲线越接近，相应序列之间的关联度就越大，反之就越小。

对一个抽象的系统或现象进行分析，首先要选准反映系统行为特征的数据序列，称为找系统行为的映射量，用映射量来间接地表征系统行为。例如,用国民平均接受教育的年数来反映教育发达程度，用刑事案件的发案率来反映社会治安面貌和社会秩序，用医院挂号次数来反映国民的健康水平等。有了系统行为特征数据和相关因素的数据，即可作出各个序列的图形，从直观上进行分析。

2. 关联分析步骤

1. 指标正向化

   所谓正向化处理，就是将极小型、中间型以及区间型指标统一转化为极大型指标。

2. 确定分析数列

   1. 母序列（又称参考数列，母指标）：能反映系统应为特征的数据序列，其类似于因变量$Y$，记为$Y={\left[y_1,y_2,\cdots ,y_n\right]}^T$

   2. 子序列（又称比较数列，子指标）：影响系统行为的因素组成的数据序列，其类似于自变量$X$，记为
      $$X_{nm}=\left[\begin{array}{cccc}{x}_{11}& x_{12}& \cdots & x_{1m}\\ x_{21}& x_{22}& \cdots & x_{2m}\\ ⋮& ⋮& \ddots & ⋮\\ x_{n1}& x_{n2}& \cdots & x_{nm}\end{array}\right]$$

3. 数据预处理

   由于不同要素具有不同量纲和数据范围，因此我们要对他们进行预处理去量纲，将他们统一到近似的范围内，先求出每个指标的均值，在用指标中的元素除以其均值
   $$\widetilde{y_k}=\frac{y_k}{y_i},\overline{y_i}=\frac{1}{n}\sum _{k=1}^n{y}_k\widetilde{x_{ki}}=\frac{x_{ki}}{x_i},\overline{x_i}=\frac{1}{n}\sum _{k=1}^n{x}_{ki}\left(i=1,2,\cdots ,m\right)$$

4. 计算灰色关联系数

   计算子序列中各个指标与母序列的关联系数

   记 为 : $a={\min }_i{\min }_k\left|x_0\left(k\right)-x_i\left(k\right)\right|$, $b={\max }_{i}ma{x}_k\left|x_0\left(k\right)-x_i\left(k\right)\right|$

   为两极最小差和最大差

   构造：${\xi }_i(k)=y\left(x_0\left(k\right),x_i\left(k\right)\right)=\frac{a+\rho b}{|x_0\left(k\right)-x_i\left(k\right)|+\rho b}$ 其中$\rho$为分辨系数，一般取0.5

5. 计算关联度
   $$r_i=\frac{1}{n}\sum _{k=1}^n{\xi }_i\left(k\right)=\frac{1}{n}\sum _{k=1}^{n}y(x_0\left(k\right),x_i\left(k\right))$$

3. 典型例题

3.1 关联分析例题

已知某地国民生产总值，工业和农业生产总值，原始数据的形式及来源见下表，分析工业农业哪个对国民生产总值影响大

项目名称	年份
	2016	2017	2018	2019
国民生产总值	55	65	75	100
工业产值	24	38	40	50
农业产值	10	22	18	20

1. 定义母序列及子序列如下

   项目名称	年份				项目代号
   	2016	2017	2018	2019
   国民生产总值	55	65	75	100	X0(母序列)
   工业产值	24	38	40	50	X1(子序列)
   农业产值	10	22	18	20	X2(子序列)

2. 数据预处理

   对数据进行均值化$\widetilde{y_k}=\frac{y_k}{y_i},\overline{y_i}=\frac{1}{n}{\sum }_{k=1}^n{y}_k\widetilde{x_{ki}}=\frac{x_{ki}}{x_i},\overline{x_i}=\frac{1}{n}{\sum }_{k=1}^n{x}_{ki}\left(i=1,2,\cdots ,m\right)$

   项目名称	年份				项目代号
   	2016	2017	2018	2019
   国民生产总值	0.75	0.88	1.02	1.36	(母序列)
   工业产值	0.63	1.00	1.05	1.32	(子序列)
   农业产值	0.57	1.26	1.03	1.14	(子序列)

3. 求关联系数
   $$\begin{gathered} a=\underset{i}{\min }\underset{k}{\min }\left|x_0\left(k\right)-x_i\left(k\right)\right| \\ b=\underset{i}{\max }ma{x}_k\left|x_0\left(k\right)-x_i\left(k\right)\right| \\ {\xi }_i(k)=y\left(x_0\left(k\right),x_i\left(k\right)\right)=\frac{a+\rho b}{\left|x_0\left(k\right)-x_i\left(k\right)\right|+\rho b} \end{gathered}$$

   k	X_0	X_1	X_2	|x_0(k)-x_1(k)|	|x_0(k)-x_2(k)|
   1	0.75	0.63	0.57	0.12	0.18
   2	0.88	1.00	1.26	0.12	0.38
   3	1.02	1.05	1.03	0.03	0.01
   4	1.36	1.32	1.14	0.04	0.22

   得a=0.01，b=0.38
   $$\begin{array}{rl}{\xi }_i\left(k\right)=y\left(x_0\left(k\right),x_i\left(k\right)\right)& =\frac{0.01+0.5\times 0.38}{\left|x_0\left(k\right)-x_i\left(k\right)\right|+0.5\times 0.38}\\ & =\frac{0.2}{\left|x_0\left(k\right)-x_i\left(k\right)\right|+0.19}\end{array}$$

   k	$\Vert x_0(k)-x_1(k)\Vert$	$\Vert x_0(k)-x_2(k)\Vert$	${\xi }_1$	${\xi }_2$
   1	0.12	0.18	0.645	0.541
   2	0.12	0.38	0.645	0.351
   3	0.03	0.01	0.909	1.000
   4	0.04	0.22	0.870	0.488

4. 求关联度
   $$r_i=\frac{1}{n}\sum _{k=1}^n{\xi }_i\left(k\right)=\frac{1}{n}\sum _{k=1}^{n}y(x_0\left(k\right),x_i\left(k\right))$$

   k	${\xi }_1$	${\xi }_2$
   1	0.645	0.541
   2	0.645	0.351
   3	0.909	1.000
   4	0.870	0.488
   $r$	0.767	0.595

   由$r_1>r_2$，工业产值关联度更大。

3.2 灰色关联综合评价

换个方法给明星Kun找一个对象，经过层层考察，留下三个候选人。他认为身高165是最好的，体重在90-100斤是最好的。

候选人	颜值	牌气(争吵次数)	身高	体重
A	9	10	175	120
B	8	7	164	80
C	6	3	157	90

1. 数据正向化

   将原始矩阵正向化，就是要将所有的指标类型统一转化为极大型指标。
   $$X_{nm}=\left[\begin{array}{cccc}{x}_{11}& x_{12}& \cdots & x_{1m}\\ x_{21}& x_{22}& \cdots & x_{2m}\\ ⋮& ⋮& \ddots & ⋮\\ x_{n1}& x_{n2}& \cdots & x_{nm}\end{array}\right]$$

   候选人	颜值	牌气(争吵次数)	身高	体重
   A	9	0	0	0
   B	8	3	0.9	0.5
   C	6	7	0.2	1

2. 正向化后的数据进行预处理

   每个指标的元素除以该指标元素的平均值。
   $$Z_{nm}=\left[\begin{array}{cccc}{z}_{11}& z_{12}& \cdots & z_{1m}\\ z_{21}& z_{22}& \cdots & z_{2m}\\ ⋮& ⋮& \ddots & ⋮\\ z_{n1}& z_{n2}& \cdots & z_{nm}\end{array}\right]$$

   候选人	颜值	牌气(争吵次数)	身高	体重
   A	1.17	0.00	0.00	0.00
   B	1.04	0.90	2.45	1.00
   C	0.78	2.10	0.55	2.00

3. 构造母序列

   选取每个指标的最大值作为母序列
   $$Y={\left[\begin{array}{c}{y}_1,y_2,\cdots ,y_n\end{array}\right]}^T\text{其中}{y}_i=max\left(\begin{array}{c}{z}_{i1},z_{i2},\cdots ,z_{im}\end{array}\right)$$

   候选人	Y	颜值	牌气(争吵次数)	身高	体重
   A	1.17	1.17	0.00	0.00	0.00
   B	2.45	1.04	0.90	2.45	1.00
   C	2.10	0.78	2.10	0.55	2.00

4. 计算关联系数

   记差值矩阵为$K$
   $$\begin{array}{rl}& K_{nm}=\left[\begin{array}{cccc}{k}_{11}& k_{12}& \cdots & k_{1m}\\ k_{21}& k_{22}& \cdots & k_{2m}\\ ⋮& ⋮& \ddots & ⋮\\ k_{n1}& k_{n2}& \cdots & k_{nm}\end{array}\right]=\left[\begin{array}{cccc}\left|z_{11}-y_{11}\right|& \left|z_2-y_1\right|& \cdots & \left|z_{1m}-y_1\right|\\ \left|z_{21}-y_2\right|& \left|z_{22}-y_2\right|& \cdots & \left|z_{2m}-y_2\right|\\ ⋮& ⋮& \ddots & ⋮\\ \left|z_{n1}-y_n\right|& \left|z_{n2}-y_n\right|& \cdots & \left|z_{nm}-y_n\right|\end{array}\right]\\ & a=\underset{i}{\min }\underset{k}{\min }\left|x_o\left(k\right)-x_i\left(k\right)\right|b=\underset{i}{\max }\underset{k}{\max }\left|x_o\left(k\right)-x_i\left(k\right)\right|\end{array}$$

   候选人	$Y$	$Z_1$	$Z_2$	$Z_3$	$Z_4$	$\Vert z_{k1}-y_k\Vert$	$\Vert z_{k2}-y_k\Vert$	$\Vert z_{k3}-y_k\Vert$	$\Vert z_{k4}-y_k\Vert$
   $A$	1.17	1.17	0.00	0.00	0.00	0.00	1.17	1.17	1.17
   $B$	2.45	1.04	0.90	2.45	1.00	1.41	1.55	0.00	1.45
   $C$	2.10	0.78	2.10	0.55	2.00	1.32	0.00	1.55	0.10

   易得a=0，b=1.55
   $${\xi }_i\left(k\right)=y\left(x_0\left(k\right),x_i\left(k\right)\right)=\frac{0+0.5\times 1.55}{\left|x_0\left(k\right)-x_i\left(k\right)\right|+0.5\times 1.55}=\frac{0.775}{\left|x_0\left(k\right)-x_i\left(k\right)\right|+0.775}$$

   候选人	$\Vert z_{k1}-y_k\Vert$	$\Vert z_{k2}-y_k\Vert$	$\Vert z_{k3}-y_k\Vert$	$\Vert z_{k4}-y_k\Vert$	${\xi }_1$	${\xi }_2$	${\xi }_3$	${\xi }_4$
   A	0.00	1.17	1.17	1.17	1.000	0.398	0.398	0.398
   B	1.41	1.55	0.00	1.45	0.355	0.333	1.000	0.348
   C	1.32	0.00	1.55	0.10	0.370	1.000	0.333	0.886

5. 计算关联度
   $$r_i=\frac{1}{n}\sum _{k=1}^n{\xi }_i\left(k\right)=\frac{1}{n}\sum _{k=1}^{n}y(x_0\left(k\right),x_i\left(k\right))$$

   候选人	${\xi }_1$	${\xi }_2$	${\xi }_3$	${\xi }_4$
   A	1.000	0.398	0.398	0.398
   B	0.355	0.333	1.000	0.348
   C	0.370	1.000	0.333	0.886
   r	0.575	0.577	0.577	0.544

6. 计算指标权重

   将关联度归一化即可得到指标权重
   $$\begin{array}{rl}{w}_i& =\frac{r_i}{{\sum }_{k=1}^m{r}_k}(i=1,2,\cdots ,m)\end{array}$$

   候选人	颜值	脾气(争吵次数)	身高	体重
   r	0.575	0.577	0.577	0.544
   W	0.253	0.254	0.254	0.239

7. 计算得分并归一化

   候选人	颜值	脾气(争吵次数)	身高	体重	得分	归一化得分
   A	1.17	0.00	0.00	0.00	0.296	0.099
   B	1.04	0.90	2.45	1.00	1.353	0.451
   C	0.78	2.10	0.55	2.00	1.348	0.450

因此选择B

4. python代码实现

4.1 关联分析

import numpy as np

A = np.array(eval(input("请输入初始矩阵：")))

# 求出每一列的均值以供后续的数据处理
Mean = np.mean(A, axis=0)

# 预处理后的矩阵
A_norm = A/Mean

print("预处理后的矩阵为：\n", A_norm)

# 母序列
Y = A_norm[:, 0]

# 子序列
X = A_norm[:, 1:]

# 计算|x0-xi|矩阵，这里把x0看作是Y
absX0_Xi = np.abs(X-np.tile(Y.reshape(-1, 1), (1, X.shape[1])))

# 计算两级最小差a
a = np.min(absX0_Xi)

# 计算两级最大差b
b = np.max(absX0_Xi)

# 分布系数取0.5
rho = 0.5

# 计算子序列各个指标与母序列的关联系数
gamma = (a+rho*b)/(absX0_Xi+rho*b)

print("各个指标与母序列的关联系数为：\n", np.mean(gamma, axis=0))

输入：

[[55,24,10],[65,38,22],[75,40,18],[100,50,20]]

输出：

预处理后的矩阵为：
 [[0.74576271 0.63157895 0.57142857]
 [0.88135593 1.         1.25714286]
 [1.01694915 1.05263158 1.02857143]
 [1.3559322  1.31578947 1.14285714]]
各个指标与母序列的关联系数为：
 [0.76966578 0.60058464]

4.2 灰色关联综合评价

import numpy as np

# 从用户输入参评数目和指标数目
print("请输入参评数目：")
n = int(input())
print("请输入指标数目：")
m = int(input())

# 接受用户输入的类型矩阵
print("请输入类型矩阵：1. 极大型 2. 极小型 3. 中间型 4.区间型")
kind = input().split(" ")

# 接受用户输入的矩阵并转化为向量
print("请输入矩阵：")
A = np.zeros(shape=(n, m))
for i in range(n):
    A[i] = input().split(" ")
    A[i] = list(map(float, A[i]))
print("输入矩阵为：\n{}".format(A))

# 极小型指标转化为极大型指标的函数


def minTomax(maxx, x):
    x = list(x)
    ans = [[(maxx-e) for e in x]]
    return np.array(ans)

# 中间型指标转化为极大型指标的函数


def midTomax(bestx, x):
    x = list(x)
    h = [abs(e-bestx) for e in x]
    M = max(h)
    if M == 0:
        M = 1  # 防止最大差值为0的情况
    ans = [[1-(e/M) for e in h]]
    return np.array(ans)

# 区间型指标转化为极大型指标的函数


def regTomax(lowx, highx, x):
    x = list(x)
    M = max(lowx-min(x), max(x)-highx)
    if M == 0:
        M = 1  # 防止最大差值为0的情况
    ans = []
    for i in range(len(x)):
        if x[i] < lowx:
            ans.append(1-(lowx-x[i])/M)
        elif x[i] > highx:
            ans.append(1-(x[i]-highx)/M)
        else:
            ans.append(1)
    return np.array([ans])


# 同一指标类型，将所有指标转化为极大型指标
X = np.zeros(shape=(n, 1))
for i in range(m):
    if kind[i] == "1":
        v = np.array(A[:, i])
    elif kind[i] == "2":
        maxA = max(A[:, i])
        v = minTomax(maxA, A[:, i])
    elif kind[i] == "3":
        print("类型三，请输入最优值：")
        bestA = eval(input())
        v = midTomax(bestA, A[:, i])
    elif kind[i] == "4":
        print("类型四，请输入区间[a,b]值a：")
        lowA = eval(input())
        print("类型四，请输入区间[a,b]值b：")
        highA = eval(input())
        v = regTomax(lowA, highA, A[:, i])
    if i == 0:
        X = v.reshape(-1, 1)  # 如果是第一个指标，直接赋值
    else:
        X = np.hstack((X, v.reshape(-1, 1)))  # 如果不是第一个指标，横向拼接
print("统一指标后矩阵为：\n{}".format(X))

# 对正向化后的矩阵进行预处理
Mean = np.mean(X, axis=0)
Z = X/Mean
print("预处理后的矩阵为：")
print(Z)

# 构造母序列和子序列
Y = np.max(Z, axis=1)  # 选取每一行最大值构成列向量的母序列
X = Z

# 计算得分
absX0_Xi = np.abs(X-np.tile(Y.reshape(-1, 1), (1, X.shape[1])))
a = np.min(absX0_Xi)
b = np.max(absX0_Xi)

# 分辨系数
rho = 0.5
gamma = (a+rho*b)/(absX0_Xi+rho*b)  # 计算关联系数
weight = np.mean(gamma, axis=0)/np.sum(np.mean(gamma, axis=0)
                                       )  # 利用子序列中各个指标与母序列的灰色关联度计算权重
score = np.sum(X*np.tile(weight, (X.shape[0], 1)), axis=1)  # 未归一化得分
stand_S = score/np.sum(score)  # 归一化得分
sorted_S = np.sort(stand_S)[::-1]  # 进行降序排序
index = np.argsort(stand_S)[::-1]  # 得到排序后的索引

print("归一化后的得分及其索引（降序）：")
print(sorted_S)
print(index)

输入：

请输入参评数目：
3
请输入指标数目：
4
请输入类型矩阵：1. 极大型 2. 极小型 3. 中间型 4.区间型
1 2 3 4
请输入矩阵：
9 10 175 120
8 7 164 80
6 3 157 90
输入矩阵为：
[[  9.  10. 175. 120.]
 [  8.   7. 164.  80.]
 [  6.   3. 157.  90.]]
类型三，请输入最优值：
 165
类型四，请输入区间[a,b]值a：
90 
类型四，请输入区间[a,b]值b：
100

输出：

统一指标后矩阵为：
[[9.  0.  0.  0. ]
 [8.  3.  0.9 0.5]
 [6.  7.  0.2 1. ]]
预处理后的矩阵为：
[[1.17391304 0.         0.         0.        ]
 [1.04347826 0.9        2.45454545 1.        ]
 [0.7826087  2.1        0.54545455 2.        ]]
归一化后的得分及其索引（降序）：
[0.45160804 0.44937917 0.0990128 ]
[1 2 0]