QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 2569|回复: 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)等。在这 里我们仅讨论基本的网络模型及其学习算法。8 @# Y& L: c: p4 C- w% E/ R

    5 g) L2 t7 N% ~* \) V! C( v1.1  人工神经元结构
    & h! o6 \' k( V" N; p下图表示出了作为人工神经网络(artificial neural network,以下简称 NN)的基本 单元的神经元模型,它有三个基本要素:
    0 H6 e, T. I/ q9 J; F! [( X6 c1 Y8 G* J" `" R: b* T
    / J5 U) A' S$ U6 N% H9 C7 Z
    * @4 w  l) ~. m! x* N& g' u
    ' |# k7 }" a+ j& g* X4 V! E
    - q7 K; d* R* a, S1 ^

      R+ [; G) H0 M# ~' [8 w4 I6 B* L0 Y+ j
    : I" v4 k( S. K; W4 G; l' m/ a) ^8 x5 g" O! _
    * B, X3 ~9 S/ V( y# h* k2 `
    激活函数  ϕ(⋅ )
    4 c* b$ ?+ K5 I" K* d可以有以下几种: ) S! S% F" O/ Y
    ' ~% |) v9 v$ N6 F
    (0)Softmax - 用于多分类神经网络输出% A. E& E. Q' G6 u2 t+ H
    ; r. {: s0 m1 C/ ~
    : N/ y, K, X5 t9 P# I

    : a- X2 [9 {! f2 f& A. {(1)阈值函数 、阶梯函数% r6 g2 C% C7 q$ w, u* H

    # F' s4 O, D& }/ y  {' A) e* j
    : H: G% G8 c! x) u( D! P8 j; N' e0 f. T8 f! o0 m  O
    相应的输出   为
    4 E3 s' k1 I. k0 @8 X/ B/ c! R- |* `, l6 G
    ; |4 c9 j) I/ ]1 s  ?% C

    , o' H2 @- I' K(2)分段线性函数 6 S2 p4 Q. m$ T+ S' O$ J+ x
    4 H) j1 W# i' z) B. k0 [
    0 h5 }; a9 _7 {) T
    $ ^$ T/ _! F* t  X
    它类似于一个放大系数为 1 的非线性放大器,当工作于线性区时它是一个线性组合器, 放大系数趋于无穷大时变成一个阈值单元。 ) [6 j6 l' a) j8 @; `! w

    2 F7 m4 R- ]( N2 j4 \(3)sigmoid 函数 (以前最常用)
    - ]+ X. V  K" d" L/ S, X* q
    5 O. A  g# x! b9 c6 w: W. g7 t/ [5 b! S% O8 g& \3 W4 E: K
    $ Z$ O. V7 T  B! p: ?$ W4 v
    参数  α  > 0 可控制其斜率。 sigmoid 将一个实值输入压缩至[0,1]的范围,也可用于二分类的输出层。/ S0 H: j. _" b7 x% {
    ( _! i0 u5 T$ u  j2 S; m
    (4)tanh  (双曲正切函数 ;Hyperbolic tangent function)
    7 S/ W. w, }$ Q: ^; Z# x; g9 h3 e

    1 C7 x& I$ G# [) Y' a* D. b9 e: K6 t' C. @
    将 一个实值输入压缩至 [-1, 1]的范围,这类函数具有平滑和渐近性,并保持单调性.% |: E6 a1 f; `4 d( b

      x  r" H) E+ ~  N" H" {7 D
    6 U1 l- l, k0 K  z8 z9 n, g7 J' j6 ?( ^% `& m& @3 Z
    (5)  relu (Rectified linear unit; 修正线性单元 ; 深度学习目前最常用的激活函数)# |! O: F& b' |
    . m8 T$ B( K- i
    # A. B) c& \9 U+ ]$ B* |

    2 f1 O9 M' p$ d3 P. t/ l* H& n
    1 E$ k1 D7 W; j% P' _/ n$ c  ^1 a+ Q# Relu在tensorflow中的实现: 直接调用函数 9 m+ C: X1 R+ o, u% w
    tf.nn.relu( features, name= None )
    / n9 e) k1 E6 m& L5 G3 q/ G- d6 f- p
    与Sigmoid/tanh函数相比,ReLu激活函数的优点是:) z/ z2 l- i! d% k1 ?

    # ~) H; N; ~  W4 W/ d 使用梯度下降(GD)法时,收敛速度更快  6 f6 R% c  O8 {; J+ Q; U; m0 `
    相比Relu只需要一个门限值,即可以得到激活值,计算速度更快  
    % q9 X- @. V( y% [: Q 缺点是:  Relu的输入值为负的时候,输出始终为0,其一阶导数也始终为0,这样会导致神经元不能更新参数,也就是神经元不学习了,这种现象叫做“Dead Neuron”。9 K0 n5 L* ]( {; `

    & x4 g. r1 T1 z. D( z 为了解决Relu函数这个缺点,在Relu函数的负半区间引入一个泄露(Leaky)值,所以称为Leaky Relu函数。0 Y7 C: t6 Y) A$ B" R
    ; y6 h$ P: W9 ?1 C; B3 J
    (6)Leaky Relu  (带泄漏单元的relu )" `+ |$ y/ n: H' s/ Q) r

    7 P$ `! p- A8 L! ?- k" @' y$ r2 l3 f           数学表达式: y = max(0, x) + leak*min(0,x)
    ; c) t" G, b+ e' z! {+ b! }1 @4 e+ v  D* |5 w" K  C3 D# Y
    与 ReLu 相比 ,leak 给所有负值赋予一个非零斜率,  leak是一个很小的常数  ,这样保留了一些负轴的值,使得负轴的信息不会全部丢失)
    : O( D) V2 k! L( i
    : `1 `3 f' P7 H5 C/ X! g5 K6 K9 b4 G% e1 K. {
    leaky ReLU0 {$ \' |* u; r  B! f: j  {
    / u/ X! b( X7 N' Q0 k3 v) y: {

    ( ]: f* Q! i( k  N1 e
    + u. |! k1 T% e7 a) e
    # f% D' j! P5 g#leakyRelu在tennsorflow中的简单实现
    ' L/ ]5 S2 Y% g+ p tf.maximum(leak * x, x),- Q/ I. P$ i) v1 l1 O. Z  J# C
    4 J- F4 R6 J8 T5 D  c9 m

    & \: B0 c: \. Z1 A$ u1 h( w 比较高效的写法为:
    . [4 X/ N' v0 Y6 n( l- s$ t0 C2 s- a( p! M0 S' [- I
    import tensorflow as tf  D- @5 O6 R& @: m2 n; r
    def LeakyReLU(x,leak=0.2,name="LeakyReLU"):
    - k5 Z  \7 |/ l* k9 U    with tf.variable_scope(name):$ y+ m) w' ?3 c% [, t3 D$ |
            f1 = 0.5*(1 + leak)
    2 Q7 v8 e- E! q4 W        f2 = 0.5*(1 - leak)0 E+ _# q. Q/ B) v$ ?$ ?  H
            return f1*x+f2*tf.abs(x)
    . y# O* w6 S1 y+ Q$ b5 L1 d
    ; W- P# a9 M2 h( e(vi)  RReLU【随机ReLU】
    , e5 w! W' x% c6 C  Y/ ?/ _( |9 M) \! o
    在训练时使用RReLU作为激活函数,则需要从均匀分布U(I,u)中随机抽取的一个数值 ,作为负值的斜率。2 R  ]3 L' D# Q" c5 k

    5 C& {6 ?  q! I% {- u. M0 t: K  M" H7 f# u% c
    5 ^5 j4 J# F3 S: O6 _3 E9 _
    总结:    激活函数可以分为 两大类 . n: Y& k) t5 @  J

    8 `6 l3 x7 v& R饱和激活函数: sigmoid、 tanh1 D9 O0 R# Z6 U% o
    非饱和激活函数: ReLU 、Leaky Relu   、ELU【指数线性单元】、PReLU【参数化的ReLU 】、RReLU【随机ReLU】( [0 r. U" q2 X  [

    * r, D8 z, S8 k! \: z2 V9 V
    - L3 a# x: r$ d3 |$ g% f
    + c9 M, r8 V- @* z2 h& J  d相对于饱和激活函数,使用“非饱和激活函数”的优势在于两点:7 u; A5 g% f" t* G
        1.首先,“非饱和激活函数”能解决深度神经网络【层数非常多!!】的“梯度消失”问题,浅层网络【三五层那种】才用sigmoid 作为激活函数。9 ]2 ?  F1 N' l) I6 R
        2.其次,它能加快收敛速度。
    5 ~' u" x6 H# [2 r2 Q' d7 L7 L5 Q: `3 l5 d
    其它激活函数:softplus、softsign
    $ s: o( e) @9 a6 V3 a  U7 S. E0 \6 H* L& A% g* S; p- [3 E

    + H1 N2 z: y# u! C$ A+ ^# {% x( G
    ! K- a, d( h' b; H2 TMatlab 中的激活(传递)函数
    , T2 w4 r0 j* z1 H0 I
    . l! t1 C2 u7 y% g" I+ |1 y' V" M& ?( [; ]! _

    / d4 T4 Z3 D! O) z) A. l7 |0 i0 n) T+ o4 L% P' {
    : D" ?. M4 ?' A7 f" H) R5 m, q
    1.2  网络结构及工作方式 7 Q  o! P' _  T! M) u
    除单元特性外,网络的拓扑结构也是 NN 的一个重要特性。从连接方式看 NN 主要 有两种。% w  a( ^  `" O( k# }  w
    + y& ?) L: O6 T) Y# O
    (i)前馈型网络 各神经元接受前一层的输入,并输出给下一层,没有反馈。结点分为两类,即输入 单元和计算单元,每一计算单元可有任意个输入,但只有一个输出(它可耦合到任意多 个其它结点作为其输入)。通常前馈网络可分为不同的层,第i层的输入只与第 1 −i 层 输出相连,输入和输出结点与外界相连,而其它中间层则称为隐层。6 m0 H8 w' w! w  e
    0 V! u4 D& x; @) ?- g+ Y# G
    (ii)反馈型网络 所有结点都是计算单元,同时也可接受输入,并向外界输出。 NN 的工作过程主要分为两个阶段:第一个阶段是学习期,此时各计算单元状态不 变,各连线上的权值可通过学习来修改;第二阶段是工作期,此时各连接权固定,计算 单元状态变化,以达到某种稳定状态。 从作用效果看,前馈网络主要是函数映射,可用于模式识别和函数逼近。反馈网络 按对能量函数的极小点的利用来分类有两种:第一类是能量函数的所有极小点都起作 用,这一类主要用作各种联想存储器;第二类只利用全局极小点,它主要用于求解优化问题。 ( `1 s: v5 D# c( t# E, s6 u. t' d/ Z  M! s
      V3 H  }/ S2 h! |7 L4 I$ J
    2  蠓虫分类问题与多层前馈网络
    8 Q9 n; ^. q/ C- s$ q0 S* b6 |2.1  蠓虫分类问题 4 F( R3 r+ m/ q: S- I( B  `: U
    蠓虫分类问题可概括叙述如下:生物学家试图对两种蠓虫(Af 与 Apf)进行鉴别, 依据的资料是触角和翅膀的长度,已经测得了 9 支 Af 和 6 支 Apf 的数据如下:
    , t& Y2 d! ^$ ^, u; p
    " D) C9 J4 n* YAf: (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).$ u9 @0 f1 {# e5 L

    ' L" m  d! e# j0 e) GApf: (1.14,1.82),(1.18,1.96),(1.20,1.86),(1.26,2.00),(1.28,2.00),(1.30,1.96).
    ! \2 U; n4 Q9 [2 L1 ~" g) ~; a
      }; d. W0 x' l/ Z现在的问题是:/ [6 ?* ]9 J+ \' M) P' i

    / n/ y% K: [/ T$ }  d( ^" t(i)根据如上资料,如何制定一种方法,正确地区分两类蠓虫。
    - K; w( _' D& f, Z- B4 |/ l9 b" a% d' z. e  [
    (ii)对触角和翼长分别为(1.24,1.80),(1.28,1.84)与(1.40,2.04)的 3 个标本,用所得 到的方法加以识别。
    ; A% x' z) T9 |  @. L* _1 e4 D0 e( _
    ( `8 ]3 D8 L4 ^. R+ a2 s2 [(iii)设 Af 是宝贵的传粉益虫,Apf 是某疾病的载体,是否应该修改分类方法。' q! p! x  f; s" B  J

    4 [0 ~7 E/ w3 d5 e) @如上的问题是有代表性的,它的特点是要求依据已知资料(9 支 Af 的数据和 6 支 Apf 的数据)制定一种分类方法,类别是已经给定的(Af 或 Apf)。今后,我们将 9 支Af 及 6 支 Apf 的数据集合称之为学习样本。 $ W/ C- G) A5 F) W1 c" \$ I

    + a. X0 p( S2 Q4 e2.2  多层前馈网络
    6 m" G% [* [4 E! ]) f为解决上述问题,考虑一个其结构如下图所示的人工神经网络,
    ; Y8 `: ]8 Z; @4 a
    / }, K# |; D7 c# S; j8 j6 m/ z  ]9 ]- x' F4 X) P

    " I0 H+ O- R9 @! t; }+ c5 k) O4 v; Y
    使用sigmoid 激活函数:, W) O& }7 ?* C9 W& d' [" c) |
    ' r# H% [; T& o% l
    ' c. X! r% b: Y
    : z' [& ?/ C4 C) C
    图中下面单元,即由   所示的一层称为输入层,用以输入已知测量值。在 我们的例子中,它只需包括两个单元,一个用以输入触角长度,一个用以输入翅膀长度。 中间一层称为处理层或隐单元层,单元个数适当选取,对于它的选取方法,有一些文献 进行了讨论,但通过试验来决定,或许是好的途径。在我们的例子中,取三个就足够 了。上面一层称为输出层,在我们的例子中只包含二个单元,用以输出与每一组输入 数据相对应的分类信息.任何一个中间层单元接受所有输入单元传来的信号,并把处理 后的结果传向每一个输出单元,供输出层再次加工,同层的神经元彼此不相联接,输入 与输出单元之间也没有直接联接。这样,除了神经元的形式定义外,我们又给出了网络 结构。有些文献将这样的网络称为两层前馈网络,称为两层的理由是,只有中间层及输 出层的单元才对信号进行处理;输入层的单元对输入数据没有任何加工,故不计算在层 数之内。
      M1 M- m/ j& ^  I: y2 q; h# ^4 M6 h

    0 {$ n) a, q; `1 \! g  |
    6 R) u0 E" ?7 [9 F  E
    * f" U0 h' r: |7 c0 |- w# m# k( H
    - j. D0 k, L& J2 a" e1 L2 E2.3  后向传播算法5 x! g4 V  d* A3 c! @* ?8 y
    对于一个多层网络,如何求得一组恰当的权值,使网络具有特定的功能,在很长一 段时间内,曾经是使研究工作者感到困难的一个问题,直到 1985 年,美国加州大学的 一个研究小组提出了所谓反向传播算法(Back-Propagation),使问题有了重大进展,这 一算法也是促成人工神经网络研究迅猛发展的一个原因。详细了解请看: 一文弄懂神经网络中的BP反向传播算法+ t( E5 p+ ?4 x. f, [) y
    3 a$ b8 \/ m% P5 U
    下面就来介绍这一算法。【注:梯度法又称最速下降法。】) U- @+ F, l& R! G4 O- J

    0 b) T' i0 L: E" M( _% r9 I& E0 X; C, Q$ Z3 t8 X+ p) w' U! T) B* F
    8 s# ~/ {0 }8 q$ J' E
    4 V- t$ V- P" M1 P; B, W

    8 E& S4 L7 G( b  q1 C6 X! |, @# \/ S$ S+ O4 Z0 Q% W$ H7 y5 D6 E

      g1 X  ^0 O0 C, _
    ' r; q+ I3 u: n/ ?
    & K- o% b' l8 D& N, D2 s(iii)在如上的讨论中使用的是速下降法,显然,这也不是唯一的选择,其它的 非线性优化方法,诸如共轭梯度法,拟牛顿法等,都可用于计算。为了加速算法的收敛 速度,还可以考虑各种不同的修正方式。! t$ X, X9 e" n2 ?) t

    7 z# r4 I# q( A2 q(iv)BP 算法的出现,虽然对人工神经网络的发展起了重大推动作用,但是这一 算法仍有很多问题.对于一个大的网络系统,BP 算法的工作量仍然是十分可观的,这 主要在于算法的收敛速度很慢。更为严重的是,此处所讨论的是非线性函数的优化,那 么它就无法逃脱该类问题的共同困难:BP 算法所求得的解,只能保证是依赖于初值选 取的局部极小点。为克服这一缺陷,可以考虑改进方法,例如模拟退火算法,或从多个随机选定的初值点出发,进行多次计算,但这些方法都不可避免地加大了工作量。
    % ^* x9 A1 D+ m, K( o# Z
    : a3 o- z$ T1 Q7 O! p- h2.4  蠓虫分类问题的求解
    0 Z/ u2 N. r4 r' q+ `下面利用上文所叙述的网络结构及方法,对蠓虫分类问题求解。编写 Matlab 程序 如下:7 \; S# \. X4 K
    $ a4 X) l8 R* H/ n( B, E7 e
    clear 6 s# I' q& V( m) U
    p1=[1.24,1.27;1.36,1.74;1.38,1.64;1.38,1.82;1.38,1.90;
    / {2 \4 \; S2 |' A    1.40,1.70;1.48,1.82;1.54,1.82;1.56,2.08];
    % K  [: y8 R2 ]) L& Hp2=[1.14,1.82;1.18,1.96;1.20,1.86;1.26,2.00   
    2 {% V- {* U" O/ A    1.28,2.00;1.30,1.96]; p=[p1;p2]'; pr=minmax(p);
    & f8 v. @6 o3 L# w8 s* Ogoal=[ones(1,9),zeros(1,6);zeros(1,9),ones(1,6)];
    ; @8 ?* ^. ~' {/ D, h3 |plot(p1(:,1),p1(:,2),'h',p2(:,1),p2(:,2),'o')
    ( e9 l+ h' v9 a9 F3 Inet=newff(pr,[3,2],{'logsig','logsig'}); 7 D/ J5 r: `6 ]) y3 u5 n" u
    net.trainParam.show = 10; ) J' d& f# n% w3 u9 n
    net.trainParam.lr = 0.05;
    . v1 U9 N  Q$ R1 F! D2 V9 knet.trainParam.goal = 1e-10;
    . t! h: ~) f" Z' w& N" {2 X/ j- mnet.trainParam.epochs = 50000; & B. s4 U9 h6 m4 U
    net = train(net,p,goal); 0 Y6 |, x' B( n. U2 D) g
    x=[1.24 1.80;1.28 1.84;1.40 2.04]';
    8 B6 k1 N, }( Z2 b4 Jy0=sim(net,p)2 \( |7 a5 g, s8 j4 `- x
    y=sim(net,x)/ F! X9 T2 P* t: C6 _
    1 m9 P- c; g4 M

    & U; k- t, S) i, B
    6 i6 F( `( A4 H3  处理蠓虫分类的另一种网络方法 5 @: l9 G- r/ n) ^( G" [
    3.1 几个有关概念0 O7 y/ q6 j; t5 X
    在介绍本节主要内容之前,首先说明几个不同的概念。在上一节中,我们把利用 BP 算法确定联接强度,即权值的过程称为“学习过程”,这种学习的特点是,对任何一 个输入样品,其类别事先是已知的,理想输出也已事先规定,因而从它所产生的实际输 出与理想输出的异同,我们清楚地知道网络判断正确与否,故此把这一类学习称为有监督学习;与它不同的是,有些情况下学习是无监督的,例如,我们试图把一组样品按其本身特点分类,所要划分的类别是事先未知的,需要网络自身通过学习来决定, 因而,在学习过程中,对每一输入所产生的输出也就无所谓对错,对于这样的情况,显 然 BP 算法是不适用的。 另一个有关概念是所谓有竞争的学习。在上节所讨论的蠓虫分类网络中,尽管我们 所希望的理想输出是 (0,1)或(1,0),但实际输出并不如此,一般而言,两个输出单元均同时不为 0。与此不同,我们完全可以设想另外一种输出模式:对应任何一组输入,所 有输出单元中,只允许有一个处于激发态,即取值为 1,其它输出单元均被抑制,即取 值为 0。一种形象的说法是,对应任何一组输入,要求所有的输出单元彼此竞争,唯一 的胜利者赢得一切,失败者一无所获,形成这样一种输出机制的网络学习过程,称为有 竞争的学习。
    * q( l0 F7 k7 Z6 i! u6 u% m9 a5 A* S% }% K( o, ]% R, l! @+ O8 `
    3.2  简单的无监督有竞争的学习
      v& G: d+ {6 d- ]: n8 ?3 |4 l  |0 J% h4 @
    本节叙述一种无监督有竞争的网络学习方法,由此产生的网络可用来将一组输入样 品自动划分类别,相似的样品归于同一类别,因而激发同一输出单元,这一分类方式, 是网络自身通过学习,从输入数据的关系中得出的。 蠓虫分类问题对应有监督的网络学习过程,显然不能由如上的方法来解决。但在这 种无监督有竞争的学习阐明之后,很容易从中导出一种适用于有监督情况的网络方法; 此外,本节所介绍的网络,在数据压缩等多种领域,都有其重要应用。 & A% q3 Z8 [" L, i- ~

    7 B0 B7 Y9 ~0 U+ Y- M% I+ |, J2 s7 w8 F! s8 t  S8 Y
    ) H4 I% }8 P9 H& N

    ) k2 l  I4 d) `$ w4 V+ U/ P8 E% b/ \# S3 j
    " h% e: A2 s1 N1 q3 P
    5 L1 z4 ?/ g; l, a( \& S
    为了更有效地使用如上算法,下面对实际计算时可能产生的问题,作一些简要说明。* h6 N7 X) Z. L( Q3 F+ i6 O0 o
    5 a" O# r6 A0 E. I$ B% p& l/ Y
    首先,如果初始权选择不当,那么可能出现这样的输出单元,它的权远离任何输入 向量,因此,永远不会成为优胜者,相应的权也就永远不会得到修正,这样的单元称之 为死单元。为避免出现死单元,可以有多种方法。一种办法是初始权从学习样本中抽样 选取,这就保证了它们都落在正确范围内;另一种办法是修正上述的学习算法,使得每 一步不仅调整优胜者的权,同时也以一个小得多的 η 值,修正所有其它的权。这样,对 于总是失败的单元,其权逐渐地朝着平均输入方向运动,终也会在某一次竞争中取胜。 此外,还存在有多种处理死单元的方法,感兴趣的读者可从文献中找到更多的方法。
    - x7 M1 R, ~$ P" O
    0 W9 _5 z' y# P" w6 {2 F# h  {$ c" P6 U+ g$ o% P; t
    2 D* ]2 ]4 w, f! u& ^4 o
    ' n2 m* y  d3 L( ^
    2 M  U5 i; h9 k+ |
    3.3  LVQ 方法 --学习矢量量化
    5 `( V# b- ^3 r! q) d" U5 L3 n, i
    + s& }2 {2 }' a$ B* a! @% h上述有竞争学习的一个重要应用是数据压缩中的向量量子化方法(Vector Quantization,又称,学习矢量量化)。它的基本想法是,把一个给定的输入向量集合   分成M 个类别,然后 用类别指标来代表所有属于该类的向量。向量分量通常取连续值,一旦一组适当的类别确定之后,代替传输或存储输入向量本身,可以只传输或存储它的类别指标。所有的类别由M 个所谓“原型向量”来表示,我们可以利用一般的欧氏距离,对每一个输入向量找到靠近的原型向量,作为它的类别。显然,这种分类方法可以通过有竞争的学习直接得到。一旦学习过程结束,所有权向量的集合,便构成了一个“电码本”。- p- C% o2 c. m8 x* [, @6 s* c( c" _5 O
      I* b# J8 b* s- W+ o/ o% K. c
    一般而言,上述无监督有竞争的学习,实际提供了一种聚类分析方法,对如蠓虫分类这种有监督的问题并不适用。1989 年,Kohonen 对向量量子化方法加以修改,提出 了一种适用于有监督情况的学习方法,称为学习向量量子化(Learning Vector Quantization),该方法可用于蠓虫分类问题。在有监督的情况下,学习样品的类别是事 先已知的,与此相应,每个输出单元所对应的类别也事先作了规定,但是,代表同一类 别的输出单元可以不止一个。 8 K8 S* t& k  E0 M6 V

    ( L7 y/ W( I% M8 N' }. B
    1 s- w6 i+ ?! e$ X* t/ Z4 `8 w
    ; B7 V6 O" w5 t7 Y' H" H, c: V前一种情况,修正和无监督的学习一致,权朝向样本方向移动一小段距离;后一种 则相反,权向离开样本方向移动,这样就减少了错误分类的机会。 对于上述的蠓虫分类问题,我们编写 Matlab 程序如下:
    4 E# V# l6 w$ s+ B3 Q2 {3 P9 vclear - w( u1 u6 m) B
    p1=[1.24,1.27;1.36,1.74;1.38,1.64;1.38,1.82;1.38,1.90;
    , {  B& {3 f$ g6 {9 M    1.40,1.70;1.48,1.82;1.54,1.82;1.56,2.08];
    . ^$ H, |+ G" U! r( u. K# B3 Hp2=[1.14,1.82;1.18,1.96;1.20,1.86;1.26,2.00  # W$ k( a0 C0 a5 q$ \1 y* V
        1.28,2.00;1.30,1.96]; $ N8 x& A: }$ Z* l; S
    p=[p1;p2]'
    6 ]8 N+ W" ~4 N0 Q4 l! Tpr=minmax(p) , ?, e# P6 r' I7 f  k& a
    goal=[ones(1,9),zeros(1,6);zeros(1,9),ones(1,6)]
    5 U. M8 ^4 P4 S; Onet = newlvq(pr,4,[0.6,0.4])
    1 u! V- M) j- X! ?net = train(net,p,goal)
    2 w+ t: _- q: D  j4 P9 m! p4 a6 vY = sim(net,p)
    7 c8 ]) g7 b% b) n- N7 ~x=[1.24 1.80;1.28 1.84;1.40 2.04]'
    7 {# N" z) A* s, ]( Ssim(net,x)
    # B% \) W8 W9 G' Q7 [
    + ?: K& j# z0 k4 {0 k& J习 题 2 N0 d! o. L: _/ H
    1. 利用 BP 算法及 sigmoid 函数,研究以下各函数的逼近问题 4 ?  {3 f, i& j

    7 {/ M' g. R2 f
    1 Y/ h1 {+ N" B! ~
    / `8 ~1 u" z, D, I. |4 I+ {% A$ z8 U对每一函数要完成如下工作:
    * C/ L2 h) l& i2 A+ R: m$ I: B4 L/ v
    ① 获取两组数据,一组作为训练集,一组作为测试集;
    6 o. K+ C* Z' P) n; u
    " b3 j! o3 A: X( h/ k7 {( X② 利用训练集训练一个单隐层的网络;用测试集检验训练结果,改变隐层单元数, 研究它对逼近效果的影响。
    " V8 ?5 {4 m. J1 M" K* W- {3 B' ^/ \' W* D  M1 _; ]
    2. 给定待拟合的曲线形式为! \& v* u3 u( L6 I- P
    ( {# t" K( j; M
    ( U" n  q8 g+ o' y  O& R. I; g

    ' F* H, Y: |0 \: ]在  上等间隔取 11 个点的数据,在此数据的输出值上加均值为 0,均方差  σ = 0.05 的正态分布噪声作为给定训练数据,用多项式拟合此函数,分别取多项式的阶次为 1, 3 和 11 阶,图示出拟合结果,并讨论多项式阶次对拟合结果的影响。! D2 ?8 M& i7 k
    & a3 G( m9 C8 g2 Z3 b
    . ^$ ^+ J' B0 X
    4 ?- H+ j5 e. z0 @* s$ G4 K
    9 h1 A; P* @+ B) x. c9 c
    / O) {0 X: [4 b3 U8 j
    , ~- V, \$ |  f: S6 c, b+ \6 I3 K
    ————————————————  f. ~% F8 H* L
    版权声明:本文为CSDN博主「wamg潇潇」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
    + q0 z6 w1 M# j) r原文链接:https://blog.csdn.net/qq_29831163/article/details/89509279+ |$ ^3 A) [" u/ K: |0 D# ]8 G
    , S- y( F/ `6 y/ c9 j& @( K% [
    9 Q5 O: Q2 r8 e5 t6 k9 j7 X6 T5 V
    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-6-11 02:27 , Processed in 0.616975 second(s), 50 queries .

    回顶部