QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 2617|回复: 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)等。在这 里我们仅讨论基本的网络模型及其学习算法。
    + T0 D2 i- v' L7 }9 `: x5 H
    3 {' C4 e& S; ?8 b  c3 v; {2 k1.1  人工神经元结构
    - ]/ P2 G$ y9 W4 B. D% y: {. ^下图表示出了作为人工神经网络(artificial neural network,以下简称 NN)的基本 单元的神经元模型,它有三个基本要素:
    . m; M. r+ g1 y) }2 W! Z
      M: }9 U( o! `7 I. P! _; G9 w/ r
    ! Q1 x0 T: n8 E/ k# @+ X) \
    + o5 B, ~6 ?! R  B0 K8 G
    8 T' _$ p1 {* R
    0 E# G/ H+ k. i$ H
    * }% V8 ~" t* o$ H* ~
    $ R3 r9 I: l2 [& Y: m, S; S; v

    * S+ d8 ^6 [* P6 d激活函数  ϕ(⋅ )
      W) T/ C' B  d; a可以有以下几种: * l! e& G  a  t7 r& u

    9 q( {$ j4 W& @9 B (0)Softmax - 用于多分类神经网络输出
    0 B  B4 O2 Z: ^6 Z6 {3 Z
    . ]3 [, ~1 `4 S" J$ a7 z8 n; b& a* _+ D" o: }6 w: M7 ]+ `

    2 U# N$ R: p7 Y; B& ?& b1 h( s8 p) I(1)阈值函数 、阶梯函数& J: [1 [) a* j' Z" {- z. v! v
    / T& Q  U- M2 t' p# d; o" r& i1 e
    0 R5 }; C5 O, k, _4 r$ n1 y9 {
    : D/ l; `* Q0 w9 O. d0 D1 Y: q
    相应的输出   为
    # M  u  ^% z* ?" c
    ' F, ]" t. a2 ?; |2 c/ H5 q
    ) Z8 H& x$ J. a3 r- u1 n, C2 t# G1 B
    (2)分段线性函数
    1 d$ a3 Z1 M. @* o2 S6 T# ?" ?& e9 j! r& @

    & A0 A0 x. ^, l. n* Z" S! u2 f- h7 r. Y
    它类似于一个放大系数为 1 的非线性放大器,当工作于线性区时它是一个线性组合器, 放大系数趋于无穷大时变成一个阈值单元。
    ( I0 M1 a2 j8 t/ g+ j/ V0 _5 C; l5 X& z' B: p
    (3)sigmoid 函数 (以前最常用) 6 K7 l6 X  Y$ d/ e% ^

    # v2 }; I( ], D5 y. C: b
    1 d( [, [: O3 `/ g7 m$ U) f% n" e
    . y+ q+ E4 f+ i! @2 S0 Q+ `4 s7 t0 F参数  α  > 0 可控制其斜率。 sigmoid 将一个实值输入压缩至[0,1]的范围,也可用于二分类的输出层。5 g: c" l1 y  o& P' {

    - y; a" H4 l5 w& H(4)tanh  (双曲正切函数 ;Hyperbolic tangent function) - J, j0 R0 t5 L* j, f

    8 W. R5 e, U: \2 e* d. }' m9 Z, b/ e$ o! `; b

    ! `0 v5 {  q: i! H 将 一个实值输入压缩至 [-1, 1]的范围,这类函数具有平滑和渐近性,并保持单调性.
    0 z  {# B6 U+ C  I
    ' V3 e- `! q+ L' ~% g8 V
      K5 O' P! W: ]* A3 T! v# W& q9 q
    (5)  relu (Rectified linear unit; 修正线性单元 ; 深度学习目前最常用的激活函数)" V4 M- `1 }$ _

    0 ^# T: r  v- L3 X0 J
    ) R3 {1 Y( V7 K: {9 Q$ R, v0 B% r5 W6 y; u

    . B! J# @# e  M% ^- E9 d# [# Relu在tensorflow中的实现: 直接调用函数
    4 J, H' o6 g4 i! W& Z- F# d$ P1 wtf.nn.relu( features, name= None ): y6 L$ C' g4 J* u; F3 C$ C

    6 @. m" m" R' I* E% R3 S  m与Sigmoid/tanh函数相比,ReLu激活函数的优点是:
    , m8 S9 y2 I+ z8 E  ^& N8 t
    3 q2 u9 \6 e- p0 C 使用梯度下降(GD)法时,收敛速度更快  
    ( L& K  L) }7 q6 m  p# k相比Relu只需要一个门限值,即可以得到激活值,计算速度更快  
    * E8 l1 X1 i" t& @; d9 G, r& U9 h9 h( l% i 缺点是:  Relu的输入值为负的时候,输出始终为0,其一阶导数也始终为0,这样会导致神经元不能更新参数,也就是神经元不学习了,这种现象叫做“Dead Neuron”。; R% }' ~4 @) V3 v2 V
    8 Y3 c" m& \: H4 u! u1 L  G; x
    为了解决Relu函数这个缺点,在Relu函数的负半区间引入一个泄露(Leaky)值,所以称为Leaky Relu函数。
    / E7 t, [/ c$ X# U/ j" o
    ) g  w$ Q) g0 z  A3 P (6)Leaky Relu  (带泄漏单元的relu )
    . P. g3 S3 X) p9 g: `" X! i
    . Y8 Q$ \8 a( [! b- D           数学表达式: y = max(0, x) + leak*min(0,x)
      K6 P* ~% v6 _4 A. Q) n/ r! F7 E. F
    与 ReLu 相比 ,leak 给所有负值赋予一个非零斜率,  leak是一个很小的常数  ,这样保留了一些负轴的值,使得负轴的信息不会全部丢失). Y# k; H. Y" A$ b, \
    ; W, L, g: I( G: n  p/ T3 o+ q, I" N
    : o' W4 Q; P% {! N1 Y- S/ e  n
    leaky ReLU3 a6 r) ]# _! n, g3 Y- l

    + _6 s3 e1 A) c+ {8 w6 m, W1 f9 Y! c5 j+ ^

    4 j- z7 u. s# x, X2 q% Q( L( C9 y6 H8 B# e
    #leakyRelu在tennsorflow中的简单实现8 G5 w9 e) m/ b; e/ V/ Y* u
    tf.maximum(leak * x, x),& [, V; C1 e1 t1 Y$ ^
    % e: o, n& h8 t8 W& s. {" M  m( {

    7 B/ l7 V$ s3 t& j# D/ k  J: J* A4 n7 [ 比较高效的写法为:6 K" A+ r2 l; U5 X3 P$ Q' h

    0 O& `$ n9 m' _% w2 ~import tensorflow as tf+ O! ]* [( @  v) A7 B' t
    def LeakyReLU(x,leak=0.2,name="LeakyReLU"):
    6 T* t2 a$ Q$ n6 m3 ^    with tf.variable_scope(name):5 K- e/ O. S, A* e3 j. {2 E
            f1 = 0.5*(1 + leak)
    3 `" c8 f1 O: }7 ?: g( Q1 W: X! v        f2 = 0.5*(1 - leak)6 _: o/ ]" D& G3 `
            return f1*x+f2*tf.abs(x)  N0 |. ^; m8 P6 q% m
    - I% D% e* w: m8 Q* W/ z
    (vi)  RReLU【随机ReLU】8 S1 E7 ~8 B' b+ r: x0 E4 M& o: G, b# ]
    * M1 c4 J. V6 j$ ~8 }6 l" n
    在训练时使用RReLU作为激活函数,则需要从均匀分布U(I,u)中随机抽取的一个数值 ,作为负值的斜率。& C6 Q' [5 ]6 z* E

    - h, |  E. @' U' J$ q4 \) K2 N1 }6 A% \- h# |

    3 k; f- P  A7 y6 h7 y总结:    激活函数可以分为 两大类
    - {. ]' V9 R2 ]. J' w
    3 ~) ?) w! r' _) w1 a7 K% }0 b1 p$ {饱和激活函数: sigmoid、 tanh' S5 {! _" n- s
    非饱和激活函数: ReLU 、Leaky Relu   、ELU【指数线性单元】、PReLU【参数化的ReLU 】、RReLU【随机ReLU】- ]: i8 E& ^! P6 V

    : b8 Z/ t# j" o, q+ n
    % M) c0 V; ^8 Q! y' j" q2 f; b6 [1 v+ b5 g4 d3 |5 G( x
    相对于饱和激活函数,使用“非饱和激活函数”的优势在于两点:
    ' j+ j+ p3 {- l    1.首先,“非饱和激活函数”能解决深度神经网络【层数非常多!!】的“梯度消失”问题,浅层网络【三五层那种】才用sigmoid 作为激活函数。
    * L8 q' F( \0 V  x/ a1 {    2.其次,它能加快收敛速度。
    - H- p- g: g2 u( ^2 M# ^
    * X7 U2 p: Q6 y- S4 s) I9 o其它激活函数:softplus、softsign' e& N) u; [0 ?  n+ }: I

    7 ?. [: z! l* C9 ]. J: [4 p6 c
    ; c. d0 I) }, t% k# s& X" k; Y& R% O: ?0 i
    Matlab 中的激活(传递)函数" l. W- l  o: J+ E

    : L+ R( \& C+ N' p6 E
    $ Y, h" F# {' y, P9 o0 U+ \2 U3 B: c) |2 ]/ X

    $ m5 B* ~! v+ |8 _" ?! [' i
    ) p' J( ?. {) J' M, u# B1 X1.2  网络结构及工作方式 - a# O( T4 Y, J$ Q: J
    除单元特性外,网络的拓扑结构也是 NN 的一个重要特性。从连接方式看 NN 主要 有两种。4 Z3 v2 n9 Q) ]; I+ @0 B
    " v+ U% e- e  x/ D
    (i)前馈型网络 各神经元接受前一层的输入,并输出给下一层,没有反馈。结点分为两类,即输入 单元和计算单元,每一计算单元可有任意个输入,但只有一个输出(它可耦合到任意多 个其它结点作为其输入)。通常前馈网络可分为不同的层,第i层的输入只与第 1 −i 层 输出相连,输入和输出结点与外界相连,而其它中间层则称为隐层。
    1 `5 G, z# R% X6 N+ F* u. Q  b3 f( {3 o( k. K# A
    (ii)反馈型网络 所有结点都是计算单元,同时也可接受输入,并向外界输出。 NN 的工作过程主要分为两个阶段:第一个阶段是学习期,此时各计算单元状态不 变,各连线上的权值可通过学习来修改;第二阶段是工作期,此时各连接权固定,计算 单元状态变化,以达到某种稳定状态。 从作用效果看,前馈网络主要是函数映射,可用于模式识别和函数逼近。反馈网络 按对能量函数的极小点的利用来分类有两种:第一类是能量函数的所有极小点都起作 用,这一类主要用作各种联想存储器;第二类只利用全局极小点,它主要用于求解优化问题。
    ' k* A3 A" J/ q) K6 D9 a1 M# X0 V3 E- T3 k  [
    2  蠓虫分类问题与多层前馈网络 2 r9 z4 `- h- H2 j7 n' W
    2.1  蠓虫分类问题 ; T2 E6 m; ~% ?) ~# |4 L
    蠓虫分类问题可概括叙述如下:生物学家试图对两种蠓虫(Af 与 Apf)进行鉴别, 依据的资料是触角和翅膀的长度,已经测得了 9 支 Af 和 6 支 Apf 的数据如下:
    & U' g7 c9 W8 P- I6 W; G6 Y( C
    6 t1 Q! ?4 q! P0 t' A# tAf: (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).
    9 N0 v$ b* n) I  w5 w  g; O; c( O9 t: R  o. s2 C  H
    Apf: (1.14,1.82),(1.18,1.96),(1.20,1.86),(1.26,2.00),(1.28,2.00),(1.30,1.96).
    / B, ?3 U4 N0 K" w$ ]  D3 s7 M% o; ^# X4 j- ^$ {
    现在的问题是:. J; |" n6 e0 _4 }, g# u- k
    ! V4 ~1 X* t2 C4 P# ]$ h  ~
    (i)根据如上资料,如何制定一种方法,正确地区分两类蠓虫。
    ; w- G% y& z/ c& U1 s3 k2 g
    ) K+ L: U( N* E# N(ii)对触角和翼长分别为(1.24,1.80),(1.28,1.84)与(1.40,2.04)的 3 个标本,用所得 到的方法加以识别。
    / H& m: S3 u4 J. n; S$ o
    7 h3 p9 ?$ i4 w(iii)设 Af 是宝贵的传粉益虫,Apf 是某疾病的载体,是否应该修改分类方法。( X8 U% S) L1 `/ G7 f# \( L
    & R$ r; s" g7 }( U
    如上的问题是有代表性的,它的特点是要求依据已知资料(9 支 Af 的数据和 6 支 Apf 的数据)制定一种分类方法,类别是已经给定的(Af 或 Apf)。今后,我们将 9 支Af 及 6 支 Apf 的数据集合称之为学习样本。
    2 @* j, V1 f( K7 H2 o! a  u9 m0 }, ^1 e# o% \* a
    2.2  多层前馈网络 ! L3 W4 j& R% p( b  U* K, W
    为解决上述问题,考虑一个其结构如下图所示的人工神经网络,4 z. r7 B* D6 j/ A+ `, X
    " V5 i$ ~9 ]( b* S  Z% z" V

    0 S* @0 `: n: f" ~8 E1 y2 C2 O0 Z- }: w7 x4 S' B/ k# [. Z

    " {# }* d) ?+ l. P& T& e* U; t使用sigmoid 激活函数:
    / O( B3 Q# H4 ^9 G( }2 t! X. Z8 O5 c0 ^
    ' D- Y9 k2 }9 \; D

      i, T" I/ H7 @; q图中下面单元,即由   所示的一层称为输入层,用以输入已知测量值。在 我们的例子中,它只需包括两个单元,一个用以输入触角长度,一个用以输入翅膀长度。 中间一层称为处理层或隐单元层,单元个数适当选取,对于它的选取方法,有一些文献 进行了讨论,但通过试验来决定,或许是好的途径。在我们的例子中,取三个就足够 了。上面一层称为输出层,在我们的例子中只包含二个单元,用以输出与每一组输入 数据相对应的分类信息.任何一个中间层单元接受所有输入单元传来的信号,并把处理 后的结果传向每一个输出单元,供输出层再次加工,同层的神经元彼此不相联接,输入 与输出单元之间也没有直接联接。这样,除了神经元的形式定义外,我们又给出了网络 结构。有些文献将这样的网络称为两层前馈网络,称为两层的理由是,只有中间层及输 出层的单元才对信号进行处理;输入层的单元对输入数据没有任何加工,故不计算在层 数之内。# k4 D- |" h* N. D" r

    ) M1 u( l; Q% [& A1 i3 n4 z1 `" R) A) K9 {

    - @' `. {1 p: a7 F* }' ^- o! ], P  @0 X6 L2 W* O1 c7 `( G

    " ^- Z1 t" _7 q, Y3 R: k2.3  后向传播算法
    # X; y. |7 d# s对于一个多层网络,如何求得一组恰当的权值,使网络具有特定的功能,在很长一 段时间内,曾经是使研究工作者感到困难的一个问题,直到 1985 年,美国加州大学的 一个研究小组提出了所谓反向传播算法(Back-Propagation),使问题有了重大进展,这 一算法也是促成人工神经网络研究迅猛发展的一个原因。详细了解请看: 一文弄懂神经网络中的BP反向传播算法1 r# j0 s, l2 V

    3 z4 |8 m& j' Z2 V4 k1 |. z下面就来介绍这一算法。【注:梯度法又称最速下降法。】1 G0 \9 u: F8 j% }
    ' y# x: Z5 m# t9 {4 W' l9 U# m
    ) X/ `' |- _2 z4 D* p6 }& \

    0 H+ u9 s+ M7 B# y5 @
    : ~& I4 x! g) Q# w2 h1 Y3 P8 E9 c0 w: Y- S, W3 L5 h) d& Z% v

    ) w  |- v! R4 N5 b4 {( h
    ! x7 K* p& j. a+ D0 S% o- F. p9 m/ [1 B: f

    % Z, r( Y+ M2 W  H" q(iii)在如上的讨论中使用的是速下降法,显然,这也不是唯一的选择,其它的 非线性优化方法,诸如共轭梯度法,拟牛顿法等,都可用于计算。为了加速算法的收敛 速度,还可以考虑各种不同的修正方式。
    ) T& Y  M! d: z0 O0 S# R1 K
    / s+ I" o1 _4 X! \1 z4 Y(iv)BP 算法的出现,虽然对人工神经网络的发展起了重大推动作用,但是这一 算法仍有很多问题.对于一个大的网络系统,BP 算法的工作量仍然是十分可观的,这 主要在于算法的收敛速度很慢。更为严重的是,此处所讨论的是非线性函数的优化,那 么它就无法逃脱该类问题的共同困难:BP 算法所求得的解,只能保证是依赖于初值选 取的局部极小点。为克服这一缺陷,可以考虑改进方法,例如模拟退火算法,或从多个随机选定的初值点出发,进行多次计算,但这些方法都不可避免地加大了工作量。
    4 T/ r( n. ]9 h' I, ~2 h$ c# r* B6 ~5 _. G. j4 o: @
    2.4  蠓虫分类问题的求解 4 W$ p, g: X# n. X- s$ _0 F& u6 S
    下面利用上文所叙述的网络结构及方法,对蠓虫分类问题求解。编写 Matlab 程序 如下:
    ; r) C. K$ N; C) o: P9 q4 |
    ! x/ H8 r$ x* }clear 5 r7 S* _. u' k) W/ ]
    p1=[1.24,1.27;1.36,1.74;1.38,1.64;1.38,1.82;1.38,1.90;( A& O  }& V7 e# z# F& X9 }4 L
        1.40,1.70;1.48,1.82;1.54,1.82;1.56,2.08];
    ; x% @: t6 p; M' ~9 {* Y' M6 Ap2=[1.14,1.82;1.18,1.96;1.20,1.86;1.26,2.00   
    ( G. B9 [6 V) G( n1 k7 j! t1 }$ ~. n% K    1.28,2.00;1.30,1.96]; p=[p1;p2]'; pr=minmax(p); # a$ a( j" ~- x& P  C
    goal=[ones(1,9),zeros(1,6);zeros(1,9),ones(1,6)];
    5 r. M7 X3 X6 y. Pplot(p1(:,1),p1(:,2),'h',p2(:,1),p2(:,2),'o')
    ! {# l  T# @# w; G1 X" @net=newff(pr,[3,2],{'logsig','logsig'});
    % ?! Z% |/ v8 x6 o1 L: D8 @net.trainParam.show = 10; 7 K  w$ Y: `  Q
    net.trainParam.lr = 0.05; 5 X1 a6 s4 a. y6 g) g1 H: p8 P
    net.trainParam.goal = 1e-10;
    ; k3 E! B3 T0 Ynet.trainParam.epochs = 50000; 8 z$ w/ T; y7 F
    net = train(net,p,goal); , N$ c3 \  Y2 [6 C
    x=[1.24 1.80;1.28 1.84;1.40 2.04]';
    5 y" L% G5 M0 yy0=sim(net,p)
    4 B% [) T4 D2 i0 Z8 X  ~y=sim(net,x); e6 L# V2 e% K- y0 E* K) b" F* f

    % z- O  c9 ]8 l8 L$ N% l; |0 a1 Z# F5 b

    7 n2 h. p0 a& F* F: w# a3  处理蠓虫分类的另一种网络方法
    " @# o3 ~3 ?# Q# d# x2 R/ b3.1 几个有关概念7 Z& }* x0 X# w
    在介绍本节主要内容之前,首先说明几个不同的概念。在上一节中,我们把利用 BP 算法确定联接强度,即权值的过程称为“学习过程”,这种学习的特点是,对任何一 个输入样品,其类别事先是已知的,理想输出也已事先规定,因而从它所产生的实际输 出与理想输出的异同,我们清楚地知道网络判断正确与否,故此把这一类学习称为有监督学习;与它不同的是,有些情况下学习是无监督的,例如,我们试图把一组样品按其本身特点分类,所要划分的类别是事先未知的,需要网络自身通过学习来决定, 因而,在学习过程中,对每一输入所产生的输出也就无所谓对错,对于这样的情况,显 然 BP 算法是不适用的。 另一个有关概念是所谓有竞争的学习。在上节所讨论的蠓虫分类网络中,尽管我们 所希望的理想输出是 (0,1)或(1,0),但实际输出并不如此,一般而言,两个输出单元均同时不为 0。与此不同,我们完全可以设想另外一种输出模式:对应任何一组输入,所 有输出单元中,只允许有一个处于激发态,即取值为 1,其它输出单元均被抑制,即取 值为 0。一种形象的说法是,对应任何一组输入,要求所有的输出单元彼此竞争,唯一 的胜利者赢得一切,失败者一无所获,形成这样一种输出机制的网络学习过程,称为有 竞争的学习。
    6 x6 ?, X0 M: n3 c6 m9 V! M
    * }1 p' m0 w9 B( m- c  D8 M: C3.2  简单的无监督有竞争的学习/ u4 f" l) F) e7 C( C* R
    % i1 U3 X6 T" ]& Z
    本节叙述一种无监督有竞争的网络学习方法,由此产生的网络可用来将一组输入样 品自动划分类别,相似的样品归于同一类别,因而激发同一输出单元,这一分类方式, 是网络自身通过学习,从输入数据的关系中得出的。 蠓虫分类问题对应有监督的网络学习过程,显然不能由如上的方法来解决。但在这 种无监督有竞争的学习阐明之后,很容易从中导出一种适用于有监督情况的网络方法; 此外,本节所介绍的网络,在数据压缩等多种领域,都有其重要应用。
    ' \4 g& d; A! B/ g8 U# C6 r+ Y* X+ y  `! U

    : |5 L* e3 Q9 a) j  b* C6 j* K$ d) s. U: D+ T( R! e
    % x' h4 A5 p3 }
    ) J! Y  D$ V# v% H4 H7 x

    7 G) y' v& {' L! |9 |
    & L/ O* |" p) P: L为了更有效地使用如上算法,下面对实际计算时可能产生的问题,作一些简要说明。% r4 b* a. u$ v0 [- ~% a

    ) c! X- n+ ~3 }' I 首先,如果初始权选择不当,那么可能出现这样的输出单元,它的权远离任何输入 向量,因此,永远不会成为优胜者,相应的权也就永远不会得到修正,这样的单元称之 为死单元。为避免出现死单元,可以有多种方法。一种办法是初始权从学习样本中抽样 选取,这就保证了它们都落在正确范围内;另一种办法是修正上述的学习算法,使得每 一步不仅调整优胜者的权,同时也以一个小得多的 η 值,修正所有其它的权。这样,对 于总是失败的单元,其权逐渐地朝着平均输入方向运动,终也会在某一次竞争中取胜。 此外,还存在有多种处理死单元的方法,感兴趣的读者可从文献中找到更多的方法。 6 B+ }, B' F4 q& X" k+ N
    + Y- Z" |! u9 [* Z# [5 o

    1 A1 X( g" \* K; Q8 N. V& ?/ S, I4 f: F9 x/ N% v% [% t
    4 e% h& ~2 L9 e' y* |+ G( ^

    ! |9 D7 z/ T/ d+ |* Z' ], Z. v* R& z3.3  LVQ 方法 --学习矢量量化6 G0 a* y* O1 J

    , }# J6 n9 s8 g7 k! E# E" t5 m% Y上述有竞争学习的一个重要应用是数据压缩中的向量量子化方法(Vector Quantization,又称,学习矢量量化)。它的基本想法是,把一个给定的输入向量集合   分成M 个类别,然后 用类别指标来代表所有属于该类的向量。向量分量通常取连续值,一旦一组适当的类别确定之后,代替传输或存储输入向量本身,可以只传输或存储它的类别指标。所有的类别由M 个所谓“原型向量”来表示,我们可以利用一般的欧氏距离,对每一个输入向量找到靠近的原型向量,作为它的类别。显然,这种分类方法可以通过有竞争的学习直接得到。一旦学习过程结束,所有权向量的集合,便构成了一个“电码本”。
      L. W6 @/ z0 C( R' h- g2 [" ~
    0 X, q+ ?: _2 m一般而言,上述无监督有竞争的学习,实际提供了一种聚类分析方法,对如蠓虫分类这种有监督的问题并不适用。1989 年,Kohonen 对向量量子化方法加以修改,提出 了一种适用于有监督情况的学习方法,称为学习向量量子化(Learning Vector Quantization),该方法可用于蠓虫分类问题。在有监督的情况下,学习样品的类别是事 先已知的,与此相应,每个输出单元所对应的类别也事先作了规定,但是,代表同一类 别的输出单元可以不止一个。
    & b. P( Y! }0 V5 }7 Y" ~- b
    " c& ^1 M6 @0 I; l" e3 ~# w8 Z1 t3 t( N" T  m% M
    ( y7 R: T) H* P, Y
    前一种情况,修正和无监督的学习一致,权朝向样本方向移动一小段距离;后一种 则相反,权向离开样本方向移动,这样就减少了错误分类的机会。 对于上述的蠓虫分类问题,我们编写 Matlab 程序如下: * ^( }* t) D) f+ x: l2 U
    clear
    9 g* q6 n9 o- E( p6 V6 L1 T' {p1=[1.24,1.27;1.36,1.74;1.38,1.64;1.38,1.82;1.38,1.90;
    % @  C: x& ^) A, E( B    1.40,1.70;1.48,1.82;1.54,1.82;1.56,2.08]; & L% _% Y& K. ~/ n5 @' B
    p2=[1.14,1.82;1.18,1.96;1.20,1.86;1.26,2.00  5 v3 R0 E2 }: O
        1.28,2.00;1.30,1.96];
    . q0 h! O* s' N3 bp=[p1;p2]' " V# _& [/ n$ P/ ]* N
    pr=minmax(p)
    ) A0 S- a+ O  Y+ B% sgoal=[ones(1,9),zeros(1,6);zeros(1,9),ones(1,6)]
    3 S! p/ v0 i' \$ p0 _net = newlvq(pr,4,[0.6,0.4]) 2 A6 f% k( N6 ~; m$ I
    net = train(net,p,goal) 2 G: }! J, t+ u3 h
    Y = sim(net,p) / v8 s+ x$ j- A& h; y2 U; d
    x=[1.24 1.80;1.28 1.84;1.40 2.04]' % ~/ z7 ^; r. Y: Z( ]
    sim(net,x) 4 e1 f; {$ C3 }, Z2 l' \* h) \: Q

    . @3 Z8 v8 M1 i& z习 题
    : H- z4 w8 s2 E1. 利用 BP 算法及 sigmoid 函数,研究以下各函数的逼近问题
    9 _' M- \6 Z8 G
    + P& |( A' @6 K
    $ ?* y1 ?% x8 d# n" w. M! T
    5 S- _  i6 @( z# Y对每一函数要完成如下工作:4 N* t7 i5 h! @+ [

    " P& B- ^: y0 v+ A# Y; r① 获取两组数据,一组作为训练集,一组作为测试集;9 [: m/ T# s1 P9 H) _$ b* ?

    * m+ I, y) O/ k4 \② 利用训练集训练一个单隐层的网络;用测试集检验训练结果,改变隐层单元数, 研究它对逼近效果的影响。 4 N  n$ {0 ]& I8 V
    * e7 \) r! Z/ ?5 U" a2 q7 M; {
    2. 给定待拟合的曲线形式为
      ^8 U9 c* B$ {# T9 n
    - z8 V1 h, G, W; k9 c) \& z
    ( G% O3 i3 i& ]# G4 o, Y+ h+ u8 L0 M2 _- p" R% }
    在  上等间隔取 11 个点的数据,在此数据的输出值上加均值为 0,均方差  σ = 0.05 的正态分布噪声作为给定训练数据,用多项式拟合此函数,分别取多项式的阶次为 1, 3 和 11 阶,图示出拟合结果,并讨论多项式阶次对拟合结果的影响。
    " n4 d  k2 I0 n4 h4 g, W/ w
    3 i' w- s- i1 r3 n0 q. w& y
    - r4 z& t: I8 _1 q
    7 ?/ x# Q, x: S3 c, T; D. d. j
    1 Z! w! k1 Z! f0 t3 N+ p* B6 K1 F8 |6 z- u# X  x! q

    9 _2 y% r6 i: e3 D: }2 c$ G- C5 j; X9 a————————————————1 t) B- l2 X$ s  q) G
    版权声明:本文为CSDN博主「wamg潇潇」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
    ) {4 h/ T; R) {( R$ M- W) d" h; A. z% e原文链接:https://blog.csdn.net/qq_29831163/article/details/89509279( g6 t0 T- c+ P
    . |8 W3 l" E- n/ b

    ( e8 |! g% V, T
    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-7-29 11:56 , Processed in 0.534208 second(s), 51 queries .

    回顶部