QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 2653|回复: 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)等。在这 里我们仅讨论基本的网络模型及其学习算法。
    + Q# W/ P! `( X+ ]4 s) V6 _; |4 w+ v: a! Q0 I) _/ n$ W
    1.1  人工神经元结构; g" ?% e- t7 w7 p: B8 G
    下图表示出了作为人工神经网络(artificial neural network,以下简称 NN)的基本 单元的神经元模型,它有三个基本要素:
    ) {" A! W2 E( _) Z1 f0 g) I8 x9 s
    3 e& H1 n( t+ k# V
    4 f8 R9 N! P. _. u+ L+ _1 n" j9 i2 \) l5 f

      q! H# p' m% g0 A; y8 s3 g$ y6 C7 E, P+ I

    ; |  w  U9 V; T1 B4 ~% O  |1 @! g( i; V% v3 b9 M
    ! S8 K7 i; A" _. @  j4 p' w
    + N1 ~# K$ f; Y' f+ i" q
    激活函数  ϕ(⋅ )
    0 d0 R- d) r( _( W/ T可以有以下几种: " P* T5 \9 I, r4 H: a( P1 ^% U
    9 Q( Z$ w* b. B+ v; ]; M: q. W
    (0)Softmax - 用于多分类神经网络输出
    ! d2 k1 ^0 U4 E6 F$ ~
    ' S* @# f/ B: \* G$ N
    + ^, t; s$ W6 T8 r# f
    # C- |% e  e7 U% j(1)阈值函数 、阶梯函数
    3 j3 `$ ~) o  M; f; Y4 c4 c" }& s$ {  Q( {

    # @& v+ N' {  _+ [; v8 c
    ! }) R# C4 _& u5 o5 V相应的输出   为
    ! T: Z. C1 N) G7 w/ ~7 Z
    5 \3 v* \  e; R4 c6 m' l7 h5 ^% s  }$ g4 x

    # x" G- f. I% _) C& r3 f$ x(2)分段线性函数
    . U6 K! z* i% c6 X6 C' }, `7 q' w- k: v1 i- [; E
    ( B% H' p0 z4 a0 s# M

    * Z& |; l: A  `4 W# g* _它类似于一个放大系数为 1 的非线性放大器,当工作于线性区时它是一个线性组合器, 放大系数趋于无穷大时变成一个阈值单元。
    ( \7 @5 q' D  V
    : t" Q3 z; W: M# e5 R(3)sigmoid 函数 (以前最常用) - S5 n% O' L/ S* s1 p
    1 f* r/ f) Y: ]1 M# h' L) B9 ~
    # X2 X$ W' _. ?( \% ]: P
    - Q8 {7 J( B8 b8 i# t
    参数  α  > 0 可控制其斜率。 sigmoid 将一个实值输入压缩至[0,1]的范围,也可用于二分类的输出层。# @0 y# H7 p) @' t% \4 _; j; t+ F8 }
    $ w% Q" Y* T7 w% s5 m) G
    (4)tanh  (双曲正切函数 ;Hyperbolic tangent function)
      u. J2 r" |. a2 Z/ z6 a4 R- W' V, a! ^5 d
    ( D' Q$ Q3 }* v
    - d7 n! c; B, `& p0 ~& [; N. Z$ O7 T
    将 一个实值输入压缩至 [-1, 1]的范围,这类函数具有平滑和渐近性,并保持单调性.
    7 N9 d* s) g  l* U/ n6 q2 S4 A
    8 w- l  u% d+ I& Q* h- M, Z
    3 R8 D8 @5 k9 q( M0 {  o& T; G+ ]4 N: `( E6 z' F, ~4 u* |
    (5)  relu (Rectified linear unit; 修正线性单元 ; 深度学习目前最常用的激活函数)
    - j/ k/ I7 H) i
    ! x* ?. V6 _/ Y5 |; ?5 z4 |/ Y. H- ^! r% |- X2 M* }& R: M

    5 v  O- M' e/ F3 [; }( I0 Y/ `5 L7 I
    " f" q, D5 F! U' m* F7 E6 `7 N# Relu在tensorflow中的实现: 直接调用函数 / ^8 P& ]+ l7 ~$ q
    tf.nn.relu( features, name= None )
    # W- U9 B6 p' ]2 D3 ]
    - G" [& K. v  |# E与Sigmoid/tanh函数相比,ReLu激活函数的优点是:
    4 f1 C0 U  `$ k4 J& o0 I, f1 _; g- f. K: g0 ]
    使用梯度下降(GD)法时,收敛速度更快  9 ?7 e; g9 K) F' A# I, A/ }
    相比Relu只需要一个门限值,即可以得到激活值,计算速度更快  
    & h3 r5 A. k; H7 \$ r, S7 T: s 缺点是:  Relu的输入值为负的时候,输出始终为0,其一阶导数也始终为0,这样会导致神经元不能更新参数,也就是神经元不学习了,这种现象叫做“Dead Neuron”。2 I  R7 K8 ^2 k% B+ n! W/ }1 ?

    7 M* R) N0 J. G 为了解决Relu函数这个缺点,在Relu函数的负半区间引入一个泄露(Leaky)值,所以称为Leaky Relu函数。
    6 e% {% }* {6 w: k* L3 M6 I7 {# Z3 K( ?
    (6)Leaky Relu  (带泄漏单元的relu )
    5 P/ p' t* q7 o) ?0 z" E8 m# B2 h" I/ @: v' P; n2 Q
               数学表达式: y = max(0, x) + leak*min(0,x)
    2 w9 P# Q# d& f7 ^4 x+ C3 O
    0 w8 s% U1 m7 {# f与 ReLu 相比 ,leak 给所有负值赋予一个非零斜率,  leak是一个很小的常数  ,这样保留了一些负轴的值,使得负轴的信息不会全部丢失)
    ' P; ?) o5 A4 G
    1 Q, _$ D' B: _+ V7 ^6 L/ b7 P3 i. C2 v6 F; r( B# I6 _1 l6 F" O
    leaky ReLU  t- w5 k; k$ j5 n
    ; J# X5 [: [9 B1 S7 s

    . ^' G2 w9 a# a
    , T; R- m8 P8 p9 q! Z3 v! g5 C, j, R. C- L* y* W" r
    #leakyRelu在tennsorflow中的简单实现- Q; G; s( V' ^6 {5 _* U" M
    tf.maximum(leak * x, x),
    $ J' j( g' C2 `; \( V
    * L+ d* u$ |; N2 Y' v% @+ V2 L) b( H2 }  k
    比较高效的写法为:
    ' f: [1 {; {8 i2 k# Q
    7 W0 A  ^; d5 P+ k7 ?import tensorflow as tf
    3 G* {+ Z9 X. [" _def LeakyReLU(x,leak=0.2,name="LeakyReLU"):
    7 z6 }  w5 l' n3 T0 c9 o- R    with tf.variable_scope(name):! D8 J! K  s& E! K
            f1 = 0.5*(1 + leak)9 s$ Y& ]3 m6 u% C9 R0 r. d
            f2 = 0.5*(1 - leak)$ w6 {0 k- }0 w, T
            return f1*x+f2*tf.abs(x)
    4 G, E* I: z- ?; z/ Z: ?8 H6 j3 d2 r- H- c
    (vi)  RReLU【随机ReLU】  s1 r" _# y' ~9 [( ~  w$ @" m5 ^
    & z) g% t, f. F7 P+ k. `" n
    在训练时使用RReLU作为激活函数,则需要从均匀分布U(I,u)中随机抽取的一个数值 ,作为负值的斜率。
    5 L1 b% @* j2 ^0 _8 V. ?/ F: H- ^$ s- t

    8 Y8 o! B* ]2 f& b
    4 H: T% E1 d, V* @4 _8 ~总结:    激活函数可以分为 两大类 1 C" S, z* G2 R6 ~4 I# d. x

      {2 T, t! Z# n; B+ w, l饱和激活函数: sigmoid、 tanh
    4 Z1 n; T. `. a0 E1 {, G' W) J非饱和激活函数: ReLU 、Leaky Relu   、ELU【指数线性单元】、PReLU【参数化的ReLU 】、RReLU【随机ReLU】
    ; {6 Z! Y  ?1 D) m3 i6 N5 l
    4 D( G% J, Z; J7 J( ]% O) k0 k* x. W* x

    ' h: Y$ z0 c) A' X相对于饱和激活函数,使用“非饱和激活函数”的优势在于两点:
    * @; Y5 k  ]  Q* T! ?    1.首先,“非饱和激活函数”能解决深度神经网络【层数非常多!!】的“梯度消失”问题,浅层网络【三五层那种】才用sigmoid 作为激活函数。
    4 ]+ c7 ~& s7 m7 I7 h    2.其次,它能加快收敛速度。
    9 J; O- i! _9 x  d! Q" ~4 z; Y3 j5 m5 Q$ F! B; k8 |: Q5 X
    其它激活函数:softplus、softsign) A* W  S8 H( q9 e2 V! H
    1 g& w; Z7 G- b+ b# C. M8 i2 @

    : |" e/ F8 ~1 G* T
    . E  n. ~* Y6 v* e" FMatlab 中的激活(传递)函数
    0 X. T9 [4 i9 Q/ w7 ^! [
    # p7 ?  g% T2 r- [0 u, H# g1 r% i: D# ^: z
    % V5 j) C# T8 B% d! J

    " D& Z% X6 i+ \2 l' o
    ! Z* \6 P, n* G+ C% b4 t1.2  网络结构及工作方式 . \$ P0 }: `6 ]. M5 p
    除单元特性外,网络的拓扑结构也是 NN 的一个重要特性。从连接方式看 NN 主要 有两种。
    % ?7 [2 Z+ h( A0 ~$ B/ W
    / F' Q+ h& x% P: M- c(i)前馈型网络 各神经元接受前一层的输入,并输出给下一层,没有反馈。结点分为两类,即输入 单元和计算单元,每一计算单元可有任意个输入,但只有一个输出(它可耦合到任意多 个其它结点作为其输入)。通常前馈网络可分为不同的层,第i层的输入只与第 1 −i 层 输出相连,输入和输出结点与外界相连,而其它中间层则称为隐层。
      B! p6 w9 O) c0 C: v7 p! g" n3 C" q8 ?9 ^. t; ~" T
    (ii)反馈型网络 所有结点都是计算单元,同时也可接受输入,并向外界输出。 NN 的工作过程主要分为两个阶段:第一个阶段是学习期,此时各计算单元状态不 变,各连线上的权值可通过学习来修改;第二阶段是工作期,此时各连接权固定,计算 单元状态变化,以达到某种稳定状态。 从作用效果看,前馈网络主要是函数映射,可用于模式识别和函数逼近。反馈网络 按对能量函数的极小点的利用来分类有两种:第一类是能量函数的所有极小点都起作 用,这一类主要用作各种联想存储器;第二类只利用全局极小点,它主要用于求解优化问题。 8 q# h! \& Q" P5 `
    1 b$ ~$ A; ^9 G
    2  蠓虫分类问题与多层前馈网络 ) F- ?$ }$ j- Z4 \: _9 a! B
    2.1  蠓虫分类问题 % f, [' b9 m5 z  j" t) ?
    蠓虫分类问题可概括叙述如下:生物学家试图对两种蠓虫(Af 与 Apf)进行鉴别, 依据的资料是触角和翅膀的长度,已经测得了 9 支 Af 和 6 支 Apf 的数据如下:  h5 g/ r: ~* r- I; C. ^/ O9 _
      V* J8 h7 z5 u$ x/ l6 j  F
    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).( N, Q! E0 `2 r: L( ]) l8 w

    + I8 m, S1 b, V# wApf: (1.14,1.82),(1.18,1.96),(1.20,1.86),(1.26,2.00),(1.28,2.00),(1.30,1.96).
    ; }; s0 r: B7 B9 H/ G& F6 m! N- u* \( m. C
    现在的问题是:/ s1 w; \. P: G: B7 P

    / l7 ^$ u7 M7 r  r# e, O$ X" @(i)根据如上资料,如何制定一种方法,正确地区分两类蠓虫。: D) m+ I' q. w. G) t" B( D

    1 _: B; o/ Y9 I( M2 ^3 b2 w. W(ii)对触角和翼长分别为(1.24,1.80),(1.28,1.84)与(1.40,2.04)的 3 个标本,用所得 到的方法加以识别。* j: i* M! Q/ Y3 a4 M

    . L! b/ i# Y9 _! H7 ~& j! y3 a(iii)设 Af 是宝贵的传粉益虫,Apf 是某疾病的载体,是否应该修改分类方法。* \/ V  C( k& G
    % Q4 ]' ]! S- P, e4 R
    如上的问题是有代表性的,它的特点是要求依据已知资料(9 支 Af 的数据和 6 支 Apf 的数据)制定一种分类方法,类别是已经给定的(Af 或 Apf)。今后,我们将 9 支Af 及 6 支 Apf 的数据集合称之为学习样本。 8 o6 ~+ q7 g# [& G+ q3 B' ]; J

    ; b: C' }5 Q0 m0 M9 H% S2 x2.2  多层前馈网络 4 j7 h* y/ Y5 V7 {- J+ G: [7 t
    为解决上述问题,考虑一个其结构如下图所示的人工神经网络,4 N$ `. b6 l0 r& ]* Y  m2 `7 R

    ; Q/ c" s4 A# y6 w6 ~5 t5 A( j! y

      U& l8 C) l* J( S, ~1 q9 I6 O4 j8 o0 c
    使用sigmoid 激活函数:/ ~9 S5 T) q2 y+ j2 k

    ; D5 E3 d/ [1 q5 q* c- {! A" k, [
    : ~8 y1 @% d3 H1 I' A7 \& l. y; _5 s# p! J% l7 P5 b
    图中下面单元,即由   所示的一层称为输入层,用以输入已知测量值。在 我们的例子中,它只需包括两个单元,一个用以输入触角长度,一个用以输入翅膀长度。 中间一层称为处理层或隐单元层,单元个数适当选取,对于它的选取方法,有一些文献 进行了讨论,但通过试验来决定,或许是好的途径。在我们的例子中,取三个就足够 了。上面一层称为输出层,在我们的例子中只包含二个单元,用以输出与每一组输入 数据相对应的分类信息.任何一个中间层单元接受所有输入单元传来的信号,并把处理 后的结果传向每一个输出单元,供输出层再次加工,同层的神经元彼此不相联接,输入 与输出单元之间也没有直接联接。这样,除了神经元的形式定义外,我们又给出了网络 结构。有些文献将这样的网络称为两层前馈网络,称为两层的理由是,只有中间层及输 出层的单元才对信号进行处理;输入层的单元对输入数据没有任何加工,故不计算在层 数之内。" G0 ]' u1 g/ l- ]" b9 o& W/ P
    1 T6 S. H3 T* P& R9 ]3 x0 j

    5 \3 H, }- J! Q) v. [3 C' }$ n
    7 w) l0 n; q4 M/ U/ d0 L& T& b  Q* x& C' j. ~1 b/ N
    5 T: G5 p) C: Z3 i% N5 A+ ]
    2.3  后向传播算法
    2 E! [; T7 i1 z5 g- h" U对于一个多层网络,如何求得一组恰当的权值,使网络具有特定的功能,在很长一 段时间内,曾经是使研究工作者感到困难的一个问题,直到 1985 年,美国加州大学的 一个研究小组提出了所谓反向传播算法(Back-Propagation),使问题有了重大进展,这 一算法也是促成人工神经网络研究迅猛发展的一个原因。详细了解请看: 一文弄懂神经网络中的BP反向传播算法7 q9 ]4 @+ x/ e

    & W# ~. y8 |2 r) d下面就来介绍这一算法。【注:梯度法又称最速下降法。】
    5 x' y  Q& O/ v9 v# s9 L- `# v! S6 J4 k3 B. J! j( I$ U
    2 H5 n  [. I4 U! b, v2 B

    3 ?$ Y' @+ N" y: i' n2 x4 G
    ; e3 a7 t9 j' Q( u5 u# o  ?
    ' X; R9 e! F0 b, ]5 v: i1 X' P
    , L) n& ^: ^  V

    2 y# Y3 [- X  K) b; m  N
    3 j+ y, R& R7 m* \4 V0 ]$ X( Q(iii)在如上的讨论中使用的是速下降法,显然,这也不是唯一的选择,其它的 非线性优化方法,诸如共轭梯度法,拟牛顿法等,都可用于计算。为了加速算法的收敛 速度,还可以考虑各种不同的修正方式。" Z, V/ b9 e+ M0 h: M
    % E( s2 \% m+ b3 ~8 \; H8 s! N
    (iv)BP 算法的出现,虽然对人工神经网络的发展起了重大推动作用,但是这一 算法仍有很多问题.对于一个大的网络系统,BP 算法的工作量仍然是十分可观的,这 主要在于算法的收敛速度很慢。更为严重的是,此处所讨论的是非线性函数的优化,那 么它就无法逃脱该类问题的共同困难:BP 算法所求得的解,只能保证是依赖于初值选 取的局部极小点。为克服这一缺陷,可以考虑改进方法,例如模拟退火算法,或从多个随机选定的初值点出发,进行多次计算,但这些方法都不可避免地加大了工作量。
    " o* n" A0 Y) X3 r8 c4 s+ i
    $ ]! P% e0 `4 `. Y6 }+ h9 q2.4  蠓虫分类问题的求解 # K4 J2 w7 O! ?8 A8 Q* M( `; x. B
    下面利用上文所叙述的网络结构及方法,对蠓虫分类问题求解。编写 Matlab 程序 如下:
    / h5 y6 \# K- a9 s" G* q
    4 q0 _& L( L0 `clear 6 x/ g: Z! y3 b) I5 R
    p1=[1.24,1.27;1.36,1.74;1.38,1.64;1.38,1.82;1.38,1.90;7 T# N# D* {! D  ^6 h  w% R
        1.40,1.70;1.48,1.82;1.54,1.82;1.56,2.08];
    9 n2 C3 ~0 i8 J6 r+ Kp2=[1.14,1.82;1.18,1.96;1.20,1.86;1.26,2.00   
    " ~# U: C! M4 d0 U* P" m    1.28,2.00;1.30,1.96]; p=[p1;p2]'; pr=minmax(p);
    / E3 b1 @8 P4 c/ d7 X4 [* agoal=[ones(1,9),zeros(1,6);zeros(1,9),ones(1,6)]; 0 K# K& [: g4 O5 Y4 R5 s
    plot(p1(:,1),p1(:,2),'h',p2(:,1),p2(:,2),'o') 1 p$ L4 L4 B+ @& s+ y3 [
    net=newff(pr,[3,2],{'logsig','logsig'}); 5 q, e1 s7 [& c) i
    net.trainParam.show = 10;
    + i8 Z& ]% I: z8 n+ x3 n, Dnet.trainParam.lr = 0.05;   _( b! v  S  T
    net.trainParam.goal = 1e-10;
    : @  J* I2 H3 v9 Gnet.trainParam.epochs = 50000; 3 \, S- F9 h% B. r, g
    net = train(net,p,goal);
    ) v/ c/ Z1 p/ }0 `% S" ^x=[1.24 1.80;1.28 1.84;1.40 2.04]';
    * z* |* D# O+ t9 iy0=sim(net,p)8 l7 ~% G1 ]# C' p* ]  }% \
    y=sim(net,x)
    6 T2 S: d: s6 R+ A- L" G9 N8 x; K$ U' d4 o3 k  y: t

    8 p$ N  z6 z; o% E& N0 X. T
    5 q% l* C7 y7 W7 k: G6 v1 N3  处理蠓虫分类的另一种网络方法 : _/ x1 C& a/ w! ?; u- h
    3.1 几个有关概念
    0 r6 f  c! o' `# @7 @) {: `在介绍本节主要内容之前,首先说明几个不同的概念。在上一节中,我们把利用 BP 算法确定联接强度,即权值的过程称为“学习过程”,这种学习的特点是,对任何一 个输入样品,其类别事先是已知的,理想输出也已事先规定,因而从它所产生的实际输 出与理想输出的异同,我们清楚地知道网络判断正确与否,故此把这一类学习称为有监督学习;与它不同的是,有些情况下学习是无监督的,例如,我们试图把一组样品按其本身特点分类,所要划分的类别是事先未知的,需要网络自身通过学习来决定, 因而,在学习过程中,对每一输入所产生的输出也就无所谓对错,对于这样的情况,显 然 BP 算法是不适用的。 另一个有关概念是所谓有竞争的学习。在上节所讨论的蠓虫分类网络中,尽管我们 所希望的理想输出是 (0,1)或(1,0),但实际输出并不如此,一般而言,两个输出单元均同时不为 0。与此不同,我们完全可以设想另外一种输出模式:对应任何一组输入,所 有输出单元中,只允许有一个处于激发态,即取值为 1,其它输出单元均被抑制,即取 值为 0。一种形象的说法是,对应任何一组输入,要求所有的输出单元彼此竞争,唯一 的胜利者赢得一切,失败者一无所获,形成这样一种输出机制的网络学习过程,称为有 竞争的学习。
    2 ?' j2 D5 g3 l: W! P4 X  T6 j1 R; V& M8 }+ C# m1 C0 V
    3.2  简单的无监督有竞争的学习
    % Q, v# t+ B" X) W% _' x) i" N; O% u' |. w
    本节叙述一种无监督有竞争的网络学习方法,由此产生的网络可用来将一组输入样 品自动划分类别,相似的样品归于同一类别,因而激发同一输出单元,这一分类方式, 是网络自身通过学习,从输入数据的关系中得出的。 蠓虫分类问题对应有监督的网络学习过程,显然不能由如上的方法来解决。但在这 种无监督有竞争的学习阐明之后,很容易从中导出一种适用于有监督情况的网络方法; 此外,本节所介绍的网络,在数据压缩等多种领域,都有其重要应用。
    % d. m3 S( W. |, z: w! x8 p  T, X4 ?9 M1 q3 m

    . s# m2 k# D7 n, ^8 d0 S/ Z; Y( c
    $ h" O; t5 p- p, z9 Y
    - b- D) G8 S4 F7 J; `
    " M9 z1 O, `# U2 |, K0 t1 z6 r) r7 D3 N: G. `
    4 i  C. w3 C% P( p8 G6 C
    为了更有效地使用如上算法,下面对实际计算时可能产生的问题,作一些简要说明。
      F) }/ K) r- Z9 a0 h0 J) M2 L. b0 c+ I) n# y6 S
    首先,如果初始权选择不当,那么可能出现这样的输出单元,它的权远离任何输入 向量,因此,永远不会成为优胜者,相应的权也就永远不会得到修正,这样的单元称之 为死单元。为避免出现死单元,可以有多种方法。一种办法是初始权从学习样本中抽样 选取,这就保证了它们都落在正确范围内;另一种办法是修正上述的学习算法,使得每 一步不仅调整优胜者的权,同时也以一个小得多的 η 值,修正所有其它的权。这样,对 于总是失败的单元,其权逐渐地朝着平均输入方向运动,终也会在某一次竞争中取胜。 此外,还存在有多种处理死单元的方法,感兴趣的读者可从文献中找到更多的方法。
    0 ]/ u* h; G) F2 G( @1 x2 _" i& L+ T$ B% Y; Z! Y

    ( [/ S! |8 B- M7 O& U
    ( |- u0 y; D& O/ ?1 x
    / b0 x, T! R" n
    6 R$ `) K3 P, t, N  l/ h# a: b  x$ z3.3  LVQ 方法 --学习矢量量化, |; B1 k; j" C9 j+ @4 B

    - Q& K- V% T& K2 v% n上述有竞争学习的一个重要应用是数据压缩中的向量量子化方法(Vector Quantization,又称,学习矢量量化)。它的基本想法是,把一个给定的输入向量集合   分成M 个类别,然后 用类别指标来代表所有属于该类的向量。向量分量通常取连续值,一旦一组适当的类别确定之后,代替传输或存储输入向量本身,可以只传输或存储它的类别指标。所有的类别由M 个所谓“原型向量”来表示,我们可以利用一般的欧氏距离,对每一个输入向量找到靠近的原型向量,作为它的类别。显然,这种分类方法可以通过有竞争的学习直接得到。一旦学习过程结束,所有权向量的集合,便构成了一个“电码本”。
    1 o2 W+ S7 }4 X/ B# Y4 M  ?, O0 S% k* @" d1 [
    一般而言,上述无监督有竞争的学习,实际提供了一种聚类分析方法,对如蠓虫分类这种有监督的问题并不适用。1989 年,Kohonen 对向量量子化方法加以修改,提出 了一种适用于有监督情况的学习方法,称为学习向量量子化(Learning Vector Quantization),该方法可用于蠓虫分类问题。在有监督的情况下,学习样品的类别是事 先已知的,与此相应,每个输出单元所对应的类别也事先作了规定,但是,代表同一类 别的输出单元可以不止一个。
    ( w( ?7 f2 Q" C$ l1 \8 r. B6 f7 O' P% O! Z  ~8 i9 F% f
    % J' G) U1 g3 p2 K! i
    / {$ m1 d+ [  y+ m# }1 q* Y5 y4 w' w
    前一种情况,修正和无监督的学习一致,权朝向样本方向移动一小段距离;后一种 则相反,权向离开样本方向移动,这样就减少了错误分类的机会。 对于上述的蠓虫分类问题,我们编写 Matlab 程序如下:
    ( O1 p- X. W  Pclear
    " Z. B: ~$ n2 w7 ~. F9 zp1=[1.24,1.27;1.36,1.74;1.38,1.64;1.38,1.82;1.38,1.90;
    & H* A2 n; T6 V, B; x8 g    1.40,1.70;1.48,1.82;1.54,1.82;1.56,2.08];
    # F# v/ g! L  A( Jp2=[1.14,1.82;1.18,1.96;1.20,1.86;1.26,2.00  
    - X8 M( y! ^8 G& i    1.28,2.00;1.30,1.96]; 4 f3 q' E' D9 r4 |* b1 m+ z
    p=[p1;p2]' " I: s( U1 t( R1 c" H7 V7 G3 J
    pr=minmax(p) 3 v3 r; @5 p" N8 S2 P9 m# |9 u& f
    goal=[ones(1,9),zeros(1,6);zeros(1,9),ones(1,6)] & l) `* j- }! d" ^0 J( y
    net = newlvq(pr,4,[0.6,0.4])
    7 E& m2 }6 G* ~" x4 I# ^9 nnet = train(net,p,goal)
    * W9 Q) |$ M  F, E1 m6 z' L4 w9 I! K, [Y = sim(net,p)
    2 B( O5 f" Q- t2 Y# m' R5 `  Bx=[1.24 1.80;1.28 1.84;1.40 2.04]'
    & l% s) y" o. l# ?9 h  Q* asim(net,x) + m. Y, p/ E, M! h% e$ @
    + f- l- s' f  R8 H
    习 题 ( F; u% ?; i$ Y$ }" e' C$ v
    1. 利用 BP 算法及 sigmoid 函数,研究以下各函数的逼近问题 # U- a4 i9 f) V& o- F; Z$ s7 Z( e

    / }; [0 S- f/ u4 V+ e% f
    / O7 q# j6 f& ?$ p8 w
    $ K9 V, d0 S; a3 M5 v6 t8 U对每一函数要完成如下工作:* O  @, Q9 J9 N! V, g: J

    " r) F+ p8 H+ a1 p1 k① 获取两组数据,一组作为训练集,一组作为测试集;7 i# J9 [( `( Y# h
    # n5 I% w6 n# M% N! R, A
    ② 利用训练集训练一个单隐层的网络;用测试集检验训练结果,改变隐层单元数, 研究它对逼近效果的影响。 ) V3 \5 x. R) j6 Z
    * w9 y; |& R( c( U) I
    2. 给定待拟合的曲线形式为9 C+ d/ Z# S  \  c  i. ]

    ; H% y  x" x$ w- o/ E, s' ^0 M
      J3 r  n6 Z; n4 Z  Y2 l# L1 L1 B' I8 ]. m& q; |6 e9 {
    在  上等间隔取 11 个点的数据,在此数据的输出值上加均值为 0,均方差  σ = 0.05 的正态分布噪声作为给定训练数据,用多项式拟合此函数,分别取多项式的阶次为 1, 3 和 11 阶,图示出拟合结果,并讨论多项式阶次对拟合结果的影响。& x, j- ?/ M* T, V: q' t' w! U

    $ U2 V" D- D! a# E4 i6 _; s% e) S$ T: D
    0 V" X$ l2 @4 V4 P: B0 ~0 B- _4 O

    ' N1 G+ C# [8 E3 H
    # Y1 q1 \/ W: t3 R+ @% D" Y% @, q% h9 H: T6 S
    ————————————————6 x( f  z: s# ~+ y) w$ x$ x- W
    版权声明:本文为CSDN博主「wamg潇潇」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。: m5 M- T3 C* x$ z
    原文链接:https://blog.csdn.net/qq_29831163/article/details/89509279; r- S! h5 ]; W) x
    7 C: S6 Y, @0 R9 e& Y

    7 f0 q# q; E. k% W. `5 ~
    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-9-13 12:22 , Processed in 0.711153 second(s), 51 queries .

    回顶部