QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 1810|回复: 1
打印 上一主题 下一主题

数学建模--灰色关联分析

[复制链接]
字体大小: 正常 放大
杨利霞        

5273

主题

82

听众

17万

积分

  • TA的每日心情
    开心
    2021-8-11 17:59
  • 签到天数: 17 天

    [LV.4]偶尔看看III

    网络挑战赛参赛者

    网络挑战赛参赛者

    自我介绍
    本人女,毕业于内蒙古科技大学,担任文职专业,毕业专业英语。

    群组2018美赛大象算法课程

    群组2018美赛护航培训课程

    群组2019年 数学中国站长建

    群组2019年数据分析师课程

    群组2018年大象老师国赛优

    跳转到指定楼层
    1#
    发表于 2020-4-13 16:26 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    & n2 E0 b5 G/ |$ j
    数学建模--灰色关联分析写在前面:2 T3 S# B- Q; k* }) O$ _9 Q, z
    笔记为自行整理,内容出自课程《数学建模学习交流》,主讲人:清风$ r% l# J3 L; F% H, f6 Q
    " e. n$ p" Z  ]4 G2 h/ v
    灰色关联分析概述
    * f3 B; }3 h' S( A% _4 j
    - S. a3 f$ e% W! |5 N7 E; w一般的抽象系统,如社会系统、经济系统、农业系统、生态系统、教育系统等都包含有许多种因素,多种因素共同作用的结果决定了该系统的发展态势。人们常希望知道在众多的因素中,哪些是主要因素,哪些是次要因素;哪些因素对系统发展影响大,哪些因素对系统发展影响小;哪些因素对系统发展起推动作用需强化发展,哪些因素对系统起阻碍作用需加以抑制;…这些都是系统分析中人们普遍关心的问题。例如,粮食生产系统,人们希望提高粮食总产量,二影响粮食总产量的因素是多方面的,有播种面积以及水利、化肥、土壤、种子、劳力、气候、耕作技术二号政策环境等。
    6 E. {7 j' `' O/ ?7 J* I- N
    : \2 Y0 G4 [! U为了实现少投入多产出,并取得良好的经济效益、社会效益和生态效益,就必须进行系统分析。8 ^2 l( K+ v5 Z4 Q6 n. {2 B

    + R) x' r6 N) ~9 M3 ]数理统计中的回归分析、方差分析、主成分分析等都是用来进行系统分析的方法。这些方法存在以下问题:1 \/ o# V" `2 D  Z$ D* X1 k

    $ N5 o0 f$ W7 e4 |) M4 m要求有大量数据,在数据量少、不满足大样本要求时上诉方法均失效。
    : x$ I2 v7 `& l- _2 B+ n9 h要求样本服从某个典型的概率分布,要求各因素数据与系统特征数据之间呈线性关系且各因素之间彼此无关。这种要求往往难以满足。- z5 Q" W% T/ \; k
    计算量大,一般要考计算机帮助。
    % e1 y0 c  c: G2 ~可能出现量化结果与定性分析结果不一致的现象,导致系统的关系和规律遭到歪曲和颠倒。6 _) O- e2 j3 d. P( I, a4 ?
    灰色关联分析的基本思想是根据序列曲线几何形状的相似程度来判断其联系是否紧密。曲线越接近,相应序列之间的关联度就越大,反之就越小。
    1 z/ x4 u0 Q6 a参考:刘思峰.灰色系统理论及其应用(第五版)[M].北京:科学出版社,2010:62." o+ z, u) V. c9 s' `1 s6 t
    应用:进行系统分析6 T: f  W+ {0 A3 H

    , m' i3 u  W/ l" v. B0 Z) z! d% Z. q9 y
    / `& I5 _4 A9 l* I# C
    6 [+ F+ \& E, _9 W( T4 }9 E6 \①. 画统计图5 r9 A8 V1 `3 l' X, j+ U. o" {( W

    5 q  h8 _. G5 U4 G# |7 w
    # }+ P& r% T! f# F5 k% {5 Y进行简单的分析:+ b* R) `  v. R0 [# Y

    * ^1 C6 n( Y9 R$ L1 R$ \9 s/ T& h, E+ G四个变量均呈现上升的趋势。8 f& M9 _! D0 i* S! j
    第二产业的增幅较为明显。
    ) \9 Y( m( G' b  p" o* Z* q7 `第二产业和第三产业的差距在后三年更大。( X# j4 }, f. R) G/ ~, `7 L
    ②. 确定分析序列7 M, o/ o& F0 _7 S9 u# T0 `) R% S

    - Q. F& ?; x' ]# }% l母序列(又称参考序列、母指标):能够反映系统行为特征的数据序列。
    , \- }7 i5 `, J1 |& ~* x+ ^# c子序列(又称比较序列、子指标):影响系统行为的因素组成的数据序列。
    0 C, h" U, g2 G4 m' i9 ~) p, F2 Y; b本例中,国内生产总值就是母序列,第一、二、三产业是子序列。3 |* W8 [% @& P) |9 q% |. [, ?) T
    7 Q) z. N. g& _1 W+ g$ x6 d
    ③. 对变量进行预处理(消去量纲,缩小变量范围简化计算)
    * U* A- j* A2 }# \, w6 O' f& q* ^8 v% _  w3 {1 Q
    方法:对每个指标中的元素,用该元素除以所在指标的均值, k! w. _) u. Q0 U7 ~

    " u8 N3 T7 H: t- z& U, r1 f  f④. 计算子序列中各个指标与母序列的关联系数
    . o  }, \# k/ q6 }; q5 Z% l% D2 @" T" w7 |* U: v  e

      c& P$ t  \4 G& L7 Ex0=(x0(1),x0(2),...,x0(n))T x_0=(x_0(1),x_0(2),...,x_0(n))^Tx " C$ j) P% c  S1 f! C' I; W) m
    0
    ) p2 [# y; d' S) h3 r- h​       
    1 }6 [* `- w& w8 R$ T- m* A =(x ( a4 A  t  i. ^  y! Y0 j
    0
    + ]; e* r) m, `7 l​       
    # H% q4 C' A3 i* V4 G (1),x
    $ f* U9 i& W' E; {8 q) x; Y0
    7 k  Q  [# L3 z7 w, M" N& o/ l$ S: G​       
    ' a! t9 i7 I& [$ e( s5 F (2),...,x
    ( |5 t; J0 ^4 {# ]0! r0 K  m* k% K8 Z; B4 z2 l  n
    ​        # f+ Z0 ~; f. A6 C, n: l3 \$ W' q
    (n)) 8 N5 ?. a" g+ Y( _8 c$ Q( ]
    T! _$ E" S# l/ L1 Y6 _

    ( z  I3 F2 t/ H& K. A3 `% vx1=(x1(1),x1(2),...,x1(n))T x_1=(x_1(1),x_1(2),...,x_1(n))^Tx
    + b+ B3 P) r( L' k, z: x$ E17 ]3 P1 }& g: {7 s2 B
    ​       
    & ?1 e' V! b1 L1 B =(x
    3 }' O$ Q# h. s& l# {9 p5 d. h1
    ; \) F, a8 @7 k, \& m​       
    : M; `. O1 w& R+ i1 A* z (1),x
    ( L) p; k6 D! Y* C0 G1 R5 N: e: G1- N  V4 p' X; ]+ U9 G/ n
    ​       
    2 _5 D" F6 D! C& i: ` (2),...,x
    6 z1 q, f. W6 T1+ [. F9 Z; ?5 N2 F, F+ `* m8 [
    ​       
    $ n. i* g- ~6 d (n))
    3 T0 c2 V" J( J1 T' U* p& u* oT
    & z3 E: Z% w' h* o4 B
    # x7 e: n) H2 _$ c" l3 zx2=(x2(1),x2(2),...,x2(n))T x_2=(x_2(1),x_2(2),...,x_2(n))^Tx
    0 d' ^: z  k. n8 I0 Q2& G% O: W8 [0 c  F3 ~( o
    ​       
    ' B% w( q6 F, L9 [ =(x
    ' k0 m: P5 X+ h0 z25 {- [# W2 a4 j5 }8 k! D
    ​        9 b/ O& [% ^3 S- D+ P0 Y
    (1),x * D) s1 L- ^! T  ]
    23 G& H" W4 F% G; O) @! G
    ​       
    8 R" \/ J' N2 ~) m, i (2),...,x
    . w# l9 K6 Q2 n  T$ Z& t& s2
    ' X0 }$ {. t+ y​        + Z9 \/ p/ w4 I8 i
    (n)) 2 L5 h" t* Y5 C, x/ R6 l
    T
    # W- L5 ], a) V( @: _4 {% m1 O: p1 A
    x3=(x3(1),x3(2),...,x3(n))T x_3=(x_3(1),x_3(2),...,x_3(n))^Tx
    0 p4 E% C, o: `9 \1 P- b1 K3& X/ F2 B8 M$ U6 |2 D
    ​       
    # V: R9 S* s0 Q9 q% Z; ?6 I) Y+ c2 E =(x + [, m0 n8 W; J4 g$ F! i" E# s9 e
    3
    6 e8 h2 l, Y, [​       
    . w1 d, u, x4 ]$ A2 d (1),x 5 q* I7 s* q9 S. f" L3 ]
    3# _! @9 y0 Z4 I- w1 M5 z3 o
    ​       
    2 I- t- O  k  j3 B7 W (2),...,x
    . n: m$ r& j/ _7 O  `3
    ( |8 t# Z2 U8 \/ u% d" \4 X6 x​        . z8 b7 C+ M& x7 s
    (n))
    $ r/ G6 Z8 y' b7 \* qT7 j5 H# }4 }- e
    ' P* _5 g4 V) J/ f, H
    记a=min∣x0(k)−xi(k)∣ a=min{|x_0(k)-x_i(k)|}a=min∣x
    $ W  Y4 P+ E* `% @0( r$ U' Z# d* N3 a# L+ l
    ​       
    / G/ M. B3 N$ c: k (k)−x
    , u# \) {; r, J: qi) w5 r5 A0 U& q. ?) h& [9 P
    ​        0 l" k, T. q1 \7 f  l* I
    (k)∣(每个子序列中的每个元素减去对应的母序列中的元素,找到最小的那个),b=min∣x0(k)−xi(k)∣ b=min{|x_0(k)-x_i(k)|}b=min∣x + v& q. a8 i2 R, w4 o
    0
    5 t) H) m, K' L' X​        ' R6 C, @3 X9 u4 R5 O7 ]) V
    (k)−x
    8 o* e4 O! ~7 x3 f6 r2 ni
    ) c' M# I0 X* E1 w8 @​       
    ) o6 k  \- J1 E (k)∣, x! @% I+ K; |+ m  T: |4 I/ q
    a aa为两级最小差,b bb为两级最大差。' T; ~8 \2 s6 M6 \
    4 F7 a- i7 \9 o+ p% X8 `+ e3 h
    定义:γ(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
    * }& v- A+ Y1 h6 o( m' L01 [! w: S' G- w" N+ W7 l
    ​        2 ^. S) C/ d% W6 j8 A' f
    (k),x ' t5 v% l( q2 a3 z9 ~
    i, D: D: }8 R" W: x9 F- a
    ​       
    - e+ W  V% T+ {' V1 b (k))=
    % k* W5 n- A( I: B8 J∣x
    , u$ P" g% y- R0
    ' l% J: k0 ?, ]4 j5 l4 x! ]7 u​       
    ( K# B( d1 ~  ?* ?; x (k)−x
    8 F' _! U; V6 d& R7 M( r( j. Ii! l$ e4 N0 Z9 S7 |
    ​        , p0 W( T/ `% e  F1 N; `' s1 W
    (k)∣+ρb
    + G6 A1 t7 I# y1 B$ ^- `a+ρb# C% p# C5 u+ ~: ?! I, G+ g6 X
    ​        % X0 v. C5 K( d8 \- \" B- I
      ρ:分辨系数(一般取0.5)4 g& e% x! W* w, P- p* O0 N

    ! V2 o% I# _1 f0 K! I: U: U
    % w$ d, T5 @# B' B/ |4 @4 f⑤. 定义γ(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 1 ^8 c- l/ r3 M& G. ?) O
    0' H' U" \# D; n! O. Q
    ​       
    / ?, k  K* U( c: `7 V. i8 ` ,x . ?/ q& g2 A, c/ A4 n
    i( K! o, O9 f" [7 S* \4 l
    ​          J0 e/ H' b+ |
    )=
    / G* {( Y1 B0 e6 f8 en
    $ ~4 L- Y7 S& |9 [# e* M/ A1" v3 B& w4 f8 s
    ​       
    , w8 o, X7 Z4 H0 K/ _+ N2 A& t9 ^# G* h8 V. p( \+ m% Y# L# W. |
    k=1
    7 |* }6 b7 i; W8 J  ]: m, K5 Dn
    2 n. L! r+ v- N  u​       
    - j& y' X3 I$ F' c γ(x
    ' c7 E+ i% N: h" |4 e7 w06 X8 s' {+ f" S5 e5 }9 h- e7 s/ l: {
    ​       
    4 Z: J+ t% C  N2 x* o5 W0 d3 [+ U* P/ e (k),x
    5 O2 G/ k$ i% B: fi
    - c+ J  _7 ^- S% M+ D​        ( i/ R( g  b* o) F% I- a5 Y' k
    (k)) 为x0 x_0x
    ; d/ ]& t! q/ O1 H/ o0$ o, [' G5 U0 Z( j
    ​       
    * E5 z  y- K9 s% k0 D5 n 和xi x_ix ; _+ C. i# m9 H( h+ G+ u* s
    i. Q- u: @( O1 e! C; G: L1 N
    ​       
    7 c8 ?9 d; o9 z5 H: p 的灰色关联度& R* B4 T+ b/ W( s

    4 ?/ N% T4 u2 m5 [γ(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 3 F! O  G+ \4 [) ]/ b, f
    07 y6 O  {7 g7 Q0 P/ l( U
    ​        4 j5 m$ B- L7 q6 |8 x+ T2 v
    ,x 0 h# e, B: @" F
    1
    ; M- ]! v. ]: u3 V% t6 |​        # Q8 d! _2 p+ g* `  a6 i
    )=0.5084,γ(x 5 R# Q% B+ k: I9 R
    0' G0 X" Y2 B' F+ o" q0 n: R( ~/ I5 Y
    ​        # b4 z5 j# ]1 g& d" Y2 ^5 ]
    ,x 0 D, K0 X8 Y/ _- n1 O+ v
    2
    + y* X5 }. t, i: q- ?0 a​       
    $ ?; Q/ f" e  I* M7 l. K" D! c7 y )=0.6243,γ(x 2 w) _$ T9 W4 n' p! R8 o
    06 J8 p+ L/ U# i" `" A! v
    ​        ) [5 [, J9 f* h8 p; s0 q
    ,x ; ?+ X$ t: G  a- @% C$ g( f' k; v
    3
    # E$ l" v9 y( e1 w# ?​        . o6 c/ \# R7 O1 j
    )=0.75736 e5 R3 k7 V0 {" g6 T
      V% R) x$ h2 C( I* B7 \
    ⑥. 通过比较三个子序列和母序列的关联度可以得到结论:该地区在2000年至2005年间的国内生产总值收到第三产业的影响最大。
    $ k5 G5 e. L: o: Y' p
    0 I6 X' |* |8 f+ ]代码(python实现)
    1 v( C* @  |; n: Z  o: d$ J
    ' C/ b. j8 L; o$ r, P. t$ Vimport numpy as np' t- j& ]7 g3 z% S
    x_mat = np.loadtxt('gdp.csv', encoding='utf-8-sig', delimiter=',')  #推荐使用csv格式9 r( ^6 [6 a% x& p9 y: ~5 p, v
    1, @. @3 B$ F3 @5 l; Q! K4 A" U7 R
    26 k& |, e2 [% S  M2 ]
    ## 定义函数求解关联度
    / T* J9 P. n+ D1 q/ edef gray_analysis(x):
    4 J3 P" |2 x5 z) F! T, S4 o  }4 Y    x_mean = x.mean(axis=0)
    : y, Q! T. I' I+ G+ ^    x = x/x_mean2 s0 n; n$ G. A) }
        Y = x[:,0]  #提取母序列
    ( ?% [2 p/ S% D* `* ?    X = x[:,1:]  #提取所有子序列
    % c5 ]# t$ A. B/ N# V! c    abs_x0_xi = np.abs(X-np.tile(Y.reshape(Y.shape[0],1),(1,np.shape(X)[1])))
    : L: v$ p. I0 V    a = np.min(abs_x0_xi)8 {+ J7 J- c; ]+ _$ g
        b = np.max(abs_x0_xi)
    2 h5 b% b& R0 G4 J7 U# k1 R    rho = 0.5; x; E( L/ Z% ~- s& @$ M! S
        gamma_mat = (a+rho*b)/(abs_x0_xi+rho*b)+ V" F  ^) ^# |$ z4 M5 {  |/ F
        corre_degree = np.mean(gamma_mat,axis=0)
    / Y- `" S9 K9 V, S) I    print("子序列中各个指标的灰色关联度分别为:",corre_degree)7 X* Y% Z  X7 z( ~6 E
    ————————————————6 I& b3 k2 w# J$ H" p+ T- S
    版权声明:本文为CSDN博主「脑汁」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。
    % D) i# z; [! H2 o, X原文链接:https://blog.csdn.net/ddjhpxs/article/details/105487261$ v, s; c& P& I+ G
    ; e4 [# L$ o) i3 e/ O; Q* s

    # h- y  v: o9 H
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    xiEnqing        

    0

    主题

    1

    听众

    4

    积分

    升级  80%

    该用户从未签到

    自我介绍
    SIMPLE
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-9-8 17:42 , Processed in 0.752142 second(s), 55 queries .

    回顶部