QQ登录

只需要一步,快速开始

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

[建模教程] 神经网络模型用于数学建模

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

542

主题

15

听众

1万

积分

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

    [LV.6]常住居民II

    邮箱绑定达人

    群组2019美赛冲刺课程

    群组站长地区赛培训

    群组2019考研数学 桃子老师

    群组2018教师培训(呼伦贝

    群组2019考研数学 站长系列

    跳转到指定楼层
    1#
    发表于 2020-6-4 11:24 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta |邮箱已经成功绑定
    人工神经网络是在现代神经科学的基础上提出和发展起来的,旨在反映人脑结构及 功能的一种抽象数学模型。自 1943 年美国心理学家 W. McCulloch 和数学家 W. Pitts 提 出形式神经元的抽象数学模型—MP 模型以来,人工神经网络理论技术经过了 50 多年 曲折的发展。特别是 20 世纪 80 年代,人工神经网络的研究取得了重大进展,有关的理 论和方法已经发展成一门界于物理学、数学、计算机科学和神经生物学之间的交叉学科。 它在模式识别,图像处理,智能控制,组合优化,金融预测与管理,通信,机器人以及 专家系统等领域得到广泛的应用,提出了 40 多种神经网络模型,其中比较著名的有感 知机,Hopfield 网络,Boltzman 机,自适应共振理论及反向传播网络(BP)等。在这 里我们仅讨论基本的网络模型及其学习算法。
    # v- b- o- ^/ B0 L+ j. J$ S  F" R6 Y% ]* p3 f, O  o
    1.1  人工神经元结构
    2 d5 M( R) Q% e下图表示出了作为人工神经网络(artificial neural network,以下简称 NN)的基本 单元的神经元模型,它有三个基本要素: + d5 t  y- |0 B1 K. w& D
    ' ]) C/ ]) W: y! Q& V) C

    ( |4 f  T( s: O1 U4 O3 l* _# j% ]; O
    9 O$ s' L& U1 G0 n- x
    9 l- z& i9 U* h+ P/ Q0 X' x  c" L8 q5 ]/ N/ j4 p! p
    : y/ W5 f( |% d  T6 Z9 e* ?

    2 w7 a# M$ i7 X. \4 c4 h; C: Y" B! M5 o
    2 C9 I6 S( s" b2 _3 p* f2 o" i
    激活函数  ϕ(⋅ ) 7 i2 F. ]) D, |! Q
    可以有以下几种:
    ) h7 w$ V9 T  I5 G" g
    8 {* F" r' v0 b8 a& t (0)Softmax - 用于多分类神经网络输出
    6 j# S# F' z' w+ L  u' v! R
    ( U  a1 Z1 w0 u/ o& N9 M; H6 {3 B! l( l2 }3 O4 B+ N
    4 Q9 a! [& W7 z: V( @& |7 {
    (1)阈值函数 、阶梯函数
    1 p- y" W6 ?6 U* n8 N! a* M, ^* Y( O4 b: B$ C- q

    6 W* x7 }- ]8 v( r/ x7 w! ^! B
    7 i" t! y1 N. S, N0 G6 Y+ d+ C相应的输出   为 4 J- P( Z7 G& H" f3 j1 D
      r6 C# j+ O) ^% y( O) d9 y8 B
    & Q( r. }' r- a1 P8 @" i

    8 P1 H! R1 A& x) t- X8 M(2)分段线性函数 , ~8 |( b; j; G9 \4 Y. \

      k7 ~) I( A/ Y. H: g1 F- a9 v) X4 S$ M% t+ |7 r) i

    1 G4 E1 r% M2 w它类似于一个放大系数为 1 的非线性放大器,当工作于线性区时它是一个线性组合器, 放大系数趋于无穷大时变成一个阈值单元。
    & c9 S/ H5 r* r8 d/ s
    7 @: ^2 Z8 u, J5 n& Y8 L( p. s(3)sigmoid 函数 (以前最常用) 0 j& j9 \  i1 v' y: k6 W

    4 v1 I. k+ h' i1 [# i# T. Y2 s/ p$ d2 f
    ( i& p$ ^2 B3 Y
    参数  α  > 0 可控制其斜率。 sigmoid 将一个实值输入压缩至[0,1]的范围,也可用于二分类的输出层。
    : Z. X1 u' s  x. d& O+ r
    6 M' q9 T! w& |& L' U6 l(4)tanh  (双曲正切函数 ;Hyperbolic tangent function)
    4 ~4 [/ u3 z  T( X( h' k. C0 j% o$ I! S; l4 {+ v

    3 z: E9 F, x3 [* ?8 w  R3 q
    4 K4 f4 N( ?' Q' l- Y- @ 将 一个实值输入压缩至 [-1, 1]的范围,这类函数具有平滑和渐近性,并保持单调性.* K: ]0 l5 [8 F% }: k0 c; t. S
    / i/ L9 S! d) N2 b, c- s6 [3 E
    : A' [, Q. }, X
    ! @& n1 K  b. c  `* O
    (5)  relu (Rectified linear unit; 修正线性单元 ; 深度学习目前最常用的激活函数)
      Y' Z4 V% |) y  L( [6 u# H* W5 _7 A. r# p1 L# U

    . M; R+ ~+ E/ p% B6 z7 ~! B
    . I& H' o0 ?! q/ E, y' k& w2 z0 T6 |# ]( p7 G/ c
    # Relu在tensorflow中的实现: 直接调用函数 7 ^% }# l9 i! a, \; m! ~; U
    tf.nn.relu( features, name= None )) o0 ~. F( h  c4 {$ C$ K
    ( x: n8 b; \. n5 L1 O8 W4 ^  l
    与Sigmoid/tanh函数相比,ReLu激活函数的优点是:- O/ n& u9 n; ~! |

    3 q/ g3 t, i" v3 L* O 使用梯度下降(GD)法时,收敛速度更快  7 c' ^5 b9 g8 h6 E1 m
    相比Relu只需要一个门限值,即可以得到激活值,计算速度更快  
    , W; k5 C0 u3 v/ \. q# h 缺点是:  Relu的输入值为负的时候,输出始终为0,其一阶导数也始终为0,这样会导致神经元不能更新参数,也就是神经元不学习了,这种现象叫做“Dead Neuron”。- j3 c; I& T# c* T/ O
    " v. k* m+ _+ q& H& ]) e2 N1 n2 l
    为了解决Relu函数这个缺点,在Relu函数的负半区间引入一个泄露(Leaky)值,所以称为Leaky Relu函数。
    : ?7 C' F+ h+ h) C2 U7 }5 ^4 C; _" b3 r
    (6)Leaky Relu  (带泄漏单元的relu )
    7 A  a! F) }0 h7 [: r
    1 ~" L/ S6 ~) B- O           数学表达式: y = max(0, x) + leak*min(0,x)
    3 |1 N( d  ~' n" K3 |; O) [; }* k. D! H
    与 ReLu 相比 ,leak 给所有负值赋予一个非零斜率,  leak是一个很小的常数  ,这样保留了一些负轴的值,使得负轴的信息不会全部丢失)
      i+ H' o( r# V
    ' G) m- v  n& C& p# b% D
    6 o  i& N  l3 J8 _, Kleaky ReLU
    ; g" f* B* A- Y0 [" Y3 {1 n* V/ x# }! R  X

    3 z- B) T# b$ k9 u8 d4 Z0 c
    * m1 v# F4 s. x+ ~/ ~
      ]# g, {+ A/ G, @#leakyRelu在tennsorflow中的简单实现$ e1 y6 G) N: x: p; Q, C
    tf.maximum(leak * x, x),) Y! f; K1 G0 A4 A% V0 i5 b
    / n! i9 b5 I7 D7 Z  }" _1 U" t0 N
    8 {! g/ j1 Q& P
    比较高效的写法为:
    6 v5 [( e) N; P, ]) R5 C
    ( I3 c; \* s# G% j2 F7 \" b. T  rimport tensorflow as tf
    # w, N7 W& J- `! I9 N7 Wdef LeakyReLU(x,leak=0.2,name="LeakyReLU"):# B8 S/ x6 Y) |$ ?1 W: G
        with tf.variable_scope(name):5 r4 M* y2 {2 u+ I$ K$ z# G0 r
            f1 = 0.5*(1 + leak)
    9 y2 |% O4 p9 T9 A" A        f2 = 0.5*(1 - leak)5 p2 r  C/ ~3 O0 S( `! y
            return f1*x+f2*tf.abs(x). W" q( o1 F( [( ~& I& L  X
    4 |* x' j$ S8 U
    (vi)  RReLU【随机ReLU】
    6 i* u% }9 y. U( P" H3 X
    ; p) T! Z) ]! T在训练时使用RReLU作为激活函数,则需要从均匀分布U(I,u)中随机抽取的一个数值 ,作为负值的斜率。& U* O0 r1 u5 _! n& V$ v$ |$ c
    " w5 @& f; z4 }1 k$ r2 ^3 \6 ?

    ; c4 z, h; u' z
    2 q& F% t5 K9 N! r) m$ }1 ^总结:    激活函数可以分为 两大类 6 v1 }' }( G( v/ t  c
    2 [7 o7 s$ a9 y( ]- F( K: J0 j5 A
    饱和激活函数: sigmoid、 tanh
    ' d0 i& C3 t4 N( P1 d5 k非饱和激活函数: ReLU 、Leaky Relu   、ELU【指数线性单元】、PReLU【参数化的ReLU 】、RReLU【随机ReLU】- B3 ?9 u3 Y6 S, L0 L2 p

    3 w$ W' P, ^0 }1 `
    * a, W# `# x" y* v9 d, u* X' d$ q. `# u% w6 w1 o+ g& R7 c
    相对于饱和激活函数,使用“非饱和激活函数”的优势在于两点:$ l. b1 \; ^  Q2 h2 H6 }
        1.首先,“非饱和激活函数”能解决深度神经网络【层数非常多!!】的“梯度消失”问题,浅层网络【三五层那种】才用sigmoid 作为激活函数。
    + ^( t/ d- w% p2 @& H    2.其次,它能加快收敛速度。 6 z) A$ z9 v: O# a0 I! v% l

    ' w$ B7 ?4 D3 V6 S# |8 y1 r0 p其它激活函数:softplus、softsign% ~' e9 J. i" k0 @: \

    & ~- Q5 H: c( Y0 O: N% E9 A, t5 t! q! Y1 e3 v6 V
    - E7 X# G- D/ [! Q1 c1 Z
    Matlab 中的激活(传递)函数
    2 L, y! m& ]+ H# H/ e7 J+ H! U% i, ]# ~& ]9 T7 @% B' o7 R6 R  ]
    6 n9 E# k; F+ \$ U7 \; x5 \

    & O; P  ]4 [6 c$ C* y; q: C% z/ x% t$ L4 r- F( Y: b
    5 B4 f. u6 i- \" G
    1.2  网络结构及工作方式
    9 i! h+ n9 |6 W  s; P& x- K$ j0 \ 除单元特性外,网络的拓扑结构也是 NN 的一个重要特性。从连接方式看 NN 主要 有两种。
    5 }( l$ L, ?: s/ F) }6 @" l" ^, d/ ^7 E& ~: V2 V5 `. x
    (i)前馈型网络 各神经元接受前一层的输入,并输出给下一层,没有反馈。结点分为两类,即输入 单元和计算单元,每一计算单元可有任意个输入,但只有一个输出(它可耦合到任意多 个其它结点作为其输入)。通常前馈网络可分为不同的层,第i层的输入只与第 1 −i 层 输出相连,输入和输出结点与外界相连,而其它中间层则称为隐层。
    , p( c) `& N  W+ t9 B& M; W
    / n5 W! Z! @7 Z9 B(ii)反馈型网络 所有结点都是计算单元,同时也可接受输入,并向外界输出。 NN 的工作过程主要分为两个阶段:第一个阶段是学习期,此时各计算单元状态不 变,各连线上的权值可通过学习来修改;第二阶段是工作期,此时各连接权固定,计算 单元状态变化,以达到某种稳定状态。 从作用效果看,前馈网络主要是函数映射,可用于模式识别和函数逼近。反馈网络 按对能量函数的极小点的利用来分类有两种:第一类是能量函数的所有极小点都起作 用,这一类主要用作各种联想存储器;第二类只利用全局极小点,它主要用于求解优化问题。
    3 c1 W( C9 b( R/ r( Q
    ' V9 g# ^5 ^+ O7 C2 y2  蠓虫分类问题与多层前馈网络 " i) S; }7 z8 J# e
    2.1  蠓虫分类问题 / }# y6 c& D/ t6 z
    蠓虫分类问题可概括叙述如下:生物学家试图对两种蠓虫(Af 与 Apf)进行鉴别, 依据的资料是触角和翅膀的长度,已经测得了 9 支 Af 和 6 支 Apf 的数据如下:2 s8 ?( `0 z- u& q
    & ?5 C1 w  J3 V. E2 n
    Af: (1.24,1.27),(1.36,1.74),(1.38,1.64),(1.38,1.82),(1.38,1.90),(1.40,1.70), (1.48,1.82),(1.54,1.82),(1.56,2.08).( Y* d% K0 x4 I5 Z2 x4 `

    8 D, L  j, Z" n) c+ b( l7 RApf: (1.14,1.82),(1.18,1.96),(1.20,1.86),(1.26,2.00),(1.28,2.00),(1.30,1.96).3 w8 r5 c7 R; S7 Z/ \
    3 V9 S8 A3 r, W: V  V5 n8 ]
    现在的问题是:1 S' o. p8 }5 x+ G1 G1 L' T
    & i5 ]" h: u7 x! b
    (i)根据如上资料,如何制定一种方法,正确地区分两类蠓虫。- K: n+ V9 S% O& G& V6 d, ~

    * E' J5 f8 M8 P$ L; [8 k(ii)对触角和翼长分别为(1.24,1.80),(1.28,1.84)与(1.40,2.04)的 3 个标本,用所得 到的方法加以识别。/ M; J7 t2 Y( p
    5 G$ M  m% p' a, J! k' }
    (iii)设 Af 是宝贵的传粉益虫,Apf 是某疾病的载体,是否应该修改分类方法。+ ]  l& @: g* l  ^1 P( k

    5 f1 X5 M) f2 d如上的问题是有代表性的,它的特点是要求依据已知资料(9 支 Af 的数据和 6 支 Apf 的数据)制定一种分类方法,类别是已经给定的(Af 或 Apf)。今后,我们将 9 支Af 及 6 支 Apf 的数据集合称之为学习样本。 # [0 P& V6 X  g6 q8 u. p/ [, I1 }

    # L& w. \) D$ B* Y2.2  多层前馈网络 $ P5 x3 v+ o5 s5 B% b& b% D
    为解决上述问题,考虑一个其结构如下图所示的人工神经网络,
    : K- G9 ]0 `" n
    ; @- [$ w( ^+ |+ k6 G, e- C2 A
    : C5 I1 C7 B. r0 Q3 w0 ^* N3 V" K% T8 k* ~

    1 C8 p( q) z# A( k使用sigmoid 激活函数:; h' d8 ^3 S& j

    # t9 a3 B" A9 P& ]8 R2 b: w% h& q
    ( m& K" F) M. \9 B7 B# o6 h7 I2 x
    ( A! S  _3 e5 o; }# ?7 H9 U图中下面单元,即由   所示的一层称为输入层,用以输入已知测量值。在 我们的例子中,它只需包括两个单元,一个用以输入触角长度,一个用以输入翅膀长度。 中间一层称为处理层或隐单元层,单元个数适当选取,对于它的选取方法,有一些文献 进行了讨论,但通过试验来决定,或许是好的途径。在我们的例子中,取三个就足够 了。上面一层称为输出层,在我们的例子中只包含二个单元,用以输出与每一组输入 数据相对应的分类信息.任何一个中间层单元接受所有输入单元传来的信号,并把处理 后的结果传向每一个输出单元,供输出层再次加工,同层的神经元彼此不相联接,输入 与输出单元之间也没有直接联接。这样,除了神经元的形式定义外,我们又给出了网络 结构。有些文献将这样的网络称为两层前馈网络,称为两层的理由是,只有中间层及输 出层的单元才对信号进行处理;输入层的单元对输入数据没有任何加工,故不计算在层 数之内。
    ' Z2 J7 T. q9 l+ j' _, C& L
    / Z! D( D, u) D
    - O# B: N  F$ p. Y
    2 Y! ^9 A3 N4 L; H* G6 w4 V
    / L3 h  L( X1 Q7 G- r2 J. {1 f6 |0 O$ B
    2.3  后向传播算法
    2 g' E' G! ~1 j' L对于一个多层网络,如何求得一组恰当的权值,使网络具有特定的功能,在很长一 段时间内,曾经是使研究工作者感到困难的一个问题,直到 1985 年,美国加州大学的 一个研究小组提出了所谓反向传播算法(Back-Propagation),使问题有了重大进展,这 一算法也是促成人工神经网络研究迅猛发展的一个原因。详细了解请看: 一文弄懂神经网络中的BP反向传播算法
    3 i  W; F7 }0 h1 `7 m$ |/ S  n2 Y/ `
    下面就来介绍这一算法。【注:梯度法又称最速下降法。】
    + g; Y8 |6 v. O0 `$ ?- y. g5 Z+ y2 _' C0 J$ G! q7 K. K8 M. z
    7 U! m0 L, p6 m
    - J8 s0 e' B! `2 v7 t) ?

      R6 Z$ K$ d! V1 V' z4 y1 B7 p4 A8 Q7 Q& x) J. K1 Y" ?
    & ~8 ^2 O# u) r8 }

    / p9 F0 a# Y, c7 K" d7 k* s2 R1 Z+ r% a# f

    ( r- v8 _. }9 H1 A3 F7 ]9 M" y& X(iii)在如上的讨论中使用的是速下降法,显然,这也不是唯一的选择,其它的 非线性优化方法,诸如共轭梯度法,拟牛顿法等,都可用于计算。为了加速算法的收敛 速度,还可以考虑各种不同的修正方式。# i: [" j$ [) J9 C5 _# e) l
    5 E, u) K' e& S5 X. t" m  m
    (iv)BP 算法的出现,虽然对人工神经网络的发展起了重大推动作用,但是这一 算法仍有很多问题.对于一个大的网络系统,BP 算法的工作量仍然是十分可观的,这 主要在于算法的收敛速度很慢。更为严重的是,此处所讨论的是非线性函数的优化,那 么它就无法逃脱该类问题的共同困难:BP 算法所求得的解,只能保证是依赖于初值选 取的局部极小点。为克服这一缺陷,可以考虑改进方法,例如模拟退火算法,或从多个随机选定的初值点出发,进行多次计算,但这些方法都不可避免地加大了工作量。 ' o- v0 s8 H# o4 B9 D

    9 G# B5 A- }3 q2.4  蠓虫分类问题的求解 7 y2 `6 F  s  H4 O! C
    下面利用上文所叙述的网络结构及方法,对蠓虫分类问题求解。编写 Matlab 程序 如下:7 u( d* {9 X- s' j8 a
    & P- B( J& h8 r; v
    clear
    ; t- w- t* v  v5 T! K& }* _8 Bp1=[1.24,1.27;1.36,1.74;1.38,1.64;1.38,1.82;1.38,1.90;
    / i, [+ t, Y6 U) W% N: w. d    1.40,1.70;1.48,1.82;1.54,1.82;1.56,2.08];
    + B6 D; \$ U5 e' Q" ~; E: H. `2 P9 kp2=[1.14,1.82;1.18,1.96;1.20,1.86;1.26,2.00   
    % j/ W) V' X' K- y9 ~7 @+ L    1.28,2.00;1.30,1.96]; p=[p1;p2]'; pr=minmax(p);   E3 `$ D$ d' E
    goal=[ones(1,9),zeros(1,6);zeros(1,9),ones(1,6)];
    7 z5 [1 |* Y4 A+ k: c/ `3 X/ vplot(p1(:,1),p1(:,2),'h',p2(:,1),p2(:,2),'o')
    2 X9 F  N) ^& N" K# ~  P: Fnet=newff(pr,[3,2],{'logsig','logsig'});
    + E( I" R* I: h& [% n, onet.trainParam.show = 10; 0 B) V* z8 Q+ p  ~0 o0 g9 [; ?
    net.trainParam.lr = 0.05; 0 Q3 e' I8 Z, V& I$ k
    net.trainParam.goal = 1e-10; , s* q! N4 s6 y5 ~
    net.trainParam.epochs = 50000; 0 p8 g, V9 }8 n0 B' O; ~
    net = train(net,p,goal); # X! H9 J5 l, v
    x=[1.24 1.80;1.28 1.84;1.40 2.04]';
    6 W" [/ ~' o0 ?, V  oy0=sim(net,p)/ Z% `6 \% e; i- {) w' L
    y=sim(net,x)0 g0 Z3 \9 k/ h- X* }  w! |
    1 Z, |2 g6 K; m  m
    . l$ V) v6 D0 Y  l6 D. x  Z

    ' d7 _% X. ]' B  f, Z3  处理蠓虫分类的另一种网络方法
    1 Z6 h, g7 d8 ?3.1 几个有关概念5 Z$ a" O6 N( @* v0 W
    在介绍本节主要内容之前,首先说明几个不同的概念。在上一节中,我们把利用 BP 算法确定联接强度,即权值的过程称为“学习过程”,这种学习的特点是,对任何一 个输入样品,其类别事先是已知的,理想输出也已事先规定,因而从它所产生的实际输 出与理想输出的异同,我们清楚地知道网络判断正确与否,故此把这一类学习称为有监督学习;与它不同的是,有些情况下学习是无监督的,例如,我们试图把一组样品按其本身特点分类,所要划分的类别是事先未知的,需要网络自身通过学习来决定, 因而,在学习过程中,对每一输入所产生的输出也就无所谓对错,对于这样的情况,显 然 BP 算法是不适用的。 另一个有关概念是所谓有竞争的学习。在上节所讨论的蠓虫分类网络中,尽管我们 所希望的理想输出是 (0,1)或(1,0),但实际输出并不如此,一般而言,两个输出单元均同时不为 0。与此不同,我们完全可以设想另外一种输出模式:对应任何一组输入,所 有输出单元中,只允许有一个处于激发态,即取值为 1,其它输出单元均被抑制,即取 值为 0。一种形象的说法是,对应任何一组输入,要求所有的输出单元彼此竞争,唯一 的胜利者赢得一切,失败者一无所获,形成这样一种输出机制的网络学习过程,称为有 竞争的学习。# n0 K+ R6 t+ v( N6 c' T% a

    ! K- k' q$ w* I( M. ]3.2  简单的无监督有竞争的学习
    ! C# [5 }" G% L- ]
    $ t' H- G' j: v, C$ `% k. ]本节叙述一种无监督有竞争的网络学习方法,由此产生的网络可用来将一组输入样 品自动划分类别,相似的样品归于同一类别,因而激发同一输出单元,这一分类方式, 是网络自身通过学习,从输入数据的关系中得出的。 蠓虫分类问题对应有监督的网络学习过程,显然不能由如上的方法来解决。但在这 种无监督有竞争的学习阐明之后,很容易从中导出一种适用于有监督情况的网络方法; 此外,本节所介绍的网络,在数据压缩等多种领域,都有其重要应用。 - [0 k5 w% f. C

    5 A7 z5 k& d- Z+ _, D' F2 f1 ]" w- Q3 O: N  H

      s0 {' R# w9 J! O# ]1 g; t$ H2 x& m% x4 a3 r# U7 i  q3 x( h
    - d: \% ]  |+ k5 l  g2 M
    ( G" w, q- W) J; z3 J" M1 g
    5 P- `4 i% n8 |- `: w( R
    为了更有效地使用如上算法,下面对实际计算时可能产生的问题,作一些简要说明。8 Q- u2 H- T: i+ L0 d3 a7 V) \9 {# a

    5 {3 ^( b9 V  [ 首先,如果初始权选择不当,那么可能出现这样的输出单元,它的权远离任何输入 向量,因此,永远不会成为优胜者,相应的权也就永远不会得到修正,这样的单元称之 为死单元。为避免出现死单元,可以有多种方法。一种办法是初始权从学习样本中抽样 选取,这就保证了它们都落在正确范围内;另一种办法是修正上述的学习算法,使得每 一步不仅调整优胜者的权,同时也以一个小得多的 η 值,修正所有其它的权。这样,对 于总是失败的单元,其权逐渐地朝着平均输入方向运动,终也会在某一次竞争中取胜。 此外,还存在有多种处理死单元的方法,感兴趣的读者可从文献中找到更多的方法。 ! `  c9 ~$ M- l% e

    2 a9 a! a2 B# r9 f
    6 Y8 x4 L* j+ {$ V7 H) P0 z% }/ w  O9 b$ d& q( Q2 k3 Z

    2 `; C! M( C& A0 W$ B* h& F
    # G$ r% e+ J0 t/ A( q5 b3.3  LVQ 方法 --学习矢量量化
    , |& H6 x. u* t) V; k; b) L- e4 U* O2 [$ n; t: m. U$ h  _# C
    上述有竞争学习的一个重要应用是数据压缩中的向量量子化方法(Vector Quantization,又称,学习矢量量化)。它的基本想法是,把一个给定的输入向量集合   分成M 个类别,然后 用类别指标来代表所有属于该类的向量。向量分量通常取连续值,一旦一组适当的类别确定之后,代替传输或存储输入向量本身,可以只传输或存储它的类别指标。所有的类别由M 个所谓“原型向量”来表示,我们可以利用一般的欧氏距离,对每一个输入向量找到靠近的原型向量,作为它的类别。显然,这种分类方法可以通过有竞争的学习直接得到。一旦学习过程结束,所有权向量的集合,便构成了一个“电码本”。
    7 |- H1 X5 q& d1 v. j' g/ f- I  o
    一般而言,上述无监督有竞争的学习,实际提供了一种聚类分析方法,对如蠓虫分类这种有监督的问题并不适用。1989 年,Kohonen 对向量量子化方法加以修改,提出 了一种适用于有监督情况的学习方法,称为学习向量量子化(Learning Vector Quantization),该方法可用于蠓虫分类问题。在有监督的情况下,学习样品的类别是事 先已知的,与此相应,每个输出单元所对应的类别也事先作了规定,但是,代表同一类 别的输出单元可以不止一个。
    : J, S9 ^/ P% f7 ]: d8 k$ ^+ S8 T2 R, r! x' O$ \: h7 o* ^2 {

    + _8 {$ l4 @  X, y$ U5 ?
    - S2 Z( P" c; Q( V! L5 c" l前一种情况,修正和无监督的学习一致,权朝向样本方向移动一小段距离;后一种 则相反,权向离开样本方向移动,这样就减少了错误分类的机会。 对于上述的蠓虫分类问题,我们编写 Matlab 程序如下:   f/ V5 R. T* w, O( I% H
    clear 8 g+ H: d" j- `; o) a
    p1=[1.24,1.27;1.36,1.74;1.38,1.64;1.38,1.82;1.38,1.90;# h/ Q9 P$ n( o8 M$ k
        1.40,1.70;1.48,1.82;1.54,1.82;1.56,2.08]; . U! m, W* I. u- `
    p2=[1.14,1.82;1.18,1.96;1.20,1.86;1.26,2.00  
    ) f2 V( |3 G( y8 t    1.28,2.00;1.30,1.96];
    , {( m/ C2 f! Q1 N- Tp=[p1;p2]'
    ' U3 ^1 t# I: v% Kpr=minmax(p) % L1 G  N  B) _0 R5 J
    goal=[ones(1,9),zeros(1,6);zeros(1,9),ones(1,6)]   O* u9 p2 x: ^& Y0 d
    net = newlvq(pr,4,[0.6,0.4]) ; J( Z; z! l$ Q+ ?# k0 R
    net = train(net,p,goal) , N. @( d: z& g6 D7 T9 [
    Y = sim(net,p) , g4 m! n( a" z" P" G+ c
    x=[1.24 1.80;1.28 1.84;1.40 2.04]' ) n+ X1 g& a3 ?9 I, u- a7 z
    sim(net,x)
      _. H2 G. V9 z$ E
    # u& v9 v' L2 X习 题
    ! g: x6 ~0 {0 U) R' @. r4 A8 R( Z1. 利用 BP 算法及 sigmoid 函数,研究以下各函数的逼近问题
    ; o( T: J( v3 Q5 `1 ?. c
    ; X5 r; o: K  r3 G! a; I8 |1 j, R1 T1 s$ `; p7 k0 ]! p2 G

    0 T8 i! c( j1 p4 s' H对每一函数要完成如下工作:% l  \* c) |* n- ^/ a, p1 w
    , ?, X% B, Z% F6 |6 S. N; ~' P/ n. H5 W
    ① 获取两组数据,一组作为训练集,一组作为测试集;7 A* @2 T) H' p) ]: |

    3 J$ g1 E) O' J4 K② 利用训练集训练一个单隐层的网络;用测试集检验训练结果,改变隐层单元数, 研究它对逼近效果的影响。
    $ ]- n4 c! R" a$ @- y+ ?4 p1 E! Y$ `3 [4 }/ Q0 o/ k" I* y
    2. 给定待拟合的曲线形式为, w5 _, l5 y2 T3 F, F! U. C& {/ N' ~0 a

    * w8 r0 l; R* a: C
    8 L% t2 Q7 a3 I- f* T
    ' D5 L. [4 \% r1 O) q# K) o) B; a1 F1 b在  上等间隔取 11 个点的数据,在此数据的输出值上加均值为 0,均方差  σ = 0.05 的正态分布噪声作为给定训练数据,用多项式拟合此函数,分别取多项式的阶次为 1, 3 和 11 阶,图示出拟合结果,并讨论多项式阶次对拟合结果的影响。: e& h: R5 Q! o, x# l' A! u
    / E- z; q  ~* y5 C7 x
    . o8 U4 I6 h8 a, m5 K( o

    2 g( l- k$ [* k% e$ @9 C! `; Y+ ?

    1 [0 ^' ^. \3 N! B1 m& q0 e
    5 D4 \7 n3 [: b. V1 P2 o4 W————————————————' T0 t. d  p$ ~
    版权声明:本文为CSDN博主「wamg潇潇」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。' u2 @; H" H0 a1 U) l4 [$ F
    原文链接:https://blog.csdn.net/qq_29831163/article/details/89509279' r+ r1 S% _; A# N# [
    % X6 \, i6 ?, ?3 N

    % |3 @# f8 ?( c. \6 \
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-9-12 21:20 , Processed in 1.124767 second(s), 50 queries .

    回顶部