数学建模社区-数学中国
标题:
数学建模--灰色关联分析
[打印本页]
作者:
杨利霞
时间:
2020-4-13 16:26
标题:
数学建模--灰色关联分析
! v7 i) K0 t' c' ?, b2 N
数学建模--灰色关联分析
写在前面:
( I* t9 z- h- H6 M" a; C0 S
笔记为自行整理,内容出自课程《数学建模学习交流》,主讲人:清风
5 E/ J& i$ O' }, b0 f
9 M* l6 J7 R2 s4 F: D
灰色关联分析概述
8 l0 x% r- H+ D5 q
1 z5 ?* w' T' h3 g
一般的抽象系统,如社会系统、经济系统、农业系统、生态系统、教育系统等都包含有许多种因素,多种因素共同作用的结果决定了该系统的发展态势。人们常希望知道在众多的因素中,哪些是主要因素,哪些是次要因素;哪些因素对系统发展影响大,哪些因素对系统发展影响小;哪些因素对系统发展起推动作用需强化发展,哪些因素对系统起阻碍作用需加以抑制;…这些都是系统分析中人们普遍关心的问题。例如,粮食生产系统,人们希望提高粮食总产量,二影响粮食总产量的因素是多方面的,有播种面积以及水利、化肥、土壤、种子、劳力、气候、耕作技术二号政策环境等。
; B! d8 U8 G1 }4 m; E% N+ k" q3 ~
- z% ^* {( Z3 U7 j% ~+ O. W/ l4 A- Q' n
为了实现少投入多产出,并取得良好的经济效益、社会效益和生态效益,就必须进行系统分析。
5 F+ x$ p9 Z/ N# v H8 q
# n# [8 L- J+ g2 ^9 E. M. i
数理统计中的回归分析、方差分析、主成分分析等都是用来进行系统分析的方法。这些方法存在以下问题:
% Z' K3 E2 g& C2 @
# t+ @6 v5 ~9 U% l
要求有大量数据,在数据量少、不满足大样本要求时上诉方法均失效。
% M6 R% j, I; ]5 ]* n5 m I% o+ ~ d
要求样本服从某个典型的概率分布,要求各因素数据与系统特征数据之间呈线性关系且各因素之间彼此无关。这种要求往往难以满足。
3 K, I: R+ o1 d
计算量大,一般要考计算机帮助。
( \8 d8 X2 I; I
可能出现量化结果与定性分析结果不一致的现象,导致系统的关系和规律遭到歪曲和颠倒。
. n% Y! o! p. x. f4 u
灰色关联分析的基本思想是根据序列曲线几何形状的相似程度来判断其联系是否紧密。曲线越接近,相应序列之间的关联度就越大,反之就越小。
$ |4 E$ k- `) i: @8 l
参考:刘思峰.灰色系统理论及其应用(第五版)[M].北京:科学出版社,2010:62.
3 e, S- l J( H3 S
应用:进行系统分析
3 E! y* H( x6 [0 O: p. K
- U- t h: w* _: W9 q* Y
& d6 ^6 C+ w( y! K! V
. O6 f+ l! [1 \, k& V2 c* T- t
①. 画统计图
( E# D$ Z% Z/ Z
: Y8 C( @/ o |. m1 e3 N
: l6 X; R7 T9 ]* L+ i
进行简单的分析:
0 S9 K! ~3 s `, }
' `- ~0 M! N9 y
四个变量均呈现上升的趋势。
1 p" q2 [7 L& A- Y6 y7 O- w' U$ p
第二产业的增幅较为明显。
: i4 X' T# N N3 G7 u/ A, g9 G
第二产业和第三产业的差距在后三年更大。
% E$ A, y9 |# ?, m8 r
②. 确定分析序列
0 M% L5 B. x3 ?% L. I
& W' g/ d( Q) i" G( M; x1 _1 s
母序列(又称参考序列、母指标):能够反映系统行为特征的数据序列。
" x3 e0 v8 { I; s `' N: e( ]
子序列(又称比较序列、子指标):影响系统行为的因素组成的数据序列。
O$ ^! Z* ?% t
本例中,国内生产总值就是母序列,第一、二、三产业是子序列。
5 X: |3 t+ W" `1 G7 B
/ `! R9 J2 w9 K5 C# p
③. 对变量进行预处理(消去量纲,缩小变量范围简化计算)
2 j8 w; @, a' H) ~7 ]" [
# \* D6 W/ s# ]9 @: O# r* I
方法:对每个指标中的元素,用该元素除以所在指标的均值
9 j. c4 D2 j" c$ ?8 @: C! a
, w# s+ m7 k- _1 K7 g
④. 计算子序列中各个指标与母序列的关联系数
7 ?7 n$ o" s4 k# p D! x; \
; I/ N$ X1 u* f& n9 N/ }1 ]
" r) j- M% o6 g2 k- J
x0=(x0(1),x0(2),...,x0(n))T x_0=(x_0(1),x_0(2),...,x_0(n))^Tx
: h4 Q: T! C/ V% z# a* o# U2 ]! d
0
0 n D/ _5 C8 L
X$ N% K. X' n! G* w
=(x
9 y7 W1 ]0 R8 d$ _- a- `" q
0
1 G* |& X9 g0 W) k% I
. t7 V# A0 P+ {7 ^* v; m
(1),x
* M7 j7 u$ A* ^( j' m3 r
0
1 H5 B G- q# a& w+ C; b
8 C- v- ]5 ^. n/ x9 c1 K
(2),...,x
1 v1 U$ h7 m. {& V0 m
0
7 e" z5 u- L* q5 T% R0 j
5 T, _2 y' G6 V5 s' ]
(n))
. N' q1 T" Z+ I/ [
T
/ ?0 _& { h; A- _% E
6 \* G/ ]; o9 {0 X$ c
x1=(x1(1),x1(2),...,x1(n))T x_1=(x_1(1),x_1(2),...,x_1(n))^Tx
; w! j' X+ S/ w' [& R: ~
1
% m p; Z. l* h- V( O% G& T# M
; w9 m$ g$ l2 M! {
=(x
. |$ e+ ]3 b' u, J$ @
1
) {- _& c& k1 Q' ^. f& v! @# C/ @
/ w7 K, [$ l- D; s" ?% D9 S
(1),x
" @$ ~, ]* w) b' o& n6 T
1
. a. k# R# d2 G( W: k
+ i3 F7 `& \, u4 R8 q! s
(2),...,x
7 q0 r# C* x5 a! b5 d( W" {8 o
1
, ~+ q. Q6 [/ H; A/ [% |
; ?5 l: j4 {( f, J3 E7 M# g# L
(n))
" W8 `8 u! u" x6 K3 D g2 n
T
1 A# D8 e' g' E$ Z5 U8 |/ V
1 k P' W7 ^, b, D3 |
x2=(x2(1),x2(2),...,x2(n))T x_2=(x_2(1),x_2(2),...,x_2(n))^Tx
1 e, W- D5 {3 t V* N$ M5 v
2
( f, H. l. x* |
* G; \* ?) \ F* M0 t1 z
=(x
! [& T9 Z* F5 W% |) q
2
) h% i6 z7 U, Y) F
' R+ o, O/ g5 \/ h; q
(1),x
5 g' t9 \8 V4 j
2
. b( j$ ^9 {# Y4 a; O
7 Y* l2 C' [& q$ O' r7 {
(2),...,x
" |$ K( b4 [, l* o$ s o9 b
2
& v7 j5 c# f |. b0 K) e
/ G2 U- f9 s7 N* `
(n))
: v* [* O- A* _! m3 X3 ]; @. I0 c
T
' i) l) Q& g0 Z
/ A* f0 t8 J* m: d8 p2 s; b
x3=(x3(1),x3(2),...,x3(n))T x_3=(x_3(1),x_3(2),...,x_3(n))^Tx
$ O P# A$ j, V, D9 V8 o( s4 n6 X1 E
3
# c/ R' }7 S4 s: ^" h1 J4 h+ W$ h
5 k# a; C9 B' h V4 x
=(x
5 }6 Q; V, V# Y" L/ e* F Y
3
1 Z! x7 b* }' T- q% @* [' N
1 b; d* y' L6 Z* K' j* W* W
(1),x
" }- C$ w; l' a) A. m4 e4 x
3
! Q3 f# H! H. X: G- U
" z6 d) ^& l) z* P- d' \
(2),...,x
5 g* H# O% y+ H9 _9 g7 @+ D
3
3 Q# \( l" u& c, g. m4 s
( H+ Y6 q* T: I; W1 V
(n))
I* h' ^$ ]- q7 _% ~) S8 c0 a2 @$ k0 h
T
. `: U2 W0 n7 Q$ a
- [+ j! D: E( P: f- s+ D# h
记a=min∣x0(k)−xi(k)∣ a=min{|x_0(k)-x_i(k)|}a=min∣x
8 k+ ^, {" T D5 [5 c+ R+ _ j. e! }
0
- E' k2 p8 D3 o0 k. I, [" k8 q
0 b( h0 A6 v6 ]& h3 X2 t. ?
(k)−x
+ N7 K M q8 Z9 h4 b7 i/ C
i
" S' b$ E0 d& `! \! I9 D& r4 h
. }9 I+ s5 Y, Q' r
(k)∣(每个子序列中的每个元素减去对应的母序列中的元素,找到最小的那个),b=min∣x0(k)−xi(k)∣ b=min{|x_0(k)-x_i(k)|}b=min∣x
* _( Y4 A" F+ b9 M: g
0
. \6 i. Z! G7 i+ j
& n( E! l' n1 H r, S
(k)−x
, c+ g) o2 R% F7 k. v; I
i
3 Z( y, S- B c2 R3 G( g- x" V
% d" I" y+ u/ ~8 `9 C* o+ O! r9 l5 D
(k)∣
7 ]2 l- n( @9 H
a aa为两级最小差,b bb为两级最大差。
% y' ?1 W' s/ e5 z1 G
; B E R* m+ F" J" f
定义:γ(x0(k),xi(k))=a+ρb∣x0(k)−xi(k)∣+ρb ρ:分辨系数(一般取0.5) \gamma\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 \text{:分辨系数(一般取0.5)}γ(x
2 z- e3 t. Y. a! }
0
$ v' R' T2 \9 h% N) V
7 o4 M9 M# U& t. P
(k),x
" C" ^* b( v& I. w3 o
i
1 o( X% M |% x
/ C/ p! q. Y# j* V! B
(k))=
$ x; P4 C' Y& H# S) ^8 Y
∣x
7 M! E- a3 q; P' ]6 |
0
2 J, J4 d+ ^5 H" g/ I% N8 P
9 {0 C# q @2 x; y$ M7 y" `* }
(k)−x
5 w$ d J4 r. I% v- C( V
i
: S+ i4 d% b& o
* H5 F/ _* _! w9 U1 c. K9 N$ l) o
(k)∣+ρb
/ n* p! z" q. p* I
a+ρb
2 |" a- C$ Z+ ` _9 i% b
' s1 ]. v8 m3 ?9 p( v- ? ~) z
ρ:分辨系数(一般取0.5)
* l _6 M; p3 Q0 D; u8 S8 k- w5 S2 s7 k
+ M" X" x1 {5 I) L
. f9 Q0 m1 ?# F8 T5 u
⑤. 定义γ(x0,xi)=1n∑nk=1γ(x0(k),xi(k)) \gamma \left( x_0,x_i \right) =\frac{1}{n}\sum_{k=1}^n{\gamma \left( x_0\left( k \right) ,x_i\left( k \right) \right)}γ(x
+ z* F) M; }* \3 o( c: Z
0
! y9 w0 h! ^; N4 K, k
% A& L: j" G, }% P4 Q+ G( g
,x
0 s; H, |- N. h: L
i
' \' F( V- X5 H$ j8 t
" m/ B/ m; @: B. `7 G% y5 Z/ @( I+ q4 W
)=
/ y, n- R7 A/ }- n8 c5 I! n
n
! I) R3 r6 e& _* E
1
$ n2 N$ E7 I* h* ?5 R
" p4 _0 b6 X. S+ V K
∑
' R/ A. J8 p9 _
k=1
- p* }( s" \* d
n
% L$ k* `: o9 Y$ X% x+ {
7 `4 i( X% }$ r' i1 Y6 c
γ(x
9 C- H" |0 y/ X- j
0
% c) {9 B, Q2 U9 Q
# D4 u3 r4 }: M% q7 ~* S0 }8 J
(k),x
3 w- _. k: O4 G- H& e: i' I
i
# \7 c5 v: t v7 ^. o+ w+ A! \
! m5 q% R% \3 x' z$ z7 ^- d
(k)) 为x0 x_0x
9 D$ d1 f( ?4 I$ Z2 w
0
/ `4 S. h/ A( k3 T. B
* x# `; z6 i' z9 W! n
和xi x_ix
1 {" r: X% s1 y$ ?, n) z
i
7 N0 W" e8 |$ X
. ]1 L# X. W. Y# X& S
的灰色关联度
; p" F) I2 {( N; v3 `: R2 o c
. o& W) ^% U2 _9 |5 f
γ(x0,x1)=0.5084,γ(x0,x2)=0.6243,γ(x0,x3)=0.7573 \gamma(x_0,x_1)=0.5084,\gamma(x_0,x_2)=0.6243,\gamma(x_0,x_3)=0.7573γ(x
e! n/ W' T' Q. s
0
& c1 b* x! x) l: ]
+ r( d/ @+ m+ s3 {5 L& W b, G
,x
8 E8 t* n) |5 V4 M# b
1
" L8 W4 \* g! w; w( u/ K2 E
# [! ]; I5 u. K; f6 W% ~' K
)=0.5084,γ(x
* X6 B2 g9 O6 a. l: P% U
0
[9 N, C- i3 H7 s
) Z: g8 ~9 \* v; z3 d
,x
, d* B. m0 i% M1 M
2
6 X1 A# \9 @* N) H2 A: K: I( ]$ \
* W' U- B. A" j- `
)=0.6243,γ(x
1 j! V* @& l g |
0
/ ?8 G. Z- b' F; E: y
9 a W! z3 _; @/ Y( f
,x
. {. d4 _* @; Y7 K7 b
3
8 n' _* }" Z; o! K( f; ]
- ~2 u7 ], Q! M5 T2 r
)=0.7573
) C! v" x6 X9 `7 T; o# V
. @+ g1 g' O3 e$ l: b% U
⑥. 通过比较三个子序列和母序列的关联度可以得到结论:该地区在2000年至2005年间的国内生产总值收到第三产业的影响最大。
! E/ }4 P+ J5 T% r) P: z' |6 e' X: m
( a( Y6 b3 B; f2 ^
代码(python实现)
2 z1 G5 ^$ `7 k) R/ }/ r1 V7 L! R) {
0 L, e. P0 T K3 K! g
import numpy as np
. _; m- ^- ^/ _/ S4 D2 W' M( ?2 Z, D7 k
x_mat = np.loadtxt('gdp.csv', encoding='utf-8-sig', delimiter=',') #推荐使用csv格式
d$ e; I& j/ U% d6 ?
1
8 J, o1 Q& h7 d1 _/ `( H# M% O
2
2 w, s8 B" L4 I' x; q+ n* ]
## 定义函数求解关联度
) `8 G- b9 k! f# C# F
def gray_analysis(x):
! C0 g1 ?; R1 l, w
x_mean = x.mean(axis=0)
* f7 c/ v, b. I& }( l; g
x = x/x_mean
3 l/ E" q, D, V% a6 Y. K0 |
Y = x[:,0] #提取母序列
- {; K' ?) w6 T
X = x[:,1:] #提取所有子序列
$ p7 }6 {1 B3 v# f! R: i) Q& L
abs_x0_xi = np.abs(X-np.tile(Y.reshape(Y.shape[0],1),(1,np.shape(X)[1])))
6 k7 [) t4 u, g9 Q7 g9 `+ V
a = np.min(abs_x0_xi)
- E% X( z& t! a0 J7 i5 s
b = np.max(abs_x0_xi)
; @% B4 B3 H. P
rho = 0.5
' Y; G3 c$ `4 V$ b6 g/ V
gamma_mat = (a+rho*b)/(abs_x0_xi+rho*b)
: @7 e% b B( ]$ @; X
corre_degree = np.mean(gamma_mat,axis=0)
" S k4 E# e. c! r {
print("子序列中各个指标的灰色关联度分别为:",corre_degree)
4 h1 A- j% I: C3 U* y
————————————————
% K1 k7 t+ W3 n: ?2 d8 Q6 N) W6 A
版权声明:本文为CSDN博主「脑汁」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。
6 u D/ s7 e" c9 v
原文链接:https://blog.csdn.net/ddjhpxs/article/details/105487261
4 k) c2 p0 A2 R
2 _, ?, d1 l7 }+ U/ |( o
}9 i; q: l% u- q# i$ W; b0 B
作者:
xiEnqing
时间:
2020-4-16 21:13
听说回帖加体力~
: E/ U: m* N$ q* N' O9 v
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5