QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 2619|回复: 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)等。在这 里我们仅讨论基本的网络模型及其学习算法。
    ' H" v1 k6 [3 `( g2 N( `2 M
    % M+ X! \/ h1 R+ j1.1  人工神经元结构  j, h# d8 e* m% h
    下图表示出了作为人工神经网络(artificial neural network,以下简称 NN)的基本 单元的神经元模型,它有三个基本要素:
    3 ?# B3 r3 \0 o4 Q) U& x6 f5 p
    5 v2 F& |  _4 }( i, J) @) V
    ! ^+ k- r0 W% F3 T
    9 {0 Z5 c- y4 g: n2 d1 J6 L2 k8 z! K( {

    + A$ b6 k" G* L% \. T& J1 q! K6 Z1 @% Q
    6 o8 V, K5 Q  J6 e  O
    9 d9 q4 q4 s; I

    ( P* M7 q7 E- f: W激活函数  ϕ(⋅ ) 9 y5 z$ ]$ B9 M; @7 K7 x  q6 \6 K
    可以有以下几种: 5 _) D" r6 d1 z+ c/ a( Z, N

    % d% k/ k4 |1 A3 B2 X7 o. T& V+ b# _ (0)Softmax - 用于多分类神经网络输出
    $ ]. _2 M+ S. v
    % c' K$ O8 k! n1 i# ^7 E! A" c4 |2 d* }, j; {* m; c
    : j' V# p0 A  y) @, c- F) A8 J( `
    (1)阈值函数 、阶梯函数- R0 i9 K/ K8 A* K4 l0 L" _" \
    & l( c7 T/ \1 H
    / B8 l: o1 G% B! d1 G0 Y6 Y

    ' W5 N# N2 U* _7 c7 p" K: f相应的输出   为
    7 C* I9 x5 |8 @  L$ @& C* u8 T0 L' O, q2 d& p8 o
    3 q' d, ~. v- z8 p  W, d- {, D$ ?) K  E
    $ z2 p5 Y0 I/ g9 P6 U( M
    (2)分段线性函数
    ; }( @" x8 S+ e
    . ^  {  y0 r% O$ i! i. X6 h; Y: a7 Y1 R6 N

    ' C+ l" A# \& s0 E- g它类似于一个放大系数为 1 的非线性放大器,当工作于线性区时它是一个线性组合器, 放大系数趋于无穷大时变成一个阈值单元。   b. Y8 Q' Q+ N& ^* |2 x3 B
      ^- K- g9 F' C
    (3)sigmoid 函数 (以前最常用) ; G' J1 ~" ^( i

    4 V  J% F3 l7 L% z% `* o0 W- ^! x2 }
    1 M  G9 X) b" E+ h* h1 p
    参数  α  > 0 可控制其斜率。 sigmoid 将一个实值输入压缩至[0,1]的范围,也可用于二分类的输出层。  ~. s. G* o: S
    / ~. @. t0 }7 {/ K8 Y$ V2 I! O
    (4)tanh  (双曲正切函数 ;Hyperbolic tangent function)
    ' ^- V3 ^% G, k2 `% D8 A! ^5 t% @) h- C: {
    , y& A/ G' u  Z* t" ]8 q

    9 O( @7 w7 h, p" R0 j! H, d& W6 L 将 一个实值输入压缩至 [-1, 1]的范围,这类函数具有平滑和渐近性,并保持单调性.6 M: m# r" T( I4 G' \8 E- n1 q
    % m4 b/ z4 g" O; h$ l7 c# l9 @

    % j! c) D" k0 [% M1 D. ^+ ^
    " q* G: n& z5 R. S1 _(5)  relu (Rectified linear unit; 修正线性单元 ; 深度学习目前最常用的激活函数)
    / n4 t1 K' j$ T$ V& O4 z( L
    7 u/ M  g$ A0 h1 v2 f% M! C! |+ }/ i! w
    6 H! X1 T$ v$ i

    # ]9 q& X8 J+ W) x- _" A) _# Relu在tensorflow中的实现: 直接调用函数
    2 [+ [" d$ W! \) t6 l* Wtf.nn.relu( features, name= None ); `: [, Q) m5 \- O! q2 s/ x
    3 l8 h% B) T% `) @8 ~* m7 M( f
    与Sigmoid/tanh函数相比,ReLu激活函数的优点是:; G4 |& ~: e( n' d+ k. U/ l: j

    ' L* M, H' Q, A, v( j 使用梯度下降(GD)法时,收敛速度更快  
    . W6 {+ s6 X% u" ^, u相比Relu只需要一个门限值,即可以得到激活值,计算速度更快  ' U5 `& X7 Q- M5 v, i
    缺点是:  Relu的输入值为负的时候,输出始终为0,其一阶导数也始终为0,这样会导致神经元不能更新参数,也就是神经元不学习了,这种现象叫做“Dead Neuron”。) R; Y! l5 B9 @! g% o2 {

    5 n2 x# L; m7 a 为了解决Relu函数这个缺点,在Relu函数的负半区间引入一个泄露(Leaky)值,所以称为Leaky Relu函数。
    8 j9 s& V8 k. z3 `
    # U1 N5 X) b6 v6 A (6)Leaky Relu  (带泄漏单元的relu )
    4 _) @% @: K: K- c( y4 v; _- C9 C5 A  k; F" A, b$ d
               数学表达式: y = max(0, x) + leak*min(0,x)
    * z! h8 Y. m3 O: ^' L) O9 o- V
    3 s, ~/ E0 [: e. u8 E8 E0 q与 ReLu 相比 ,leak 给所有负值赋予一个非零斜率,  leak是一个很小的常数  ,这样保留了一些负轴的值,使得负轴的信息不会全部丢失)
    : x- @1 C9 _( I) k
    . Y/ p& [6 m2 h# b' [: P% r
    1 p1 j4 r' s1 k& T9 g3 u7 L" [leaky ReLU
    4 J6 E, X; ^& H- u% _7 Y8 ^! h
    * n& i1 a. l- O, ?; m; p- n2 e
    3 [7 n% s0 y8 `- r- j  k
    / q% J# g# Y4 C& O( H
    : E# ^2 O3 X( T$ k' n3 x- V#leakyRelu在tennsorflow中的简单实现: N3 J1 {$ B9 x; C
    tf.maximum(leak * x, x),4 O, H. U, Y- K1 [" U
    + V/ t* G/ b! ]6 y. R; N

    1 F9 G" ^7 w3 z* N4 ~ 比较高效的写法为:3 d/ o. o0 I+ E& s

    - Y- L2 k0 B/ k  Himport tensorflow as tf: |- F. E# ^7 ^; A7 f& v5 _* x
    def LeakyReLU(x,leak=0.2,name="LeakyReLU"):8 B  I) j4 |$ C
        with tf.variable_scope(name):. j5 O2 o8 W2 l
            f1 = 0.5*(1 + leak)
    0 _+ g4 x- ?' a6 y( S        f2 = 0.5*(1 - leak)
    $ F0 ]* W$ U1 Q% K- J3 `- I7 A        return f1*x+f2*tf.abs(x)& N% F3 n! `2 E& I( F! \

    & p6 b% G) I7 C5 j) P(vi)  RReLU【随机ReLU】
    ; l9 b* Z4 E- Z# x1 g2 o% Z  s# c4 h  s/ m
    在训练时使用RReLU作为激活函数,则需要从均匀分布U(I,u)中随机抽取的一个数值 ,作为负值的斜率。
    5 }! u2 ?0 C! X( E* k7 _, O2 G% d- N! Z8 d  w3 e
    ! |7 W; N( H" p4 X4 @
    ; t- Z1 I/ }/ @  P( p# i0 f
    总结:    激活函数可以分为 两大类
    2 Z- D8 _4 o% [  Z# I
    / A! s/ Q0 J) Z+ x饱和激活函数: sigmoid、 tanh, B; x. y! a3 p9 m, u
    非饱和激活函数: ReLU 、Leaky Relu   、ELU【指数线性单元】、PReLU【参数化的ReLU 】、RReLU【随机ReLU】
    2 V  o* r- E1 N; Z+ R/ E0 m/ u8 ]3 p% i! K# f, n% p8 C
    * P' \# i* P/ \* S1 l6 u% p

    # I2 ~# h9 V& o1 P) D: J! x9 _相对于饱和激活函数,使用“非饱和激活函数”的优势在于两点:0 C3 C8 W5 l  d
        1.首先,“非饱和激活函数”能解决深度神经网络【层数非常多!!】的“梯度消失”问题,浅层网络【三五层那种】才用sigmoid 作为激活函数。4 X6 t+ a# @! N8 w- Z9 t
        2.其次,它能加快收敛速度。 3 k' F4 v6 N: v3 q3 j5 x

      u! [; `* e" Z0 f其它激活函数:softplus、softsign
    ; F9 W$ o' N* X. H0 E- J* S8 i( G1 H' R6 t1 `# g( e! y0 X

    & h. n# N& |3 Q8 g1 D* p( ?$ h: y  f) B: {# K- {# b
    Matlab 中的激活(传递)函数- s+ K9 J% X5 K
      o$ }% S1 p8 v0 f# O

    9 V: V# {% X/ G/ e; I- \: d2 N# D8 a, x+ ]) J
    * C; h1 ~: }* A8 Q- _# \

    5 l1 t9 m, {. ^* I/ s$ i7 a( P( z1.2  网络结构及工作方式 ! d0 M, C7 b# O: J$ r9 j) `& |2 K
    除单元特性外,网络的拓扑结构也是 NN 的一个重要特性。从连接方式看 NN 主要 有两种。$ Y2 s6 F7 ]! a5 M9 p4 r) ]

    3 H1 K" L, |; J3 h! i(i)前馈型网络 各神经元接受前一层的输入,并输出给下一层,没有反馈。结点分为两类,即输入 单元和计算单元,每一计算单元可有任意个输入,但只有一个输出(它可耦合到任意多 个其它结点作为其输入)。通常前馈网络可分为不同的层,第i层的输入只与第 1 −i 层 输出相连,输入和输出结点与外界相连,而其它中间层则称为隐层。
    ( _% O3 M7 B( p" d/ _3 q8 ?# }0 t
    # d) X" J$ l, x; y/ s% u, {3 y(ii)反馈型网络 所有结点都是计算单元,同时也可接受输入,并向外界输出。 NN 的工作过程主要分为两个阶段:第一个阶段是学习期,此时各计算单元状态不 变,各连线上的权值可通过学习来修改;第二阶段是工作期,此时各连接权固定,计算 单元状态变化,以达到某种稳定状态。 从作用效果看,前馈网络主要是函数映射,可用于模式识别和函数逼近。反馈网络 按对能量函数的极小点的利用来分类有两种:第一类是能量函数的所有极小点都起作 用,这一类主要用作各种联想存储器;第二类只利用全局极小点,它主要用于求解优化问题。
    ) n7 O" ~& _$ A/ \$ c5 A& ?' J9 q2 H# {+ b, B3 j$ ~
    2  蠓虫分类问题与多层前馈网络
    8 q5 [% U# P8 G, D& r2.1  蠓虫分类问题 8 e  y) o6 t4 w; K
    蠓虫分类问题可概括叙述如下:生物学家试图对两种蠓虫(Af 与 Apf)进行鉴别, 依据的资料是触角和翅膀的长度,已经测得了 9 支 Af 和 6 支 Apf 的数据如下:. L7 G* G( n0 ?  W3 {( A

    " R( n2 p! x8 V! n. vAf: (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).
    . G! T. @! W% U
    + B; h1 S& ~# SApf: (1.14,1.82),(1.18,1.96),(1.20,1.86),(1.26,2.00),(1.28,2.00),(1.30,1.96).0 `* u6 L1 ~( ?  k9 F1 a- V+ U

    + S) H8 O6 u, S& y: B现在的问题是:
    + j% G. B4 q+ X0 _, X. D8 e- h
      ]4 K6 a3 `, _(i)根据如上资料,如何制定一种方法,正确地区分两类蠓虫。
    8 K! K! W- k: q& P8 }4 ^+ Q" V% B; w& t* ^+ e8 v6 W
    (ii)对触角和翼长分别为(1.24,1.80),(1.28,1.84)与(1.40,2.04)的 3 个标本,用所得 到的方法加以识别。
    3 \; p3 R& Q' ]8 A9 K' ?
    . D9 s. J1 x6 Z5 V$ R3 f; x' V) g4 a(iii)设 Af 是宝贵的传粉益虫,Apf 是某疾病的载体,是否应该修改分类方法。
    , x  f7 A& \: C7 h
    " z( G, v, D( V4 [1 ]如上的问题是有代表性的,它的特点是要求依据已知资料(9 支 Af 的数据和 6 支 Apf 的数据)制定一种分类方法,类别是已经给定的(Af 或 Apf)。今后,我们将 9 支Af 及 6 支 Apf 的数据集合称之为学习样本。
    ) T5 q% h5 ?$ X/ k. Z7 U  O
    ! Z( u' c4 }( g. R1 a- ]2.2  多层前馈网络 " S  G2 E+ H3 B/ O" j9 N( J
    为解决上述问题,考虑一个其结构如下图所示的人工神经网络,. o$ r2 d! E& A# i' z! G

    5 V9 W' T$ z( _. d, t, Q
    5 E, E( j" X- X+ Z
    $ @7 h, _! [6 {8 T$ c6 S3 E
    " X* N7 b1 M  s; Y9 n使用sigmoid 激活函数:
    0 o6 x: q/ q% @( N& e4 k& Y, _8 G* {7 F  I  z
    9 N$ T. r' I4 l  ~# N
    # O! ^& i8 `% x) M0 }" J$ J8 S
    图中下面单元,即由   所示的一层称为输入层,用以输入已知测量值。在 我们的例子中,它只需包括两个单元,一个用以输入触角长度,一个用以输入翅膀长度。 中间一层称为处理层或隐单元层,单元个数适当选取,对于它的选取方法,有一些文献 进行了讨论,但通过试验来决定,或许是好的途径。在我们的例子中,取三个就足够 了。上面一层称为输出层,在我们的例子中只包含二个单元,用以输出与每一组输入 数据相对应的分类信息.任何一个中间层单元接受所有输入单元传来的信号,并把处理 后的结果传向每一个输出单元,供输出层再次加工,同层的神经元彼此不相联接,输入 与输出单元之间也没有直接联接。这样,除了神经元的形式定义外,我们又给出了网络 结构。有些文献将这样的网络称为两层前馈网络,称为两层的理由是,只有中间层及输 出层的单元才对信号进行处理;输入层的单元对输入数据没有任何加工,故不计算在层 数之内。
    7 F( G" L6 l8 x! g! y  {+ U7 ?' m8 `8 E1 e
    5 t+ t1 G* e6 `% x8 F6 M! K0 p
    % |' c( u1 `& J3 X* a# J

    & F: C7 F: P; P& {9 p$ B' I6 o. l. g% L1 l. L9 @. U# M' w
    2.3  后向传播算法
    + k; E' h: v- G, Z/ K对于一个多层网络,如何求得一组恰当的权值,使网络具有特定的功能,在很长一 段时间内,曾经是使研究工作者感到困难的一个问题,直到 1985 年,美国加州大学的 一个研究小组提出了所谓反向传播算法(Back-Propagation),使问题有了重大进展,这 一算法也是促成人工神经网络研究迅猛发展的一个原因。详细了解请看: 一文弄懂神经网络中的BP反向传播算法5 m* G* H  c6 W+ R0 H1 t  O

    . |3 ]# n) V- k% u7 o& |下面就来介绍这一算法。【注:梯度法又称最速下降法。】5 x( y8 u; S& y' h

    $ f$ U, e# d! }
    ' h+ `  q& S5 C3 P1 G$ A! z* {- Q, q+ `, t( h7 E: [3 X. F
    9 [+ W( }* M; r8 L( m  ?
    ' G$ t, ?$ U/ o7 A+ ^3 u# \

    - j' X8 X7 Y6 U( F9 `, m/ D* S$ a3 Y% V
    , j8 o1 k- f! t0 b& ?
    7 O5 G. x0 o* T* }8 w$ K. Z
    (iii)在如上的讨论中使用的是速下降法,显然,这也不是唯一的选择,其它的 非线性优化方法,诸如共轭梯度法,拟牛顿法等,都可用于计算。为了加速算法的收敛 速度,还可以考虑各种不同的修正方式。; ]7 C! Y; n+ M

    : F0 z/ N  X0 G4 x% G0 u4 f(iv)BP 算法的出现,虽然对人工神经网络的发展起了重大推动作用,但是这一 算法仍有很多问题.对于一个大的网络系统,BP 算法的工作量仍然是十分可观的,这 主要在于算法的收敛速度很慢。更为严重的是,此处所讨论的是非线性函数的优化,那 么它就无法逃脱该类问题的共同困难:BP 算法所求得的解,只能保证是依赖于初值选 取的局部极小点。为克服这一缺陷,可以考虑改进方法,例如模拟退火算法,或从多个随机选定的初值点出发,进行多次计算,但这些方法都不可避免地加大了工作量。 9 n& d4 U8 m0 ?% r) y
    ! {( f8 G' L$ L0 l# X% K
    2.4  蠓虫分类问题的求解
    " l* ]8 X3 X0 P, O. Q下面利用上文所叙述的网络结构及方法,对蠓虫分类问题求解。编写 Matlab 程序 如下:
    4 @3 O! W/ \7 F; m8 `8 _; S* e& [4 O+ `
    clear
    ' o5 R6 ]+ w; Lp1=[1.24,1.27;1.36,1.74;1.38,1.64;1.38,1.82;1.38,1.90;
    - @. d! @: O4 F    1.40,1.70;1.48,1.82;1.54,1.82;1.56,2.08];
    ( K% q; [+ A) wp2=[1.14,1.82;1.18,1.96;1.20,1.86;1.26,2.00   
    ( U8 O; n! h; Y9 o8 b    1.28,2.00;1.30,1.96]; p=[p1;p2]'; pr=minmax(p);
    2 E! d3 C' O9 v5 O* [. egoal=[ones(1,9),zeros(1,6);zeros(1,9),ones(1,6)]; # z2 _+ N$ i: O# H* F; l; y: W
    plot(p1(:,1),p1(:,2),'h',p2(:,1),p2(:,2),'o')
    4 `5 Z1 o3 y/ u& \7 vnet=newff(pr,[3,2],{'logsig','logsig'});
    ) Z0 b! g- s8 r9 O1 gnet.trainParam.show = 10;
    $ N+ B6 n( p6 Jnet.trainParam.lr = 0.05; . f4 \3 o, ~, a7 ~5 T% a( n  u
    net.trainParam.goal = 1e-10; . }5 N  _( O& ~' G% c: t6 a, ^* V9 W
    net.trainParam.epochs = 50000;
    ' c' k3 {$ H' v  L/ ?net = train(net,p,goal); / [; U! J! A: l1 o  m1 v/ r0 m/ {, l
    x=[1.24 1.80;1.28 1.84;1.40 2.04]';
    $ b. e  {' M$ Q! k0 c. O6 m8 m4 |y0=sim(net,p)% ~* I- f* n, W& w
    y=sim(net,x)
    ; K& j& Y# f8 Q4 d/ B# x/ J' s9 z+ r3 E1 R8 \: ^7 a* K% l. s
    " K! L& L8 V8 V4 ?

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

    6 A9 u1 o  X' G0 d$ V/ n6 m
    ! I4 [( V; w; Q. h  o4 a# K4 \/ |6 n+ x" \7 \# R) N7 [
    . P3 Z2 j5 S. k! M: |7 q
    ; J1 s* l4 B/ [+ j* d5 m; h; k
    为了更有效地使用如上算法,下面对实际计算时可能产生的问题,作一些简要说明。
    $ V, F* D$ ^+ K6 X$ \# P6 D+ @5 Y3 ~% L$ a
    首先,如果初始权选择不当,那么可能出现这样的输出单元,它的权远离任何输入 向量,因此,永远不会成为优胜者,相应的权也就永远不会得到修正,这样的单元称之 为死单元。为避免出现死单元,可以有多种方法。一种办法是初始权从学习样本中抽样 选取,这就保证了它们都落在正确范围内;另一种办法是修正上述的学习算法,使得每 一步不仅调整优胜者的权,同时也以一个小得多的 η 值,修正所有其它的权。这样,对 于总是失败的单元,其权逐渐地朝着平均输入方向运动,终也会在某一次竞争中取胜。 此外,还存在有多种处理死单元的方法,感兴趣的读者可从文献中找到更多的方法。 4 B# q4 s: u, F' u0 l; J- g

    7 E* x" P; z% c( c1 T0 U) b2 l8 X
    0 f8 V' G  W2 ~) z" K3 x7 d

    $ R& n( G* M7 e. C) T+ l# N1 }* I' B) S
    3.3  LVQ 方法 --学习矢量量化: y6 E3 B4 D$ o0 g, s6 }2 I! c
    " a: D" p9 q5 c& e! E& L9 L
    上述有竞争学习的一个重要应用是数据压缩中的向量量子化方法(Vector Quantization,又称,学习矢量量化)。它的基本想法是,把一个给定的输入向量集合   分成M 个类别,然后 用类别指标来代表所有属于该类的向量。向量分量通常取连续值,一旦一组适当的类别确定之后,代替传输或存储输入向量本身,可以只传输或存储它的类别指标。所有的类别由M 个所谓“原型向量”来表示,我们可以利用一般的欧氏距离,对每一个输入向量找到靠近的原型向量,作为它的类别。显然,这种分类方法可以通过有竞争的学习直接得到。一旦学习过程结束,所有权向量的集合,便构成了一个“电码本”。- `4 K3 j1 R( v5 ~( D
    ' J$ W0 p& }$ l2 l; H
    一般而言,上述无监督有竞争的学习,实际提供了一种聚类分析方法,对如蠓虫分类这种有监督的问题并不适用。1989 年,Kohonen 对向量量子化方法加以修改,提出 了一种适用于有监督情况的学习方法,称为学习向量量子化(Learning Vector Quantization),该方法可用于蠓虫分类问题。在有监督的情况下,学习样品的类别是事 先已知的,与此相应,每个输出单元所对应的类别也事先作了规定,但是,代表同一类 别的输出单元可以不止一个。 8 g7 ~; d. T1 m) e1 w5 N
    ; J/ \0 W* J) p7 f' S; [  ^
    : l6 i- H" x. L9 I) K" k

    ' `2 O' p0 o0 E前一种情况,修正和无监督的学习一致,权朝向样本方向移动一小段距离;后一种 则相反,权向离开样本方向移动,这样就减少了错误分类的机会。 对于上述的蠓虫分类问题,我们编写 Matlab 程序如下: . }  s! z+ B1 s8 e  X9 y1 a* M! f
    clear
    6 Q# p8 A& T2 S0 V; S" Np1=[1.24,1.27;1.36,1.74;1.38,1.64;1.38,1.82;1.38,1.90;9 C, m/ S' }  M# ]9 r
        1.40,1.70;1.48,1.82;1.54,1.82;1.56,2.08]; 9 p6 v1 A1 k) }
    p2=[1.14,1.82;1.18,1.96;1.20,1.86;1.26,2.00  9 ?: ]2 R/ p8 b6 _% U6 @
        1.28,2.00;1.30,1.96]; * e- w* P& S/ `3 b% B
    p=[p1;p2]' / \1 W8 O: ~7 l" u! u
    pr=minmax(p) " a" V) P# m! G; j% S, l
    goal=[ones(1,9),zeros(1,6);zeros(1,9),ones(1,6)] : K1 a$ \, F$ _9 l
    net = newlvq(pr,4,[0.6,0.4]) % m. a! J- @6 i! d" J9 v$ I
    net = train(net,p,goal) 5 h7 w8 O& U# z" K& i/ ~
    Y = sim(net,p) 0 U; g' L2 v0 v, j' f0 a  E: o
    x=[1.24 1.80;1.28 1.84;1.40 2.04]'
    * H/ W7 o7 d# d5 v+ lsim(net,x) 3 I4 V* A) N; Q: C0 {8 F
    ' T/ }9 A" Q/ B2 s& p  _- r+ r
    习 题 - x" |2 Q, j3 s7 I: `$ G
    1. 利用 BP 算法及 sigmoid 函数,研究以下各函数的逼近问题 8 [- W  K/ @- g1 X
    7 n6 I9 u6 w7 p! L. x
    3 w% y( Z6 t' O. U

    . a& i: w: z, V* u) t对每一函数要完成如下工作:
    6 r- q/ p3 d. z% z9 e
    ' d- ]1 m& D2 @0 w8 p2 c① 获取两组数据,一组作为训练集,一组作为测试集;
    3 ?& j$ ^8 V' n
    ' I7 R% D# u; M0 I② 利用训练集训练一个单隐层的网络;用测试集检验训练结果,改变隐层单元数, 研究它对逼近效果的影响。
    ' ]$ Z9 \$ `* c- ?3 B- S7 b! x1 b& h
    2. 给定待拟合的曲线形式为
    ! D7 P/ p1 c# H% n! ], a/ }7 r3 C: A% S) d9 ~& s5 _. ~% J

    % h- O" W/ o$ F# h9 `2 O/ e7 C9 @+ U( N8 K9 h$ Z
    在  上等间隔取 11 个点的数据,在此数据的输出值上加均值为 0,均方差  σ = 0.05 的正态分布噪声作为给定训练数据,用多项式拟合此函数,分别取多项式的阶次为 1, 3 和 11 阶,图示出拟合结果,并讨论多项式阶次对拟合结果的影响。- s9 A6 M- B+ Q# e) ?3 Y# V

    ' |8 |' Z4 l& P6 O- g
    / n# C$ e2 D5 U7 y# _* t/ j4 x5 v6 e( P' M

    / }- x! b2 Q" s0 I7 n
    & }: P  m$ c% V0 t
    8 P$ Q/ ]; T& T. E————————————————
      N* T5 ^9 ~3 H版权声明:本文为CSDN博主「wamg潇潇」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。$ J1 j, p6 g: V/ _/ p$ h, n  X( T
    原文链接:https://blog.csdn.net/qq_29831163/article/details/89509279
    * b0 D# y  T4 _) O9 ], O$ E. Y3 T  w) G  h6 ]

    9 R; p; @0 p0 [, g
    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 14:35 , Processed in 0.456021 second(s), 51 queries .

    回顶部