QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 2573|回复: 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)等。在这 里我们仅讨论基本的网络模型及其学习算法。6 y) X6 f, x+ {# ^, }  O& x

      Q+ c# g, o5 a2 ?( G+ Y2 {/ Z1.1  人工神经元结构
    + u/ G# b) _" l" Z9 V' I9 G下图表示出了作为人工神经网络(artificial neural network,以下简称 NN)的基本 单元的神经元模型,它有三个基本要素:
    8 }& {# L5 Y4 f! B) j' f. Y( n. _$ p1 e2 M; W" y( n6 x

    3 m) W% o2 c2 P: g1 G6 S; J" g
    & N- X$ J% Z' o+ J
    : Q4 Q- _) _3 g( ?  C0 ?5 m" x9 P; d: E! l5 N( Y4 l
    , o, Z$ X& [& h( D! q

    8 a: k; {6 r3 M5 t9 L( N. S0 s: T' T, q

    5 m/ M) G1 i0 R: r" I5 W: u激活函数  ϕ(⋅ ) & X5 P! h+ Q1 I( g
    可以有以下几种: ) W5 {# d; b( a+ e

    ) T$ I9 u1 ~8 o2 {. C (0)Softmax - 用于多分类神经网络输出
    / I( N7 u2 M' u$ ~4 V, U
    % _( |6 k: K- \1 `2 _0 p5 j! j/ |4 f
    9 e" Q) a4 l2 x, g' K! Y
    (1)阈值函数 、阶梯函数
    5 M( I' D  l9 a* d( q8 Q1 _
    6 `" c4 H! b' x) x; N7 g- y, E9 Q$ R0 Y3 D( I) H1 _5 L
    $ a) p3 d' v$ M1 z
    相应的输出   为
    & C$ j7 B" L7 y: D  n" b) s2 C  G5 P) ?7 E& e/ x

    " Y; D' A/ e" n/ I, t. T9 K/ Q1 Y6 F! Q, _# }
    (2)分段线性函数 $ t8 A% o! n& W6 c; ^* ^  `; L. G
    8 P, ]3 E# I6 J9 D# f1 U" `  R

    " ~* S) z* A: g0 ]  n
    ( L+ E! O' n+ b! d( x' s它类似于一个放大系数为 1 的非线性放大器,当工作于线性区时它是一个线性组合器, 放大系数趋于无穷大时变成一个阈值单元。
    0 K/ s8 j' i0 J/ `6 u  Z
    * \9 k) O- v' \) O* J(3)sigmoid 函数 (以前最常用) ( y* m  F+ h7 M7 {0 H

    3 M7 h; v- |9 W+ A/ Z
    9 w" {8 u( \% g
    / `$ [  A: Q- v8 u' n参数  α  > 0 可控制其斜率。 sigmoid 将一个实值输入压缩至[0,1]的范围,也可用于二分类的输出层。
    * A7 I. |- a0 t8 z: s* I8 ^6 n6 F- G! c. w  R: `
    (4)tanh  (双曲正切函数 ;Hyperbolic tangent function)
    % j% j* M) y2 T
    * w& \  v& s8 Y! m! o2 `0 y. O/ h: @8 C
    4 {: O4 G* u3 u9 S) p
    将 一个实值输入压缩至 [-1, 1]的范围,这类函数具有平滑和渐近性,并保持单调性.- F, M) f& w6 B4 T1 c8 A  M

    % ~- A; a+ U; e6 H. ~* I3 @( ~9 y7 h) O3 R
    ) l/ l; P2 k: [! G* L
    (5)  relu (Rectified linear unit; 修正线性单元 ; 深度学习目前最常用的激活函数)1 \: X  L2 X' T: h! r

    4 n7 f  \& D; q: s: `
    3 O9 G2 y) w+ b5 |+ M: X' h+ Y# p) Q. l6 a1 j8 J
    3 \' i& ]. ^4 r% l( \4 L9 k
    # Relu在tensorflow中的实现: 直接调用函数
    5 r+ V7 [; `2 s; Dtf.nn.relu( features, name= None )  n! C& D8 K& Z% ^# i4 \4 V( P

    - d( N% Q4 t9 w/ B7 c与Sigmoid/tanh函数相比,ReLu激活函数的优点是:
    " C5 G- u8 ^+ J2 ]& g0 M  u$ I8 y% J4 S6 b( V
    使用梯度下降(GD)法时,收敛速度更快  7 r2 A$ Z- B' g1 Z
    相比Relu只需要一个门限值,即可以得到激活值,计算速度更快  
      {8 |* ]# g6 C. G# W7 C$ i) F5 Z 缺点是:  Relu的输入值为负的时候,输出始终为0,其一阶导数也始终为0,这样会导致神经元不能更新参数,也就是神经元不学习了,这种现象叫做“Dead Neuron”。* R* t: M- A" U3 X1 G
    # M( m9 o% t2 n. I/ ^
    为了解决Relu函数这个缺点,在Relu函数的负半区间引入一个泄露(Leaky)值,所以称为Leaky Relu函数。. d$ ]7 c" _! U3 N
    7 j8 R* \0 s" m) `
    (6)Leaky Relu  (带泄漏单元的relu )7 S4 X- k' m, ^+ M
    # r9 I6 X2 i' O, ]6 q; \
               数学表达式: y = max(0, x) + leak*min(0,x) " U' T' n8 ~: H- U' d
    0 e- @0 B) n5 ^* i0 ~
    与 ReLu 相比 ,leak 给所有负值赋予一个非零斜率,  leak是一个很小的常数  ,这样保留了一些负轴的值,使得负轴的信息不会全部丢失)2 V+ v3 `% `- S! T1 K4 z

    " ?' F, \2 q  e% E& ]6 H' {; |: r& D
    leaky ReLU
    0 _, g- M% F  G7 [* E& f. u: j) u# u: R5 p+ W) [7 y% x6 \! O
    * B; A3 G( V9 I9 j
    & k2 a+ E* g( e$ W$ K1 k- M

    / ?2 r$ l3 {( Z5 N5 \7 ]#leakyRelu在tennsorflow中的简单实现7 U0 W5 n! B4 a4 n/ G/ p# {4 W
    tf.maximum(leak * x, x),
    $ r0 Y1 G9 G2 K2 ?7 W- a' B9 n
    / U0 ^' z* z; V6 w' A, c; W/ Y. |6 g
    比较高效的写法为:
    ! w5 J  H) V; g8 D3 z' b& O  D# v3 o' ~2 g- T- [7 u
    import tensorflow as tf
    9 Z$ B" h, n; l4 K( y9 sdef LeakyReLU(x,leak=0.2,name="LeakyReLU"):5 _( G- P- k( Y0 w1 m
        with tf.variable_scope(name):/ m; z3 H" d, o, x# i; q
            f1 = 0.5*(1 + leak)" x  L, ~; X3 _. h5 t7 [
            f2 = 0.5*(1 - leak)6 K: a2 k0 D0 }! [0 W9 i
            return f1*x+f2*tf.abs(x)
    / {7 `  a/ @2 t7 o+ @8 W! D% p* x
    + c5 O. {( f. y! T4 \& I# w9 w(vi)  RReLU【随机ReLU】+ \) Q. s) |$ U  v7 i! u+ j; |" F

    9 o8 r7 R3 G2 o  x0 `在训练时使用RReLU作为激活函数,则需要从均匀分布U(I,u)中随机抽取的一个数值 ,作为负值的斜率。
    0 S- b- ]+ x( u9 _2 j1 y: M0 v& O( u0 o7 f7 d2 x( Y

    1 Z' |- D' Z8 N2 o1 e9 F1 a# ^
    1 z  E8 m" c' l5 k# A总结:    激活函数可以分为 两大类
    ' r4 Q% `1 I6 o' U; |$ B5 @% g$ ]) m- q5 s. \
    饱和激活函数: sigmoid、 tanh# I5 x$ b9 b! s( t/ [) l, j$ `" Z
    非饱和激活函数: ReLU 、Leaky Relu   、ELU【指数线性单元】、PReLU【参数化的ReLU 】、RReLU【随机ReLU】
    * c+ g7 ?' Q' n# I- s4 u, a) y( C8 p
    ( `. ?% `3 ?# ~- W( t
    1 K% t, ]# i, n& Q8 `8 s" c1 a, h7 J
    相对于饱和激活函数,使用“非饱和激活函数”的优势在于两点:0 w4 d% t4 P; e, l# W/ \% I" N; \" C
        1.首先,“非饱和激活函数”能解决深度神经网络【层数非常多!!】的“梯度消失”问题,浅层网络【三五层那种】才用sigmoid 作为激活函数。
    $ s" S0 o+ v! j+ y% r    2.其次,它能加快收敛速度。
    / X9 C) @6 k5 U2 e$ l& g, o0 i  \9 X3 u3 [; w7 f) a
    其它激活函数:softplus、softsign
    6 z6 Y' Q* L& b* V2 j4 y3 f5 W* d* I
    5 h! e0 e5 D) T, K4 \4 f" @5 s5 o) w" M& Q

    6 m* q6 H8 |6 R' W, `. v) ^3 d0 SMatlab 中的激活(传递)函数5 [9 i$ m+ ]- _8 e  p
    2 Y" A6 x& {1 k4 }% f

    , a, u5 w/ z  \. q. r3 P. F9 v, m4 `! p8 S+ o

    . t; G- M: W  }$ R3 e7 L% u) C
    + ?0 `. o$ m0 c1.2  网络结构及工作方式
    ( i7 N0 L1 }. i% Q  L% i: N 除单元特性外,网络的拓扑结构也是 NN 的一个重要特性。从连接方式看 NN 主要 有两种。$ E# s, y. T" Y" Y

    % t9 |$ X6 Z, k(i)前馈型网络 各神经元接受前一层的输入,并输出给下一层,没有反馈。结点分为两类,即输入 单元和计算单元,每一计算单元可有任意个输入,但只有一个输出(它可耦合到任意多 个其它结点作为其输入)。通常前馈网络可分为不同的层,第i层的输入只与第 1 −i 层 输出相连,输入和输出结点与外界相连,而其它中间层则称为隐层。
    ! i3 B0 o- z4 X& p5 z9 Z
    ! v9 K$ Y5 G2 P8 ]. Y(ii)反馈型网络 所有结点都是计算单元,同时也可接受输入,并向外界输出。 NN 的工作过程主要分为两个阶段:第一个阶段是学习期,此时各计算单元状态不 变,各连线上的权值可通过学习来修改;第二阶段是工作期,此时各连接权固定,计算 单元状态变化,以达到某种稳定状态。 从作用效果看,前馈网络主要是函数映射,可用于模式识别和函数逼近。反馈网络 按对能量函数的极小点的利用来分类有两种:第一类是能量函数的所有极小点都起作 用,这一类主要用作各种联想存储器;第二类只利用全局极小点,它主要用于求解优化问题。
      z2 T4 P" C) U' y2 {* y0 C' f) T) x% O3 a/ z1 z, b: {# B/ _; S
    2  蠓虫分类问题与多层前馈网络
    ! _# K' y3 }8 @# r! T2 f2.1  蠓虫分类问题
    # z/ f+ K8 M  v5 S. K* L蠓虫分类问题可概括叙述如下:生物学家试图对两种蠓虫(Af 与 Apf)进行鉴别, 依据的资料是触角和翅膀的长度,已经测得了 9 支 Af 和 6 支 Apf 的数据如下:( U* @8 K/ w- R3 |. V0 q

    , h3 E) P) D7 V) c0 L2 n4 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).+ U0 R& v6 \' F# Z3 |# O5 A# O6 S

    + _1 W& o: y+ S2 H1 LApf: (1.14,1.82),(1.18,1.96),(1.20,1.86),(1.26,2.00),(1.28,2.00),(1.30,1.96).
    $ v6 h: H% K, Y* u
    + M( I* |+ L1 L$ t- o现在的问题是:
      [+ o8 g! P4 C& ]) H( ^4 ^, A+ P0 |2 `# f: j3 P
    (i)根据如上资料,如何制定一种方法,正确地区分两类蠓虫。
    % A$ d) ^' E# H8 X# [% }) M9 ^# r6 M$ C5 o* E, T
    (ii)对触角和翼长分别为(1.24,1.80),(1.28,1.84)与(1.40,2.04)的 3 个标本,用所得 到的方法加以识别。- f0 a2 G# o0 [+ i  M
    0 n2 e, J- G3 T
    (iii)设 Af 是宝贵的传粉益虫,Apf 是某疾病的载体,是否应该修改分类方法。
    2 H0 b6 z( C- D4 T. k5 E+ V, w( I) x( q# A" [0 ^+ ]+ J
    如上的问题是有代表性的,它的特点是要求依据已知资料(9 支 Af 的数据和 6 支 Apf 的数据)制定一种分类方法,类别是已经给定的(Af 或 Apf)。今后,我们将 9 支Af 及 6 支 Apf 的数据集合称之为学习样本。 4 h* V# q: U* W2 A

    7 g% y9 }2 `- l. b7 c" s2.2  多层前馈网络
    4 i3 ^0 o: L& v% B, R$ K% w1 m为解决上述问题,考虑一个其结构如下图所示的人工神经网络,
    + B( V; i7 a3 K2 ?6 v
    - Y1 }' p# l/ u, k& H
    7 ^! L  ?; V. m8 N) i
    5 l& B- u- }* P" Y& K% B: {% \/ O/ q" j- S
    使用sigmoid 激活函数:8 F- C. R% m4 G# D, N3 O' W

    ; z0 T) Y) K4 m6 V6 x. s, R- E/ E

    / O7 X% P! v! g. v8 }) r% m2 o图中下面单元,即由   所示的一层称为输入层,用以输入已知测量值。在 我们的例子中,它只需包括两个单元,一个用以输入触角长度,一个用以输入翅膀长度。 中间一层称为处理层或隐单元层,单元个数适当选取,对于它的选取方法,有一些文献 进行了讨论,但通过试验来决定,或许是好的途径。在我们的例子中,取三个就足够 了。上面一层称为输出层,在我们的例子中只包含二个单元,用以输出与每一组输入 数据相对应的分类信息.任何一个中间层单元接受所有输入单元传来的信号,并把处理 后的结果传向每一个输出单元,供输出层再次加工,同层的神经元彼此不相联接,输入 与输出单元之间也没有直接联接。这样,除了神经元的形式定义外,我们又给出了网络 结构。有些文献将这样的网络称为两层前馈网络,称为两层的理由是,只有中间层及输 出层的单元才对信号进行处理;输入层的单元对输入数据没有任何加工,故不计算在层 数之内。
    & n7 Y% Y; e) {- M; B* n" q
    , N8 T- ?, g, A6 H( ?2 p& D; e( k  S9 A% _

    % b# n/ R( l. d
    2 w, y0 S, c" A, J) n% V! D2 O, k# T, i  k8 s' k* ]8 s. n
    2.3  后向传播算法
    - G1 R, @3 Z( F+ T6 T' u" B对于一个多层网络,如何求得一组恰当的权值,使网络具有特定的功能,在很长一 段时间内,曾经是使研究工作者感到困难的一个问题,直到 1985 年,美国加州大学的 一个研究小组提出了所谓反向传播算法(Back-Propagation),使问题有了重大进展,这 一算法也是促成人工神经网络研究迅猛发展的一个原因。详细了解请看: 一文弄懂神经网络中的BP反向传播算法
    & v# p# H) m# M: t' n: `. M
    , I% q* L# n1 D4 i* A下面就来介绍这一算法。【注:梯度法又称最速下降法。】% Y' m4 q* b: \( s6 [0 B# k! C
    7 Q) \3 {3 w  c$ L
    " X& g4 Y! Z6 S: J+ s
    ) U% e( m. h' }$ m! w/ ?

    8 x7 _# L0 J0 W. [9 r" S
    2 u! c& r3 H& Q4 X, t7 u9 z+ D
    : U/ N! U1 v) F% o4 a
    , y  z6 {# G7 l' [1 \# r0 L2 d" l
    3 U& m% Y# e1 m+ m, Y/ K* ?  u+ A: a. `& `
    (iii)在如上的讨论中使用的是速下降法,显然,这也不是唯一的选择,其它的 非线性优化方法,诸如共轭梯度法,拟牛顿法等,都可用于计算。为了加速算法的收敛 速度,还可以考虑各种不同的修正方式。) b4 }. d* R/ J" A" m' K7 G1 h

    0 r/ `' o# {. }* i7 w+ `(iv)BP 算法的出现,虽然对人工神经网络的发展起了重大推动作用,但是这一 算法仍有很多问题.对于一个大的网络系统,BP 算法的工作量仍然是十分可观的,这 主要在于算法的收敛速度很慢。更为严重的是,此处所讨论的是非线性函数的优化,那 么它就无法逃脱该类问题的共同困难:BP 算法所求得的解,只能保证是依赖于初值选 取的局部极小点。为克服这一缺陷,可以考虑改进方法,例如模拟退火算法,或从多个随机选定的初值点出发,进行多次计算,但这些方法都不可避免地加大了工作量。 3 z2 b/ u5 }$ S
    / n' m) D( o8 M/ s
    2.4  蠓虫分类问题的求解
    & y5 G; U$ e' l+ y$ g; }& I下面利用上文所叙述的网络结构及方法,对蠓虫分类问题求解。编写 Matlab 程序 如下:
    / L" x0 ]2 m' M  b: G- l: w
    ! f8 a; z4 y6 h2 w/ R1 Tclear ' v" L+ d* P, K  W8 |2 o
    p1=[1.24,1.27;1.36,1.74;1.38,1.64;1.38,1.82;1.38,1.90;; L; B9 l- i! i* j
        1.40,1.70;1.48,1.82;1.54,1.82;1.56,2.08];
      ~$ Z' `  E5 V; }3 b% `7 F0 g0 R% Hp2=[1.14,1.82;1.18,1.96;1.20,1.86;1.26,2.00   
    , ?' X8 N4 j* }8 S3 R* c8 f    1.28,2.00;1.30,1.96]; p=[p1;p2]'; pr=minmax(p);
    ( \& m1 ~  ~& G4 o0 ^goal=[ones(1,9),zeros(1,6);zeros(1,9),ones(1,6)];
    1 H* H$ j  z! x' ^# Q1 P/ mplot(p1(:,1),p1(:,2),'h',p2(:,1),p2(:,2),'o')
    - `3 B. A$ T# ?2 U9 l5 Wnet=newff(pr,[3,2],{'logsig','logsig'}); 8 m9 j8 i# k/ J) I# E' H# v
    net.trainParam.show = 10;
    3 c3 D; i: o# c8 _# ~+ I$ {# f, qnet.trainParam.lr = 0.05;   N" t0 m+ X% h7 G4 X8 v  d
    net.trainParam.goal = 1e-10;
    " r8 b# o2 u$ S, X, @- Snet.trainParam.epochs = 50000;
    , L/ J0 v( D4 m& M- w$ Y& m4 `net = train(net,p,goal); 4 p3 A" H4 `$ x( B/ |
    x=[1.24 1.80;1.28 1.84;1.40 2.04]';
    $ c! j! E) \* R8 b) my0=sim(net,p)
    1 s3 d, q' S5 N! Q$ n/ j1 ry=sim(net,x)
    + \  L6 p5 T- y  ?- F  n9 H4 n) |% t; P4 M# x: g

    ' @" [# `+ `& m. Y5 e- n, E6 i& b) P0 E4 s7 |( J% |3 i4 K6 i1 t: I* l
    3  处理蠓虫分类的另一种网络方法
    ; W3 ]9 v) a: {5 x& D: F3.1 几个有关概念
    ! ^  @  C, G$ t在介绍本节主要内容之前,首先说明几个不同的概念。在上一节中,我们把利用 BP 算法确定联接强度,即权值的过程称为“学习过程”,这种学习的特点是,对任何一 个输入样品,其类别事先是已知的,理想输出也已事先规定,因而从它所产生的实际输 出与理想输出的异同,我们清楚地知道网络判断正确与否,故此把这一类学习称为有监督学习;与它不同的是,有些情况下学习是无监督的,例如,我们试图把一组样品按其本身特点分类,所要划分的类别是事先未知的,需要网络自身通过学习来决定, 因而,在学习过程中,对每一输入所产生的输出也就无所谓对错,对于这样的情况,显 然 BP 算法是不适用的。 另一个有关概念是所谓有竞争的学习。在上节所讨论的蠓虫分类网络中,尽管我们 所希望的理想输出是 (0,1)或(1,0),但实际输出并不如此,一般而言,两个输出单元均同时不为 0。与此不同,我们完全可以设想另外一种输出模式:对应任何一组输入,所 有输出单元中,只允许有一个处于激发态,即取值为 1,其它输出单元均被抑制,即取 值为 0。一种形象的说法是,对应任何一组输入,要求所有的输出单元彼此竞争,唯一 的胜利者赢得一切,失败者一无所获,形成这样一种输出机制的网络学习过程,称为有 竞争的学习。
    ! y( q3 w1 x3 G4 w' c! l* e
    % z' ^% n, e) W3.2  简单的无监督有竞争的学习2 h8 g( s/ ~, I& _+ E
    ( ?3 {5 {. u% J3 c6 a3 [9 w
    本节叙述一种无监督有竞争的网络学习方法,由此产生的网络可用来将一组输入样 品自动划分类别,相似的样品归于同一类别,因而激发同一输出单元,这一分类方式, 是网络自身通过学习,从输入数据的关系中得出的。 蠓虫分类问题对应有监督的网络学习过程,显然不能由如上的方法来解决。但在这 种无监督有竞争的学习阐明之后,很容易从中导出一种适用于有监督情况的网络方法; 此外,本节所介绍的网络,在数据压缩等多种领域,都有其重要应用。
    ) a0 Z6 `  A- l0 s/ `
    ' }5 h( O: e& I* S6 u0 y: a1 A& e: m' |  h/ T0 \5 A# y
    ' f- j& p: g* @7 L' w5 A9 s
    # e6 i( E2 u4 d" y
    1 v$ Q% S. ~. `% P/ Q

    6 r) T; d" d# O
    % s2 g: V% t  _+ Y; L' a' S为了更有效地使用如上算法,下面对实际计算时可能产生的问题,作一些简要说明。
    $ r- b- g1 c# ]% h7 L9 K7 C
    3 J0 J8 Q# e7 e+ { 首先,如果初始权选择不当,那么可能出现这样的输出单元,它的权远离任何输入 向量,因此,永远不会成为优胜者,相应的权也就永远不会得到修正,这样的单元称之 为死单元。为避免出现死单元,可以有多种方法。一种办法是初始权从学习样本中抽样 选取,这就保证了它们都落在正确范围内;另一种办法是修正上述的学习算法,使得每 一步不仅调整优胜者的权,同时也以一个小得多的 η 值,修正所有其它的权。这样,对 于总是失败的单元,其权逐渐地朝着平均输入方向运动,终也会在某一次竞争中取胜。 此外,还存在有多种处理死单元的方法,感兴趣的读者可从文献中找到更多的方法。
    6 r4 a0 @% O& z' ]1 j5 m
    ) Y' a4 Q! S/ y) n+ u- h) e9 m7 X
    ; p, p  U6 W" B" i
    6 o$ J+ P! Y) m- |$ H7 ]. J: {2 }7 l9 |! u

    - J1 o* m" u# S  a8 h4 H3.3  LVQ 方法 --学习矢量量化5 h$ G8 t% j7 W$ U3 \+ F+ g  `
    7 Q. Q% c) d/ l
    上述有竞争学习的一个重要应用是数据压缩中的向量量子化方法(Vector Quantization,又称,学习矢量量化)。它的基本想法是,把一个给定的输入向量集合   分成M 个类别,然后 用类别指标来代表所有属于该类的向量。向量分量通常取连续值,一旦一组适当的类别确定之后,代替传输或存储输入向量本身,可以只传输或存储它的类别指标。所有的类别由M 个所谓“原型向量”来表示,我们可以利用一般的欧氏距离,对每一个输入向量找到靠近的原型向量,作为它的类别。显然,这种分类方法可以通过有竞争的学习直接得到。一旦学习过程结束,所有权向量的集合,便构成了一个“电码本”。
    % X5 p- K& h6 w- m: l
    8 Z. s" G( M$ [一般而言,上述无监督有竞争的学习,实际提供了一种聚类分析方法,对如蠓虫分类这种有监督的问题并不适用。1989 年,Kohonen 对向量量子化方法加以修改,提出 了一种适用于有监督情况的学习方法,称为学习向量量子化(Learning Vector Quantization),该方法可用于蠓虫分类问题。在有监督的情况下,学习样品的类别是事 先已知的,与此相应,每个输出单元所对应的类别也事先作了规定,但是,代表同一类 别的输出单元可以不止一个。
    1 n# A. Y+ I* K( J, D7 O! b8 |8 T4 `. M" ?- B* m: m2 L

    - c3 n) `6 R$ f! ~0 d
    / L. F3 w$ l0 Q- P4 ~$ a前一种情况,修正和无监督的学习一致,权朝向样本方向移动一小段距离;后一种 则相反,权向离开样本方向移动,这样就减少了错误分类的机会。 对于上述的蠓虫分类问题,我们编写 Matlab 程序如下:
    # O3 d( @' i( T7 @% W+ x( |clear
    7 y" b; o. u& Z; ?# J6 S2 jp1=[1.24,1.27;1.36,1.74;1.38,1.64;1.38,1.82;1.38,1.90;
    6 A% L) v, s# O    1.40,1.70;1.48,1.82;1.54,1.82;1.56,2.08]; 3 y( U" S2 i5 ?. x/ E3 [8 e
    p2=[1.14,1.82;1.18,1.96;1.20,1.86;1.26,2.00  
    * ?9 Z7 b' T8 I0 M0 `    1.28,2.00;1.30,1.96]; 3 L: u7 p9 ?8 e" i: ^
    p=[p1;p2]'
    * k7 C; c+ s" a1 mpr=minmax(p)
    + s1 T4 S3 Q/ ]) ^- q3 ^- dgoal=[ones(1,9),zeros(1,6);zeros(1,9),ones(1,6)] , \% ?, h: c$ R4 r+ D9 T
    net = newlvq(pr,4,[0.6,0.4])
    2 i  j; T" G& E6 N) w: Unet = train(net,p,goal)
    8 z& f8 e/ P; a) L! _Y = sim(net,p)
    - q- A/ p: k1 \7 Qx=[1.24 1.80;1.28 1.84;1.40 2.04]'
    ( u7 z' l+ {4 @8 }1 j+ [sim(net,x)
    ( d- l6 s) q+ U
    0 b6 w" g7 E( N+ j+ p习 题
    / _- h/ e; R5 `6 M3 t( V1. 利用 BP 算法及 sigmoid 函数,研究以下各函数的逼近问题
    4 u3 r+ B: s8 K, L
    5 p" X# O  H; n0 W9 C  q0 `# z
    2 E' n6 U' j; o& y/ j6 }4 m9 N' J  Q- U. a+ ^3 |9 T. {9 F5 \/ O
    对每一函数要完成如下工作:
    5 A( Y4 a% b# [. U, ~( t/ w; H8 s, r$ A. a$ O
    ① 获取两组数据,一组作为训练集,一组作为测试集;; K2 d( g5 F3 x$ c  i8 T3 z0 {
    + V% w7 g* P. S+ M
    ② 利用训练集训练一个单隐层的网络;用测试集检验训练结果,改变隐层单元数, 研究它对逼近效果的影响。 1 w+ A$ T" Q! }2 h) H8 g9 _3 T

    - v; U! j) y0 H+ E2. 给定待拟合的曲线形式为
    ( t  `" J1 a# i" c7 W5 |* \% a+ X2 k! k$ O9 _0 J
      x$ _+ S  j) ^8 Z5 G3 i7 N: ?" M

    $ f, W# a" X' W. ]& Y在  上等间隔取 11 个点的数据,在此数据的输出值上加均值为 0,均方差  σ = 0.05 的正态分布噪声作为给定训练数据,用多项式拟合此函数,分别取多项式的阶次为 1, 3 和 11 阶,图示出拟合结果,并讨论多项式阶次对拟合结果的影响。
    * M6 r7 f. ^, E; n( b# }
    7 F3 h+ _0 m! v7 i$ D+ F3 G! }# W( T2 e& k' n8 a% V, P

    : f, o3 g2 d. d+ F" h* v) k
    $ j3 T6 v1 K7 d4 V% t( e: \9 z8 k; V9 t( }- \6 R& V# f
    ! H) [+ O& S% R* ^! s6 p
    ————————————————8 M7 x2 u8 d3 x' N) F9 {) t: M( ~
    版权声明:本文为CSDN博主「wamg潇潇」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。: j& R1 L  q1 |1 X2 {
    原文链接:https://blog.csdn.net/qq_29831163/article/details/895092790 I8 h) |$ ~8 ?
    ; ^$ D, R- w, x
    & Y' I' |  S3 I* e6 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-6-12 00:14 , Processed in 0.414222 second(s), 51 queries .

    回顶部