请选择 进入手机版 | 继续访问电脑版

QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 2139|回复: 0

一份简短又全面的数学建模技能图谱:常用模型&算法总结(一)——主成分分析

[复制链接]
字体大小: 正常 放大
浅夏110 实名认证       

542

主题

15

听众

1万

积分

  • TA的每日心情
    开心
    2020-11-14 17:15
  • 签到天数: 74 天

    [LV.6]常住居民II

    邮箱绑定达人

    群组2019美赛冲刺课程

    群组站长地区赛培训

    群组2019考研数学 桃子老师

    群组2018教师培训(呼伦贝

    群组2019考研数学 站长系列

    发表于 2020-5-19 14:40 |显示全部楼层
    |招呼Ta 关注Ta |邮箱已经成功绑定
    本文总结了常用的数学模型方法和它们的主要用途,主要包括数学和统计上的建模方法,关于在数学建模中也挺常用的机器学习算法暂时不作补充,以后有时间就补。至于究竟哪个模型更好,需要用数据来验证,还有求解方法也不唯一,比如指派问题,你可以用线性规划OR动态规划OR整数规划OR图与网络方法来解。
    & R0 d, Z6 n5 [: M! i
    + v+ ^% f; Q) ?+ A/ I* c总的来说,常用主成分分析来降维,综合评价的方法有因子分析法、层次分析法、....,用蒙特卡罗方法来随机模拟求解;还应掌握数据变换、数据拟合、参数估计、插值等数据处理,线性规划、整数规划、目标规划、动态规划类问题的求解要根据已知信息找出约束条件与目标函数,图论算法也是非常常用的,组合优化算法常用于很难求出最优解的NP问题,还有一些连续离散化的技术 eg.通过插值or拟合or光滑技术【移动平均之类的】可以把离散数据连续化,通过分组【把数据划分成不同的小区间】OR差分就可以把连续数据离散化....。此外的数值分析算法eg方程组求解、矩阵运算、函数积分等算法也经常用得到。至于图像处理方法稍后再补。后面会再补一份用python进行数据分析的资料。! R$ X8 n) U5 D4 c

    % i  @# }" @1 g6 o( L- d' \【1】主成分分析+ _" L2 P2 a  A/ I9 C
        目的是希望用较少的变量去解释原来资料中的大部分变异,把相关性很高的变量转化成彼此相互独立或不相关的变量,是一种降维方法。 在描述数据集中的样本时,样本又叫作实例、观测,样本可以由多个属性来描述,这些又可以称为特征、指标、变量、维度,比如描述某企业的员工信息时,数据集就是所有员工信息,每个员工就是一个样本,用来描述样本信息的性别、年龄、工龄、籍贯、工资....就是特征,这些指标可能有某种程度上的相关关系,就会存在信息冗余,就需要特征选择,也就是降维,常用的降维方法有主成分分析pca, SVD奇异值分解,逐步回归。。。# y3 d0 @9 k$ W7 g9 ~5 H! c6 ?. ?
    % R0 E5 l& ^) m$ r1 ^0 \) A1 @9 U+ {
    主成分分析 (一): 基本思想与主成分估计方法/ ~7 P, ]$ p# r3 S) v" F& k7 O
    主成分分析(principal component analysis)是1901年Pearson对非随机变量引 入的,1933年Hotelling将此方法推广到随机向量的情形,主成分分析和聚类分析有很 大的不同,它有严格的数学理论作基础。  主成分分析的主要目的是希望用较少的变量去解释原来资料中的大部分变异,将我 们手中许多相关性很高的变量转化成彼此相互独立或不相关的变量。通常是选出比原始 变量个数少,能解释大部分资料中的变异的几个新变量,即所谓主成分,并用以解释资 料的综合性指标。由此可见,主成分分析实际上是一种降维方法。( x3 n3 S# a3 z6 `2 ]& H. k
    ! |7 D9 N' c% ~) J4 o; w4 g) z7 f6 {
    $ |- J: s8 W* D; ?7 f9 ~& i. R) R% l' Y

    % T# k$ ?- z0 H0 V& N0 W- j0 c) Q+ e& M! j2 J# G! r" k
    1  基本思想及方法
    * `4 J1 B/ K1 _% A- i* n( C
    / E  D* `5 S+ j1 b8 H7 i( U
    + Q# _6 U5 Y8 O: A( X* w: g1 l! ]. U) F0 p4 \; J4 e9 l0 D# }! T0 [; |
    1 确定各个主成分的方法
    ! e. x: \# ~: _% W% y: |1 r' f一个主成分不足以代表原来的 p 个变量,因此需要寻找第二个乃至第三、第四主 成分,第二个主成分不应该再包含第一个主成分的信息,统计上的描述就是让这两个主 成分的协方差为零,几何上就是这两个主成分的方向正交。具体确定各个主成分的方法 如下。
    4 _# Q- h+ K) p( X
    , g1 s1 W8 Z9 @' p* @6 ]! a- M
    4 g1 [* Y6 D/ l) _& l0 l- K8 D1 @7 |: ], f$ ~
    2 注意事项
    ! a; M7 h$ l0 ]! X; [% T 1)主成分分析的结果受量纲的影响,由于各变量的单位可能不一样,如果各自改变量纲,结果会不一样,这是主成分分析的大问题,回归分析是不存在这种情况的, 所以实际中可以先把各变量的数据标准化,然后使用协方差矩阵或相关系数矩阵进行分 析。
    ! N- P5 W. F5 w. H: h
    $ k9 f8 f: @+ V; a" U& G8 f3 U 2)为使方差达到大的主成分分析,所以不用转轴(由于统计软件常把主成分分 析和因子分析放在一起,后者往往需要转轴,使用时应注意)。3 A  d3 B8 d/ y

    ; M( q: A9 J$ d' U2 J6 Y 3)主成分的保留。用相关系数矩阵求主成分时,Kaiser主张将特征值小于1的主成 分予以放弃(这也是SPSS软件的默认值)。( u8 t0 T2 d# e4 P

    % z  S' _5 Z& H7 M0 U) m8 K 4)在实际研究中,由于主成分的目的是为了降维,减少变量的个数,故一般选取 少量的主成分(不超过5或6个),只要它们能解释变异的70%~80%(称累积贡献率) 就行了。  下面我们直接通过主成分估计(principle estimate)进一步阐述主成分分析的基 本思想和相关概念。+ R, @( \( p3 }" t1 I' j
    # \! L* y' U+ k) D4 F( x
    2  主成分估计
    - H9 {( E) _( d 主成分估计(principal component estimate)是Massy在1965年提出的,它是回归系数参数的一种线性有偏估计(biased estimate),同其它有偏估计,如岭估计(ridge estimate)等一样,是为了克服小二乘(LS)估计在设计矩阵病态(即存在多重共线性) 时表现出的不稳定性而提出的。  . K& c& b2 l3 [7 X# r7 O

    & y; w* s3 i4 s) J. @主成分估计采用的方法是将原来的回归自变量变换到另另一组变量,即主成分,选择其中一部分重要的主成分作为新的自变量(此时丢弃了一部分,影响不大的自变量, 这实际达到了降维的目的),然后用小二乘法对选取主成分后的模型参数进行估计, 后再变换回原来的模型求出参数的估计。 , G0 |6 i8 n( T% s
    $ W. f* Q; d) T* n1 v9 X
    ! d* ?- {: F; ]2 m6 k+ T7 k  `

    * Y" P% c. D: ?! }: P2 I0 n. z4 B5 ^
    单参数主成分估计6 V- t+ G4 d7 _; o  f
    理论上表明:主成分估计在设计阵病态时优于LS估计,但(31)在特征值为1的附 近存在跳跃,会影响计算的稳定性,杨虎在1989年给出的单参数主成分估计解决了这个 问题。 : Z  _- p7 G# ?4 z7 K$ B$ Z7 z( D
    + c' p, k8 w$ y  }; v+ x
    ' ]+ z$ G# u% }
    例3  Hald水泥问题,考察含如下四种化学成分 0 \% @9 X8 _3 @6 E
    ; C4 x5 n( z0 j  ~& M
    ; ~& m" _: ^5 b* n6 e# y
    $ P4 T4 y8 X- Z- C  C( [
    + C# l. l( [3 q6 V' g: s+ N
    相关系数阵的四个特征值依次为2.2357,1.5761,0.1866,0.0016。最后一个特征值接近于零,前三个特征值之和所占比例(累积贡献率)达到0.999594。于是我们略去 第4个主成分。其它三个保留的特征值对应的三个特征向量分别为 8 Q' z( y4 q5 B
    ! G- P7 n( t% m# B' K* \0 D# C
    - B" t# c/ u/ _8 b7 D
    * Q3 D8 s/ J/ w) H8 n
    对Hald数据直接作线性回归得经验回归方程
    0 Z$ n# d+ p7 B2 G# G
    5 a3 }0 O6 G+ _, `$ ~8 ~1 l( |
    8 x- s& f6 ?: o0 q7 g
    4 u5 X. k$ o3 g' e. |再由(31)式计算出主成分估计,即可获得如下主成分回归方程 ) |) q0 D+ w7 ~' J; L8 C4 d
    . F" |! `( [7 b3 y
    - ?& ^- s1 ~* G  ], |
    1 ?! U, E7 X* Z+ T% j) r2 ~
    两个方程的区别在于后者具有更小的均方误差,因而更稳定。此外前者所有系数都无法 通过显著性检验。  计算的MATLAB程序如下: 2 S+ u  H4 L2 o
    clc,clear
    8 j: V! s( d0 L7 A( ~! Dload sn.txt  %把原始的x1,x2,x3,x4,y的数据保存在纯文本文件sn.txt中
    3 }7 T  @& G0 _& [8 u[m,n]=size(sn);num=3; %num为选取的主成分的个数
    " r" ?2 a; ~; F" e, V' B/ p' zmu=mean(sn);sigma=std(sn); ) t5 j. s! R: ~8 C( M
    snb=zscore(sn); %数据标准化 ) G. @8 s$ i. S
    b=snb(:,1:end-1); %x1,x2,x3,x4的数据赋给b # U3 f+ o- [. k9 u- g! n" T$ e
    r=cov(b);  %标准化数据的协方差阵就是相关系数阵   i# C* A# L$ S. d3 m$ {
    [x,y,z]=pcacov(r);
    # z& \" i4 [( r* Mf=repmat(sign(sum(x)),size(x,1),1); - A" g; Y5 G% s
    x=x.*f; % u# C0 c7 s8 e4 J
    %以下是普通的小二乘法回归
    2 H" {6 {8 W4 V' d* V, n" lr=[ones(m,1),b]\snb(:,end);  %标准化数据的回归方程系数
    + ~' ~# H( ?/ n8 A8 C* V( J+ J* Vbzh=mu./sigma;
    9 L9 N4 o  `% R: l  Jch10=mu(end)-bzh(1:end-1)*r(2:end)*sigma(end)  %原始数据的常数项
    ( e5 `$ a. c. A" w. J6 }( x% gfr=r(2:end);fr=fr'; 3 p. y% V, m$ u1 I
    ch1=fr./sigma(1:end-1)*sigma(end) %原始数据的x1,x2等等系数 5 b6 g+ h# |+ M* I9 l
    %以下是主成分回归 ! i' @' A% d# Y5 M/ ~
    pval=b*x(:,1:num); 4 y# L) \+ P0 r. D  F% E. @7 k
    rp=[ones(m,1),pval]\snb(:,end);  %主成分数据的回归方程系数
    ! Y! q- ]7 U$ _7 H' u6 @! Sbeta=x(:,1:num)*rp(2:num+1);           %标准化数据的回归方程系数
      ?, I4 E" ^) jch20=mu(end)-bzh(1:end-1)*beta*sigma(end)  %原始数据的常数项 ) m3 b' a! N/ e* j6 a
    fr=beta';
    8 _% d# V; a# g" wch2=fr./sigma(1:end-1)*sigma(end) %原始数据的x1,x2等等系数
    ! _- N+ \4 K" R* xcheck1=sqrt(sum((sn(:,1:end-1)*ch1'+ch10-sn(:,end)).^2)/(m-n)) # }% p& G7 h1 M# y
    check2=sqrt(sum((sn(:,1:end-1)*ch2'+ch20-sn(:,end)).^2)/(m-num-1)) # q* t2 D  T$ H0 C" t+ @

    5 j6 |) n% P- Y# M* ?" [  E$ ?4 l" _5 c$ ]5 H

    " Z3 m) e( L( D# l& z, b  u4 b6 X. @6 }. W6 R, F+ c. q
    , a5 Y/ W1 M4 H- y4 R7 W
    主成分分析法(二):计算步骤
    1 Y& i! N3 f. l4 w& X主成分分析法的步骤
    3 @2 i: e: o8 O- J8 ?% K  K; F# @1)对原始数据进行标准化处理 + n6 E3 _; a2 C# Z% I0 b4 b( A

    ; i* w% w  V6 F2 W) Q/ Z! `
    " u, L1 @5 p& m$ P           其中 , 即分别为第j个指标的样本均值和标准差。$ _  U, |1 A# C6 \6 a

    3 @8 P) L1 u5 h4 ^
    : s  E9 N. l! q; I3 P$ h6 Q2 \, R& Q6 I+ J8 g: A
    2)计算相关系数矩阵R
    7 c1 l6 @; n0 @8 {+ U( l& ?3 y6 ^8 k( P3 g5 o% N

    ! `" I+ @, c' n) D( V0 o$ s  w3)计算特征值和特征向量
    5 ^1 u; \9 D3 k! U   特征值要由大到小排序, _* I& a7 a) E  d, V# a8 p4 ^
    2 s4 r: a- M, w5 A: T/ [, g
    , d& {5 N/ t0 I! \3 s/ }3 o" l

      f1 [* n; w" _0 w7 F4)选择 p ( p ≤ m )个主成分,计算综合评价值
    5 d  O+ w# b0 j9 K% o4 Y( A8 t8 A, P5 z
    : Y8 V2 o3 b7 J/ {: c3 ?1 b3 _: C

    % N( K( E, u( x/ _
    / _) r0 d% K* I/ N' M6 [h% y  m$ l& [) F) w5 \
    : c& ]5 W  n! k( f$ o, b3 z' Y
    matlab实现主成分分析的pcacov( )函数
    7 ?9 Q/ n/ t" H5 ?$ N) b4 Jclc,clear " o4 k$ b' \; T& N$ k7 [
    load gj.txt   %把原始数据保存在纯文本文件gj.txt中
    ( o' c/ y* C1 l! y# Fgj=zscore(gj); %数据标准化 # A. Y/ V% T( K, j
    r=corrcoef(gj);  %计算相关系数矩阵 ! B+ j2 K- g8 [; B9 k$ l
    [x,y,z]=pcacov(r); ; a7 h$ V2 k5 J
    f=repmat(sign(sum(x)),size(x,1),1);
      s: _  g) V* q1 b3 hx=x.*f;
    ( d7 w( A7 w! z. ]8 y& u- R% ldf=gj*x(:,1:4) ! q% L$ T# O4 f$ T# ]6 c2 y* b
    tf=df*z(1:4)/100;
    * c1 ]$ p. Q1 `% o[stf,ind]=sort(tf,'descend') % N1 w6 ~) \: ~7 _

    & B# S" p$ ~) E! r* D! s" w0 g1 e% Q, m/ C- p1 Z' D: c
    * B6 l- |7 E. z1 u& u. q- t; R- B
    ————————————————1 k, @# V! \) K# S, m4 L2 H
    版权声明:本文为CSDN博主「wamg潇潇」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
    5 h$ g4 [9 N" {原文链接:https://blog.csdn.net/qq_29831163/article/details/88900766
    & s5 K6 W7 E6 G: q5 q  n& ~0 D8 ]8 w( R) c3 N$ {1 D+ r

    + D; O  {6 r) g& Y4 W$ W) j* H5 U: f; b
    zan
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2024-3-29 04:08 , Processed in 0.286567 second(s), 51 queries .

    回顶部