QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 2621|回复: 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)等。在这 里我们仅讨论基本的网络模型及其学习算法。
      f% p9 E/ L" s2 q) ~9 a  k8 \
    6 [: ~6 f" F/ o* V" O1.1  人工神经元结构
    & ^" ~4 O1 j% t/ p8 o: R& @% F, x  D& L下图表示出了作为人工神经网络(artificial neural network,以下简称 NN)的基本 单元的神经元模型,它有三个基本要素: / K8 \0 O2 ~, F! B6 _4 Z
    4 b$ I4 o  F2 ]5 ?! {
    2 C2 Y( P; X9 @' o7 E9 d" s' L

    2 I! f  i  S+ K+ U* L) x) @0 m+ r% s: T; E0 B/ Y7 e1 w
    1 D, f, u6 T/ ~9 r2 c2 S+ U7 x

    # V5 q% r$ x, u$ a' q# ?
    ! u) B: Y# a" z
    5 j- D% \7 c; E! T$ g' l0 O2 q2 ^1 Z$ I6 y2 P
    激活函数  ϕ(⋅ ) : O; }* l  I- i4 c
    可以有以下几种: 6 x. ?3 L8 |& c0 Z

    - e  {4 c1 Z+ R6 C) q (0)Softmax - 用于多分类神经网络输出- ^: j3 _9 \( }

    , V9 j9 R& I# L  X1 H4 \
    $ q" @2 q0 J0 d
    . u4 o0 ]  U9 e# ^( u(1)阈值函数 、阶梯函数! H  c- L. @) {2 a* M. e
    6 ]* e( S) Y% B9 w# x5 E
    % t7 u  s: a1 ]. c3 n

      [. }( }4 ~% p) [( U) i. h. F/ {相应的输出   为
    4 a& Y5 _% t1 q/ p" M4 W9 O' V# B8 p' O- n7 w  g
    6 d% ]* V! u3 u- ?, D. U, q/ E
    . ^1 L0 _/ H" g
    (2)分段线性函数 ' F$ F. z( O0 `# T  H% {6 B% ~1 l1 q0 i

    : [7 }2 v" |% O. q+ M+ A
    8 [; z5 ?( r/ e- z* x
    9 j2 q4 i/ `' \  u1 |, E0 l它类似于一个放大系数为 1 的非线性放大器,当工作于线性区时它是一个线性组合器, 放大系数趋于无穷大时变成一个阈值单元。
    7 g6 w8 c( u5 G" O, i0 N' t
    : X3 l8 c: I& e% j(3)sigmoid 函数 (以前最常用) + s" y8 `, K5 T+ d8 X& N1 x6 O2 ?$ H

    9 q/ E$ f- ?3 Y! W) x8 X9 y, g; d' H- K. y& @" ~- p

    8 b$ F  v! B* Y- h& `- u0 C参数  α  > 0 可控制其斜率。 sigmoid 将一个实值输入压缩至[0,1]的范围,也可用于二分类的输出层。- ^$ Y' a0 t( E) Q; `, r  L" p) |/ e
    ) f& Y$ N8 ^, t+ p2 _; S) Y3 ]
    (4)tanh  (双曲正切函数 ;Hyperbolic tangent function)
    , l1 x3 Z& b6 }7 ~+ c" |( k1 a( E* L8 w) y1 j
    $ c3 w* L) k3 Z. O4 A
    : c' S: N( z% K
    将 一个实值输入压缩至 [-1, 1]的范围,这类函数具有平滑和渐近性,并保持单调性.
    0 }" \& x3 }3 N3 l! i
      u3 H# r9 l5 V
    + W# x) E4 ]7 }0 d# d, Q* `* W" p( C! O. H3 t
    (5)  relu (Rectified linear unit; 修正线性单元 ; 深度学习目前最常用的激活函数)
    ; s9 |9 N. ?) c" a& z
    7 s- K9 \* V. T7 N. }5 W* M6 a: W

    4 i' z6 n1 D+ @; H; v
    : H2 z" K$ P. V# Relu在tensorflow中的实现: 直接调用函数 + X5 z6 k/ y: |# U4 I
    tf.nn.relu( features, name= None )0 L- Z: X4 t3 B9 M" ^
    . m, l/ c! o& s% D: r0 Y3 K
    与Sigmoid/tanh函数相比,ReLu激活函数的优点是:; H7 {2 k6 h$ s& L

    3 O) ^1 f' Z1 j8 X; e& B+ J6 f 使用梯度下降(GD)法时,收敛速度更快  7 D  c9 d# _3 L* ?9 \! n) |
    相比Relu只需要一个门限值,即可以得到激活值,计算速度更快  
    ( a3 m. G1 O: g3 w/ R: ` 缺点是:  Relu的输入值为负的时候,输出始终为0,其一阶导数也始终为0,这样会导致神经元不能更新参数,也就是神经元不学习了,这种现象叫做“Dead Neuron”。
    / v8 S1 Q9 j$ L1 v! h5 M+ D. s3 l% ^: m
    为了解决Relu函数这个缺点,在Relu函数的负半区间引入一个泄露(Leaky)值,所以称为Leaky Relu函数。
    2 v: a0 T/ k  I5 b$ Z5 `) N* j2 M! s/ I* @1 x# Y; N
    (6)Leaky Relu  (带泄漏单元的relu )$ ~& ?2 k  V5 d6 k; P

    . m- e' F2 f. `# u  c           数学表达式: y = max(0, x) + leak*min(0,x)
    ; b  r' \3 }# j$ |% k" z+ F' ?' ~' H1 K/ I- a9 T
    与 ReLu 相比 ,leak 给所有负值赋予一个非零斜率,  leak是一个很小的常数  ,这样保留了一些负轴的值,使得负轴的信息不会全部丢失)
    ; W: |( N4 ~' x. S, O+ J; ~. G
    0 s$ x& {+ _9 l5 M; x* k# R% x+ r4 @$ D9 n
    leaky ReLU1 |5 I0 \6 |& {6 k3 K1 _% H
    8 x3 ~% e, T. _0 r" L
    0 m( Q: l9 Q' [  [

    9 m( ]. {& Q1 n1 b" f: W' N5 t1 K& U
    #leakyRelu在tennsorflow中的简单实现! `8 }8 @* `- q+ R* z! l
    tf.maximum(leak * x, x),
    , k, R$ i0 \. u2 C
    # ]5 c: b# ]1 _: l. q/ ?, p: K8 E5 }& a
    比较高效的写法为:% V7 X7 X0 Q3 s+ U: k. J$ ^' S
    ' j, Z- |& ~  l2 ]
    import tensorflow as tf6 Z0 H8 r) F6 G# B& ]2 [
    def LeakyReLU(x,leak=0.2,name="LeakyReLU"):
    0 D* Y/ x/ O% {+ ~! O, h( ?5 i    with tf.variable_scope(name):' K) M! a  L- A5 D  v; {' t9 K7 c
            f1 = 0.5*(1 + leak)
    3 a" `0 V5 V5 f$ y        f2 = 0.5*(1 - leak)
    4 i/ u( G0 G# e# Q% b0 m) `0 g        return f1*x+f2*tf.abs(x)  |4 C% N. k. }$ h& A9 w/ N
    6 N* f& X" H. `' w8 \
    (vi)  RReLU【随机ReLU】8 B) c5 ]1 i- K; n
    7 X; `; L, e) p& T. d8 g
    在训练时使用RReLU作为激活函数,则需要从均匀分布U(I,u)中随机抽取的一个数值 ,作为负值的斜率。$ M! r9 d3 v4 h2 D9 q6 a
    # o# M; {6 i# f- [! k
    . E" j) Y; @* a0 R# x3 h" \" Z

    $ i* z/ l' b" Q6 ~) t& ?6 L总结:    激活函数可以分为 两大类
    8 e% Z1 c, I% A8 O& |9 s  Z+ u
    / `2 C, h0 N6 N$ s/ Q/ l饱和激活函数: sigmoid、 tanh& Y8 A3 v8 l' s* `  s/ X
    非饱和激活函数: ReLU 、Leaky Relu   、ELU【指数线性单元】、PReLU【参数化的ReLU 】、RReLU【随机ReLU】, k7 U1 J) H, K2 w- N' k

    " ~# {% ~4 E, r; O# L1 g0 a, @" }  ^! J. R( v  _0 V) g( o& S

    : m( n: r1 a8 I) |: h相对于饱和激活函数,使用“非饱和激活函数”的优势在于两点:
    # ?% b8 \3 b, n: U6 G  j    1.首先,“非饱和激活函数”能解决深度神经网络【层数非常多!!】的“梯度消失”问题,浅层网络【三五层那种】才用sigmoid 作为激活函数。/ ]# P( c, Z) I# O/ C! ~, {
        2.其次,它能加快收敛速度。 4 C& Y0 k2 j' Q4 l  T) T% w
    2 _# F$ L% I$ {/ z( B; E. a
    其它激活函数:softplus、softsign3 z' _8 J6 H5 J0 u0 u

    ; Q8 f: v5 a% B6 c- A- q; `
    5 w9 I( E& W2 b2 C2 `. j$ m
    2 h, ]1 Y; U% _6 F' rMatlab 中的激活(传递)函数
    , _) d2 Q0 f! R1 n' e+ r: [+ b, v- w: T8 ?: b

    9 ?6 ^( E! @/ w+ \" A- I, b4 p
    5 m4 x& @# v3 d5 Z( l+ P, [1 f$ l2 ~0 t1 n0 p& x0 J9 S

    5 I9 C1 |. e# _: T' `7 J$ W1.2  网络结构及工作方式 8 L2 B- O( l$ @! q. O, d. t5 n
    除单元特性外,网络的拓扑结构也是 NN 的一个重要特性。从连接方式看 NN 主要 有两种。, [  E' C! P; u7 L
    ; l% K; W  h8 |
    (i)前馈型网络 各神经元接受前一层的输入,并输出给下一层,没有反馈。结点分为两类,即输入 单元和计算单元,每一计算单元可有任意个输入,但只有一个输出(它可耦合到任意多 个其它结点作为其输入)。通常前馈网络可分为不同的层,第i层的输入只与第 1 −i 层 输出相连,输入和输出结点与外界相连,而其它中间层则称为隐层。' C# q& q( j: j4 N$ q

    ; C6 \3 n' k0 k/ ^7 l) ~(ii)反馈型网络 所有结点都是计算单元,同时也可接受输入,并向外界输出。 NN 的工作过程主要分为两个阶段:第一个阶段是学习期,此时各计算单元状态不 变,各连线上的权值可通过学习来修改;第二阶段是工作期,此时各连接权固定,计算 单元状态变化,以达到某种稳定状态。 从作用效果看,前馈网络主要是函数映射,可用于模式识别和函数逼近。反馈网络 按对能量函数的极小点的利用来分类有两种:第一类是能量函数的所有极小点都起作 用,这一类主要用作各种联想存储器;第二类只利用全局极小点,它主要用于求解优化问题。 : T/ u2 {& f3 U% Y. a9 @) x

    5 w6 M8 @8 X! p, J3 j' Y2  蠓虫分类问题与多层前馈网络
    ' S0 t5 h) a2 P, I' A2.1  蠓虫分类问题 ( h/ z2 j0 j# x% H9 T) \, z+ M
    蠓虫分类问题可概括叙述如下:生物学家试图对两种蠓虫(Af 与 Apf)进行鉴别, 依据的资料是触角和翅膀的长度,已经测得了 9 支 Af 和 6 支 Apf 的数据如下:0 f) C: @' A. |+ G% B
    7 X6 a8 O6 k$ Q5 J2 {
    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).
    3 {. g% A- Y) S2 }3 X: g# a; E( a) U- v8 q; l3 W1 U$ m; ?
    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).1 s/ ^& B6 ~7 L8 `3 R' ^& [3 X

    1 z  q8 {! h4 w4 j. C现在的问题是:
    ; L6 V2 \3 p  p  L
    3 B' U" H( f  U8 ]3 m0 |* f(i)根据如上资料,如何制定一种方法,正确地区分两类蠓虫。
    ' M. r: V; }+ z! l$ T5 r7 Q8 a+ D9 P# A9 Z$ N, o; [
    (ii)对触角和翼长分别为(1.24,1.80),(1.28,1.84)与(1.40,2.04)的 3 个标本,用所得 到的方法加以识别。
    & ^; J) \4 c! b+ k% e) N9 ?- R. S; Q  y& t8 E  V! y3 X
    (iii)设 Af 是宝贵的传粉益虫,Apf 是某疾病的载体,是否应该修改分类方法。
    6 K8 L" m$ w! T$ I# Y1 H( e
    7 }: o! G. C( x5 j& k  G6 u如上的问题是有代表性的,它的特点是要求依据已知资料(9 支 Af 的数据和 6 支 Apf 的数据)制定一种分类方法,类别是已经给定的(Af 或 Apf)。今后,我们将 9 支Af 及 6 支 Apf 的数据集合称之为学习样本。
    + ~- D5 z' G9 g( h0 A  E) j# h) ?- g6 d/ ~
    2.2  多层前馈网络 ! q3 u" V% c; e3 I$ |) `- \+ r
    为解决上述问题,考虑一个其结构如下图所示的人工神经网络,4 I7 l+ F. z" O+ s- x
    9 p0 J3 j# g: B  A9 ?  M3 j

    " m8 L6 |0 o" G5 w
    3 j" B. G$ ]: d* _$ l3 t- l) G) K  o3 Z9 m( Z$ T# G# b
    使用sigmoid 激活函数:
    $ N% \. |& n! y* G8 e( L9 Y
    & h9 t* t: h5 q; L8 G/ R/ _' s3 t0 k, m# M; ?
    7 R) v# ^+ \: Z0 }
    图中下面单元,即由   所示的一层称为输入层,用以输入已知测量值。在 我们的例子中,它只需包括两个单元,一个用以输入触角长度,一个用以输入翅膀长度。 中间一层称为处理层或隐单元层,单元个数适当选取,对于它的选取方法,有一些文献 进行了讨论,但通过试验来决定,或许是好的途径。在我们的例子中,取三个就足够 了。上面一层称为输出层,在我们的例子中只包含二个单元,用以输出与每一组输入 数据相对应的分类信息.任何一个中间层单元接受所有输入单元传来的信号,并把处理 后的结果传向每一个输出单元,供输出层再次加工,同层的神经元彼此不相联接,输入 与输出单元之间也没有直接联接。这样,除了神经元的形式定义外,我们又给出了网络 结构。有些文献将这样的网络称为两层前馈网络,称为两层的理由是,只有中间层及输 出层的单元才对信号进行处理;输入层的单元对输入数据没有任何加工,故不计算在层 数之内。
    # ^6 ^( J3 m1 J& g* V/ F+ V. d/ ^% i
    3 k/ h! R& C! F, Z8 E! J' V& O, E" g% P# [- o0 t

    ! i: h; S  {4 s* A# `+ k' ~& y
    ! @; N- o# P. v
    + g4 R9 g$ }! t; z& t2.3  后向传播算法& |( C1 P0 P; Z- U2 v
    对于一个多层网络,如何求得一组恰当的权值,使网络具有特定的功能,在很长一 段时间内,曾经是使研究工作者感到困难的一个问题,直到 1985 年,美国加州大学的 一个研究小组提出了所谓反向传播算法(Back-Propagation),使问题有了重大进展,这 一算法也是促成人工神经网络研究迅猛发展的一个原因。详细了解请看: 一文弄懂神经网络中的BP反向传播算法
    0 i! j$ ?) A6 ]& h0 W1 H" v
    ' h. v6 q' h: p5 O0 u4 \9 c下面就来介绍这一算法。【注:梯度法又称最速下降法。】1 [. L+ w" T% @6 b

    $ @- }# j; `% J+ q9 a0 \  _' j$ Z4 x& X! ?

    5 c5 a7 m$ _* T& ~3 }5 B5 d5 i7 v2 H& g1 m" b" @
    ; C! F1 ^- c1 F/ t" M

    7 w) W  s$ e$ {, J
    5 F! O3 S+ w3 x" i5 O* K: @5 m4 `4 t+ D. I- B

    9 E+ V- d; b0 m) q0 x( A(iii)在如上的讨论中使用的是速下降法,显然,这也不是唯一的选择,其它的 非线性优化方法,诸如共轭梯度法,拟牛顿法等,都可用于计算。为了加速算法的收敛 速度,还可以考虑各种不同的修正方式。! F' L$ U& C6 f5 Q8 E" \% ~

    . f$ Z1 y1 a. K' u(iv)BP 算法的出现,虽然对人工神经网络的发展起了重大推动作用,但是这一 算法仍有很多问题.对于一个大的网络系统,BP 算法的工作量仍然是十分可观的,这 主要在于算法的收敛速度很慢。更为严重的是,此处所讨论的是非线性函数的优化,那 么它就无法逃脱该类问题的共同困难:BP 算法所求得的解,只能保证是依赖于初值选 取的局部极小点。为克服这一缺陷,可以考虑改进方法,例如模拟退火算法,或从多个随机选定的初值点出发,进行多次计算,但这些方法都不可避免地加大了工作量。
    4 f! Z0 _" _  q# U4 s/ A% z  U# {- P  s( G5 N# V
    2.4  蠓虫分类问题的求解   Q5 C3 ]3 ?$ ?2 `
    下面利用上文所叙述的网络结构及方法,对蠓虫分类问题求解。编写 Matlab 程序 如下:, t; x9 @% c, Z$ b

    6 I5 k( @) G0 M6 A- Pclear ' H, u! p7 M: W! ^& e2 ?
    p1=[1.24,1.27;1.36,1.74;1.38,1.64;1.38,1.82;1.38,1.90;
    : I9 u! m7 o+ z7 r7 V/ O9 v; w1 M    1.40,1.70;1.48,1.82;1.54,1.82;1.56,2.08];
    + ^4 n' e& C1 G3 E( fp2=[1.14,1.82;1.18,1.96;1.20,1.86;1.26,2.00    $ S+ S' x+ y) k1 E1 z' F, W
        1.28,2.00;1.30,1.96]; p=[p1;p2]'; pr=minmax(p);
    : M% k8 m9 y2 t2 }& N* @$ E8 x3 f) Ugoal=[ones(1,9),zeros(1,6);zeros(1,9),ones(1,6)]; 4 p7 N1 o, f4 g
    plot(p1(:,1),p1(:,2),'h',p2(:,1),p2(:,2),'o') ; }5 {* a) x3 m) I: M% \" c
    net=newff(pr,[3,2],{'logsig','logsig'});
    6 ~2 u* B- _, H$ unet.trainParam.show = 10; . u% v1 Y. J3 D: F2 e9 J7 S
    net.trainParam.lr = 0.05;
    9 X7 X  @: s& @' z2 nnet.trainParam.goal = 1e-10;
    ! v9 P, A0 B. k  _9 }net.trainParam.epochs = 50000;
    7 J% r8 U' B/ G/ c/ |net = train(net,p,goal);
    . E) ^* w8 E$ fx=[1.24 1.80;1.28 1.84;1.40 2.04]'; * s+ i) ~. \! Y
    y0=sim(net,p)1 Z4 |$ c  l% P, h# [! g3 S' b
    y=sim(net,x)( {* i$ u# g+ l6 a- @* h. _; Q. W

    7 J- t2 k8 ~& m. w
    & L( T5 G0 T& X& u
    # W! B3 s! r4 K$ C( ?! c3  处理蠓虫分类的另一种网络方法 % y. t% b: A" r! d( l
    3.1 几个有关概念
    2 B8 Y, K" p; m; V+ l+ d3 i在介绍本节主要内容之前,首先说明几个不同的概念。在上一节中,我们把利用 BP 算法确定联接强度,即权值的过程称为“学习过程”,这种学习的特点是,对任何一 个输入样品,其类别事先是已知的,理想输出也已事先规定,因而从它所产生的实际输 出与理想输出的异同,我们清楚地知道网络判断正确与否,故此把这一类学习称为有监督学习;与它不同的是,有些情况下学习是无监督的,例如,我们试图把一组样品按其本身特点分类,所要划分的类别是事先未知的,需要网络自身通过学习来决定, 因而,在学习过程中,对每一输入所产生的输出也就无所谓对错,对于这样的情况,显 然 BP 算法是不适用的。 另一个有关概念是所谓有竞争的学习。在上节所讨论的蠓虫分类网络中,尽管我们 所希望的理想输出是 (0,1)或(1,0),但实际输出并不如此,一般而言,两个输出单元均同时不为 0。与此不同,我们完全可以设想另外一种输出模式:对应任何一组输入,所 有输出单元中,只允许有一个处于激发态,即取值为 1,其它输出单元均被抑制,即取 值为 0。一种形象的说法是,对应任何一组输入,要求所有的输出单元彼此竞争,唯一 的胜利者赢得一切,失败者一无所获,形成这样一种输出机制的网络学习过程,称为有 竞争的学习。
    : D( u4 e" ?$ v* {# ^
    - l, x) m+ z5 g- _: b0 G, ^3.2  简单的无监督有竞争的学习
    * `% {& r+ h! S7 `2 r4 Z
    $ k2 g: e3 L) t- A* B+ c# n本节叙述一种无监督有竞争的网络学习方法,由此产生的网络可用来将一组输入样 品自动划分类别,相似的样品归于同一类别,因而激发同一输出单元,这一分类方式, 是网络自身通过学习,从输入数据的关系中得出的。 蠓虫分类问题对应有监督的网络学习过程,显然不能由如上的方法来解决。但在这 种无监督有竞争的学习阐明之后,很容易从中导出一种适用于有监督情况的网络方法; 此外,本节所介绍的网络,在数据压缩等多种领域,都有其重要应用。 ) G* r) z4 e% x5 g

    % {) x; J$ m4 h3 [# [/ m3 u( E( x8 G- o# Y' C
    ! g5 Z; V$ x! Q
    3 n/ j$ I5 m/ v; O# v% s; e

    6 h. i* o9 |  K: g/ K8 K5 S
    " G: u0 i5 q  N5 @
    8 ?! c3 C) e2 _3 T* @% H3 r7 B为了更有效地使用如上算法,下面对实际计算时可能产生的问题,作一些简要说明。
    / M3 `5 E1 p1 |% F0 h8 s/ z0 a. f! j
    ) K9 [( T7 n+ f5 D# r 首先,如果初始权选择不当,那么可能出现这样的输出单元,它的权远离任何输入 向量,因此,永远不会成为优胜者,相应的权也就永远不会得到修正,这样的单元称之 为死单元。为避免出现死单元,可以有多种方法。一种办法是初始权从学习样本中抽样 选取,这就保证了它们都落在正确范围内;另一种办法是修正上述的学习算法,使得每 一步不仅调整优胜者的权,同时也以一个小得多的 η 值,修正所有其它的权。这样,对 于总是失败的单元,其权逐渐地朝着平均输入方向运动,终也会在某一次竞争中取胜。 此外,还存在有多种处理死单元的方法,感兴趣的读者可从文献中找到更多的方法。
    $ O  R; A3 u" B, t2 ?) z. W1 \! l8 |$ Q
    6 N/ X5 K/ @5 x7 u, R: _# }5 @
    ( x& q% g: @: ?, L- p$ c* p( T

    ' ?  X& H: J, c$ l
    , ?: [' P- n" G/ ]9 w# ?5 p3.3  LVQ 方法 --学习矢量量化
    & r. w! X% b% @' l, j& T- x& S$ d" V# ^8 V1 h- \$ l1 f
    上述有竞争学习的一个重要应用是数据压缩中的向量量子化方法(Vector Quantization,又称,学习矢量量化)。它的基本想法是,把一个给定的输入向量集合   分成M 个类别,然后 用类别指标来代表所有属于该类的向量。向量分量通常取连续值,一旦一组适当的类别确定之后,代替传输或存储输入向量本身,可以只传输或存储它的类别指标。所有的类别由M 个所谓“原型向量”来表示,我们可以利用一般的欧氏距离,对每一个输入向量找到靠近的原型向量,作为它的类别。显然,这种分类方法可以通过有竞争的学习直接得到。一旦学习过程结束,所有权向量的集合,便构成了一个“电码本”。
      B; s6 t: w0 x9 d8 [
    2 A+ g: ~" `: `' _1 z7 o一般而言,上述无监督有竞争的学习,实际提供了一种聚类分析方法,对如蠓虫分类这种有监督的问题并不适用。1989 年,Kohonen 对向量量子化方法加以修改,提出 了一种适用于有监督情况的学习方法,称为学习向量量子化(Learning Vector Quantization),该方法可用于蠓虫分类问题。在有监督的情况下,学习样品的类别是事 先已知的,与此相应,每个输出单元所对应的类别也事先作了规定,但是,代表同一类 别的输出单元可以不止一个。 : k8 q3 g0 e7 {0 ^$ A" @' u
    7 L1 h: Z5 ~+ x' ~7 o% o

    9 W+ {8 l, e( O# G9 ]) d" y7 J- n" [# g9 s. J: h6 x
    前一种情况,修正和无监督的学习一致,权朝向样本方向移动一小段距离;后一种 则相反,权向离开样本方向移动,这样就减少了错误分类的机会。 对于上述的蠓虫分类问题,我们编写 Matlab 程序如下: 1 u) K& h+ A2 u4 m
    clear 7 d, p* o( }( H8 z. T9 n$ b
    p1=[1.24,1.27;1.36,1.74;1.38,1.64;1.38,1.82;1.38,1.90;
    * e. e/ X9 {* h& ]+ O+ N    1.40,1.70;1.48,1.82;1.54,1.82;1.56,2.08]; - J( o& o. {2 }- B9 ~+ v
    p2=[1.14,1.82;1.18,1.96;1.20,1.86;1.26,2.00  3 F( S$ f: T  Z' J1 H1 M$ i# x
        1.28,2.00;1.30,1.96]; ! M, m# i+ O) l: ]$ p4 X
    p=[p1;p2]' 2 E5 I* C5 O) [7 F+ _3 l' l
    pr=minmax(p) , p- g$ V" W: q2 q
    goal=[ones(1,9),zeros(1,6);zeros(1,9),ones(1,6)]
    + g) K$ W4 P* P( U3 \" inet = newlvq(pr,4,[0.6,0.4])   z, q/ ?% k3 ~+ e; M
    net = train(net,p,goal)
    ; ~8 j) ^; h3 `' \  w- sY = sim(net,p)
    ' O! X" U+ ~# P7 a* mx=[1.24 1.80;1.28 1.84;1.40 2.04]' 3 ~8 T& a! A( S8 q- A3 D* I
    sim(net,x) 2 Y% C5 C" C! Q$ n" D0 G$ N
    5 B: s2 Y/ r7 W
    习 题 ( Y8 H- m! O1 p9 _( i! g
    1. 利用 BP 算法及 sigmoid 函数,研究以下各函数的逼近问题 / r$ R2 Z( l# A) a
    6 O& l' V% N* t( e* h% @/ f% `
    ( p) V1 H6 f  N  c
      T  f7 u8 h4 ]0 ?' u* y
    对每一函数要完成如下工作:, h4 A' W* M! L8 K* u
    " H- ]  s4 {* s
    ① 获取两组数据,一组作为训练集,一组作为测试集;
    5 c- x- T' C# c7 }0 Z
    ! o1 ]$ x2 A4 o9 S7 f② 利用训练集训练一个单隐层的网络;用测试集检验训练结果,改变隐层单元数, 研究它对逼近效果的影响。 % i% p- u. G8 i3 \2 q; ^# v

    ' m3 W3 t  V- I' S2. 给定待拟合的曲线形式为( T! Z4 V7 c2 F$ N2 T6 ]

    9 O" q! }( k9 e% D
    4 C5 Y. Y1 H! Y, ]+ ]5 _. l7 M1 w* J7 Z" ]2 k/ z7 N
    在  上等间隔取 11 个点的数据,在此数据的输出值上加均值为 0,均方差  σ = 0.05 的正态分布噪声作为给定训练数据,用多项式拟合此函数,分别取多项式的阶次为 1, 3 和 11 阶,图示出拟合结果,并讨论多项式阶次对拟合结果的影响。
    . l/ W+ Y$ u5 v- p* p* l0 l+ I9 O# [- K, }1 T/ w1 v( i" y. N
    0 v* A  I- Y1 L5 p" V! b0 l/ M
    ( M, s9 b1 D' H- J9 ~4 J
    ! U" }2 M, N5 g5 `7 ]

    1 W0 e0 c- P$ D2 F4 e- w8 ]+ z; D" L& D# S% q
    ————————————————, q3 n# o% i2 P6 F
    版权声明:本文为CSDN博主「wamg潇潇」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
    4 b3 _/ E" f% `! [) d  a. {原文链接:https://blog.csdn.net/qq_29831163/article/details/89509279
    & @# b! e# `% Q# R/ P
    + S! x7 P  p2 E# B) `/ h, p: o* X1 D
    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 17:30 , Processed in 2.326577 second(s), 51 queries .

    回顶部