QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 2577|回复: 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)等。在这 里我们仅讨论基本的网络模型及其学习算法。" F0 a6 g6 P, s$ y
    $ B1 E$ u& Y! s8 ?# l
    1.1  人工神经元结构0 K# R5 N; C& C$ f) m
    下图表示出了作为人工神经网络(artificial neural network,以下简称 NN)的基本 单元的神经元模型,它有三个基本要素: 8 c* U9 ~2 S6 B
    & ~$ C  m/ u) c. n  z5 l4 }! S
    ' e; ?! M. A' ?" x
    2 ]+ q1 {* M; M! H( x: A

    4 _# b' v2 l- |3 _2 s+ L- Z2 c7 a; s" C5 }' g5 W# a

    ; d$ w, N6 ^* s8 {, B6 B- Z' W5 i' |# c1 T, D1 j
    - m4 Q6 f% S, r3 q9 S+ ^
    & ^" O6 E( J) `4 o1 V. M2 X2 g/ [' F
    激活函数  ϕ(⋅ ) + s0 a) w% I" p' e1 J  T
    可以有以下几种: + J/ n2 y9 _( P8 f: o: p8 x
    ( X/ R# v8 R6 K
    (0)Softmax - 用于多分类神经网络输出
    ' C) y, |' k8 l; c/ p0 b
    ' N2 L# ]) E* |0 |& {  b' I5 f* z- Q, J: z$ i

    ' V+ _5 n) J1 ~) n(1)阈值函数 、阶梯函数) g0 n; O4 ?; N* Q
    9 ^1 l4 Q) Y( }0 |9 F
    - [' b, m0 d) B) B3 ?
    9 `' O4 D3 y8 t+ Q5 ^! d" j
    相应的输出   为
    . ]+ V6 ~6 k" Y5 f5 f* D2 V' t1 h5 ~" ~" f
    0 U; l4 c5 l7 J4 J5 j7 ?

    & Q4 K( N# i  F! C3 z2 g6 y(2)分段线性函数 7 P! `# x3 O# @/ _7 V

    ! f" h/ G. v+ k& y% i. \# b  R
    ' g/ ^% c. r' a. ?' Z. l
    3 i8 X5 R4 U* n. L8 t它类似于一个放大系数为 1 的非线性放大器,当工作于线性区时它是一个线性组合器, 放大系数趋于无穷大时变成一个阈值单元。
    % k8 Q; Y/ o# U- ?% L: N
    " G, u8 g3 P5 _; Y  |/ i' B2 N(3)sigmoid 函数 (以前最常用)
    . I. u/ |/ M; P# S/ G4 S" S) y1 V$ e

    # k1 H1 F( L$ _) E9 z2 ~6 ^$ V+ B. x. v
    参数  α  > 0 可控制其斜率。 sigmoid 将一个实值输入压缩至[0,1]的范围,也可用于二分类的输出层。
    1 v9 g! c6 B% E" K6 @) u# {$ A9 Z# a& d' i2 A
    (4)tanh  (双曲正切函数 ;Hyperbolic tangent function)
    , E5 E6 B% o' X
    . f( b1 W( N+ k  p9 Q0 W# p( o; x* R- J
    " C  U4 a. k; H  ~/ d* p
    将 一个实值输入压缩至 [-1, 1]的范围,这类函数具有平滑和渐近性,并保持单调性.
    5 z: {2 [' j) i8 r5 L1 K6 \: F& I) m
    ' f7 }0 A  l, _7 \
    ) g1 H! f+ k' L* L3 R0 X
    (5)  relu (Rectified linear unit; 修正线性单元 ; 深度学习目前最常用的激活函数)
    0 O# y% b) ?) k2 j' c3 f) _9 u7 J0 k0 K6 Q' z
    $ ^5 U; o* g; f

    3 l8 N& g3 A8 N' O# M
    1 D. ^5 Q$ w* z# Relu在tensorflow中的实现: 直接调用函数 . T6 Z. g7 X  W
    tf.nn.relu( features, name= None )1 ?2 T7 J4 ^# y( Y8 G% T
    : `7 x7 A0 P. }0 R* h' c- e
    与Sigmoid/tanh函数相比,ReLu激活函数的优点是:0 a4 I$ w& l8 W, P; j& o

    ! A# Z) s( l( ~8 z 使用梯度下降(GD)法时,收敛速度更快  
    ) V( s; p6 F+ l/ L相比Relu只需要一个门限值,即可以得到激活值,计算速度更快  
    & c$ H3 x! W1 ~ 缺点是:  Relu的输入值为负的时候,输出始终为0,其一阶导数也始终为0,这样会导致神经元不能更新参数,也就是神经元不学习了,这种现象叫做“Dead Neuron”。# D& J8 ?- n$ x* z1 f
    ' m  \  g, @# V" @! J% M
    为了解决Relu函数这个缺点,在Relu函数的负半区间引入一个泄露(Leaky)值,所以称为Leaky Relu函数。+ Y, ?: R  H% t$ X& U2 ~  O
    : e5 |. |% ^: P6 O% Q6 A! S. T, j
    (6)Leaky Relu  (带泄漏单元的relu )7 O6 {( a0 k! ^- r& L2 {& b
    + @; N0 X5 y3 E
               数学表达式: y = max(0, x) + leak*min(0,x) 3 q5 h& h& _. k& ?1 n

    , P( |* M+ \9 d8 }; K9 @与 ReLu 相比 ,leak 给所有负值赋予一个非零斜率,  leak是一个很小的常数  ,这样保留了一些负轴的值,使得负轴的信息不会全部丢失)
    ! w( k2 J: }; C/ r: o: d3 W' q. g- @) c  T
    : |' X  e3 s3 U) r" f/ {$ ~6 u
    leaky ReLU
    6 P+ n' q" y- i) S3 P! h1 y4 g! L. \* c" G2 z& R% s. S
    9 z& H3 {3 U. @

    4 r' Z+ z; t/ D. A- l7 e9 U4 F7 e& Q! ~; u
    #leakyRelu在tennsorflow中的简单实现% g0 {" \! E$ t* r
    tf.maximum(leak * x, x),
    6 ]% a1 Q6 C4 O6 G0 g
    ) k7 ^' u+ t% ]0 h' H) V& G$ ~/ |# ?5 u
    比较高效的写法为:$ Y8 b, S! H2 @8 y! K7 C
    ( }- f& u9 U( @; g
    import tensorflow as tf3 N8 n, p7 G; J- S
    def LeakyReLU(x,leak=0.2,name="LeakyReLU"):
    7 X; T$ _% X6 k; Y    with tf.variable_scope(name):2 R& i& j4 j4 p. t" W
            f1 = 0.5*(1 + leak)' F( W. Y7 S* ], Y
            f2 = 0.5*(1 - leak)6 |5 {4 c6 x9 r7 w7 i0 q% P- [
            return f1*x+f2*tf.abs(x)* ^7 w& |9 y, g' G3 k! Z

    . c# u3 P" M6 A; w2 m0 ?# A  J(vi)  RReLU【随机ReLU】
      d8 j6 M. e, i: k+ X6 M% ?- b& {1 D5 X$ ^" F- Q
    在训练时使用RReLU作为激活函数,则需要从均匀分布U(I,u)中随机抽取的一个数值 ,作为负值的斜率。0 [/ e3 S+ q% C5 o( n5 S* {

    , N9 l) z( j) _2 F) _6 B. F/ d- x, K7 E& m

    7 x; Z0 u- S6 |3 t3 s8 C% f/ R总结:    激活函数可以分为 两大类 8 P+ ~( E7 l* v
    : o. T) U: C/ c1 Y5 Q/ s. y- E2 g5 r
    饱和激活函数: sigmoid、 tanh3 k, S7 }% y  E) [) K) ]5 }
    非饱和激活函数: ReLU 、Leaky Relu   、ELU【指数线性单元】、PReLU【参数化的ReLU 】、RReLU【随机ReLU】
    1 R- T+ B0 n* U) }% Q/ P9 n1 v+ k' M* u+ e6 ], _* m% L% ^

    5 d9 s) E6 f3 \. b* n, S# b9 h0 k8 C- c- @+ ~6 z/ d
    相对于饱和激活函数,使用“非饱和激活函数”的优势在于两点:
    + B8 _6 U7 I& p  Q8 t  b8 f    1.首先,“非饱和激活函数”能解决深度神经网络【层数非常多!!】的“梯度消失”问题,浅层网络【三五层那种】才用sigmoid 作为激活函数。( s5 Y, l2 R5 y7 \& F( |
        2.其次,它能加快收敛速度。   u0 F: v* n: q8 w7 H

    ' v# g9 [  t' F# [其它激活函数:softplus、softsign
    % U# K4 x; I: Z, X) J5 i" `% m3 Q" {/ t5 \$ L: t

    4 t: B$ }3 j/ F9 x& k0 [2 p% r) q6 R
    Matlab 中的激活(传递)函数
    8 E9 ^! v! N( Q
    % d! K/ ?7 X0 x! O/ o5 ]0 Z* Z8 b  B, b" i" V3 u3 P# h
    ! h( l( h8 ^! Y  w- L

    ) d8 v9 @) b* k8 r! q6 M. i* M5 m1 [; y% i9 n% ~
    1.2  网络结构及工作方式 ! m) i1 K! s9 x) E
    除单元特性外,网络的拓扑结构也是 NN 的一个重要特性。从连接方式看 NN 主要 有两种。3 H& V( ~0 b8 T1 f* R

    7 X9 `% R0 }% b* Q(i)前馈型网络 各神经元接受前一层的输入,并输出给下一层,没有反馈。结点分为两类,即输入 单元和计算单元,每一计算单元可有任意个输入,但只有一个输出(它可耦合到任意多 个其它结点作为其输入)。通常前馈网络可分为不同的层,第i层的输入只与第 1 −i 层 输出相连,输入和输出结点与外界相连,而其它中间层则称为隐层。
    6 j: p( C0 l. N( w/ O2 O4 m6 y+ ]7 x+ G% p4 H) [  y, j
    (ii)反馈型网络 所有结点都是计算单元,同时也可接受输入,并向外界输出。 NN 的工作过程主要分为两个阶段:第一个阶段是学习期,此时各计算单元状态不 变,各连线上的权值可通过学习来修改;第二阶段是工作期,此时各连接权固定,计算 单元状态变化,以达到某种稳定状态。 从作用效果看,前馈网络主要是函数映射,可用于模式识别和函数逼近。反馈网络 按对能量函数的极小点的利用来分类有两种:第一类是能量函数的所有极小点都起作 用,这一类主要用作各种联想存储器;第二类只利用全局极小点,它主要用于求解优化问题。
    ' ^( e% E' O+ t
    + ^( P) M9 k/ q7 R5 b0 j7 b2  蠓虫分类问题与多层前馈网络
    0 j( a2 D9 I& n+ K$ ?. p7 n& O2.1  蠓虫分类问题 / }3 }' k  P( d& h5 ^+ y
    蠓虫分类问题可概括叙述如下:生物学家试图对两种蠓虫(Af 与 Apf)进行鉴别, 依据的资料是触角和翅膀的长度,已经测得了 9 支 Af 和 6 支 Apf 的数据如下:# r7 E2 L$ B" l: E9 _; D$ v0 |: I3 x
    2 e1 e" P, M7 O* J! r
    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).
    $ B  {% l3 k' v! a
    1 p# d2 ?- K( }- X6 [9 JApf: (1.14,1.82),(1.18,1.96),(1.20,1.86),(1.26,2.00),(1.28,2.00),(1.30,1.96).3 I2 r) J: e! b( [& D$ m! T

    ; a& {/ e2 `, Y" J. Z现在的问题是:% A) z' Y. j, z$ u0 {
    % l9 [0 Y7 V% M4 ~/ w4 }
    (i)根据如上资料,如何制定一种方法,正确地区分两类蠓虫。" ~# e( q" E7 G/ ]* \

    ' P: O4 A* P9 [7 k(ii)对触角和翼长分别为(1.24,1.80),(1.28,1.84)与(1.40,2.04)的 3 个标本,用所得 到的方法加以识别。5 T8 V  L! j- g! R! }) _4 D- }% }

    " g+ o# y( G& N3 a2 r. X, U(iii)设 Af 是宝贵的传粉益虫,Apf 是某疾病的载体,是否应该修改分类方法。
    9 {* {/ {, D+ ]7 B; ^8 |
    7 L$ o: f3 I0 c4 L. b8 O7 x$ \如上的问题是有代表性的,它的特点是要求依据已知资料(9 支 Af 的数据和 6 支 Apf 的数据)制定一种分类方法,类别是已经给定的(Af 或 Apf)。今后,我们将 9 支Af 及 6 支 Apf 的数据集合称之为学习样本。 9 t7 H: C- _( h( p; D: c

    3 k& O% |& R/ x! Y2.2  多层前馈网络 * \8 Y# o: ~( t
    为解决上述问题,考虑一个其结构如下图所示的人工神经网络,  Z2 O. t7 Z+ _4 ]+ ?0 q+ I
    3 J+ D4 m) b( n: P

    * R) ^0 v: n- J- f/ R) L$ v3 @, [& T  i# K3 p' ]4 T
    3 k  g% q: r. q  r) M
    使用sigmoid 激活函数:
    6 k4 f5 w1 e6 n% x: W" P5 H1 a% K6 Z
    . N$ L+ `3 b/ _: Y2 i- C/ Y
    . A8 J# _& [# n% _" D9 O+ d9 x5 i) v' o8 C
    图中下面单元,即由   所示的一层称为输入层,用以输入已知测量值。在 我们的例子中,它只需包括两个单元,一个用以输入触角长度,一个用以输入翅膀长度。 中间一层称为处理层或隐单元层,单元个数适当选取,对于它的选取方法,有一些文献 进行了讨论,但通过试验来决定,或许是好的途径。在我们的例子中,取三个就足够 了。上面一层称为输出层,在我们的例子中只包含二个单元,用以输出与每一组输入 数据相对应的分类信息.任何一个中间层单元接受所有输入单元传来的信号,并把处理 后的结果传向每一个输出单元,供输出层再次加工,同层的神经元彼此不相联接,输入 与输出单元之间也没有直接联接。这样,除了神经元的形式定义外,我们又给出了网络 结构。有些文献将这样的网络称为两层前馈网络,称为两层的理由是,只有中间层及输 出层的单元才对信号进行处理;输入层的单元对输入数据没有任何加工,故不计算在层 数之内。; Z! w( e* F" S2 j  g2 Y
    ; ^. Y: Z6 k0 e0 `4 @
    / J8 u; c! y( T# x

    * N: P- F! L5 w3 E2 `7 B, j7 S) e: a( p# }5 }+ \# p0 b7 `
    1 K* C9 k8 n. w7 ~
    2.3  后向传播算法
    " y7 i( V7 E3 U# }对于一个多层网络,如何求得一组恰当的权值,使网络具有特定的功能,在很长一 段时间内,曾经是使研究工作者感到困难的一个问题,直到 1985 年,美国加州大学的 一个研究小组提出了所谓反向传播算法(Back-Propagation),使问题有了重大进展,这 一算法也是促成人工神经网络研究迅猛发展的一个原因。详细了解请看: 一文弄懂神经网络中的BP反向传播算法
    5 [1 K$ G6 P" T/ O( W+ f: S& F1 p0 i4 \7 f6 K; z
    下面就来介绍这一算法。【注:梯度法又称最速下降法。】: C3 d) K# p3 Q( W

    ; Z4 ~/ \! U1 S/ k' }* G8 V' Z# w( u" B9 F) R( {' R
    / U$ r8 Q, o3 n( s! V9 I6 O2 m! }
      e3 N# B* f+ ~0 f. P% E
    ! z( `: z) A: u% ]! {9 `6 a: k
    3 k+ U& n5 c! u8 Y

    1 G5 q3 K; O/ q. F+ q+ N* W/ E& |2 W6 K7 m+ j5 @

    7 M6 d+ k- m9 u(iii)在如上的讨论中使用的是速下降法,显然,这也不是唯一的选择,其它的 非线性优化方法,诸如共轭梯度法,拟牛顿法等,都可用于计算。为了加速算法的收敛 速度,还可以考虑各种不同的修正方式。
    " B$ \: F$ r1 |% l7 H1 {' S  c" \, }5 t9 X* j
    (iv)BP 算法的出现,虽然对人工神经网络的发展起了重大推动作用,但是这一 算法仍有很多问题.对于一个大的网络系统,BP 算法的工作量仍然是十分可观的,这 主要在于算法的收敛速度很慢。更为严重的是,此处所讨论的是非线性函数的优化,那 么它就无法逃脱该类问题的共同困难:BP 算法所求得的解,只能保证是依赖于初值选 取的局部极小点。为克服这一缺陷,可以考虑改进方法,例如模拟退火算法,或从多个随机选定的初值点出发,进行多次计算,但这些方法都不可避免地加大了工作量。
    $ @: a8 R( }8 a  x2 ~* N* J0 U* |9 {; {
    2.4  蠓虫分类问题的求解 7 v$ ^' X* i# D! Y1 q+ x
    下面利用上文所叙述的网络结构及方法,对蠓虫分类问题求解。编写 Matlab 程序 如下:# j  _; s  v6 x! t; [: ~
    ; D- @: i" b: [% F6 c! X
    clear 9 X- F8 g+ i/ r( h+ e+ x1 P2 a
    p1=[1.24,1.27;1.36,1.74;1.38,1.64;1.38,1.82;1.38,1.90;
    7 y1 ~: y, x" [( J  J5 `/ H    1.40,1.70;1.48,1.82;1.54,1.82;1.56,2.08];
    5 t" t0 A' G; W; `) J7 w1 ^p2=[1.14,1.82;1.18,1.96;1.20,1.86;1.26,2.00   
    * W3 m" O, ~- m( `& u" U    1.28,2.00;1.30,1.96]; p=[p1;p2]'; pr=minmax(p); $ @7 p. o; z- k; q: p
    goal=[ones(1,9),zeros(1,6);zeros(1,9),ones(1,6)]; ! Z: C9 ^; j! I  W
    plot(p1(:,1),p1(:,2),'h',p2(:,1),p2(:,2),'o')
    . t% S6 H, a3 T% n# Dnet=newff(pr,[3,2],{'logsig','logsig'});
    . j* w- o7 F" a8 T, u7 {" rnet.trainParam.show = 10; 6 e+ a/ H: c  p* e1 Z' f
    net.trainParam.lr = 0.05; : T# I# Y* d$ A5 l7 ^* p- J
    net.trainParam.goal = 1e-10; ! |7 c% v- x; z( B" B: j1 |2 Z9 |7 `
    net.trainParam.epochs = 50000;
      V3 p* N0 {* R2 w3 bnet = train(net,p,goal);
    4 D2 Q! o: T9 g5 L- Xx=[1.24 1.80;1.28 1.84;1.40 2.04]'; 3 l# \; g. t7 D2 ?( S% _7 X. \
    y0=sim(net,p)) E5 j9 }/ \; _1 D, z7 F- t  o
    y=sim(net,x)0 E7 @" b" O/ u0 Q
    5 v4 \! W8 g# K( _

    5 V9 x% R( f% U/ P0 G  z8 ~* M$ q! ^! K8 T; ^- g. i( J
    3  处理蠓虫分类的另一种网络方法 " u. A+ r) }2 J3 I+ x# q' q& ^
    3.1 几个有关概念* F4 J( S; x! V
    在介绍本节主要内容之前,首先说明几个不同的概念。在上一节中,我们把利用 BP 算法确定联接强度,即权值的过程称为“学习过程”,这种学习的特点是,对任何一 个输入样品,其类别事先是已知的,理想输出也已事先规定,因而从它所产生的实际输 出与理想输出的异同,我们清楚地知道网络判断正确与否,故此把这一类学习称为有监督学习;与它不同的是,有些情况下学习是无监督的,例如,我们试图把一组样品按其本身特点分类,所要划分的类别是事先未知的,需要网络自身通过学习来决定, 因而,在学习过程中,对每一输入所产生的输出也就无所谓对错,对于这样的情况,显 然 BP 算法是不适用的。 另一个有关概念是所谓有竞争的学习。在上节所讨论的蠓虫分类网络中,尽管我们 所希望的理想输出是 (0,1)或(1,0),但实际输出并不如此,一般而言,两个输出单元均同时不为 0。与此不同,我们完全可以设想另外一种输出模式:对应任何一组输入,所 有输出单元中,只允许有一个处于激发态,即取值为 1,其它输出单元均被抑制,即取 值为 0。一种形象的说法是,对应任何一组输入,要求所有的输出单元彼此竞争,唯一 的胜利者赢得一切,失败者一无所获,形成这样一种输出机制的网络学习过程,称为有 竞争的学习。1 }* {9 y9 B* P9 H

    6 L  f$ t; R1 G! c3 Y! a% X4 V9 `3.2  简单的无监督有竞争的学习7 k( x& L& ^( p6 m9 f
      E6 B9 }: J% \
    本节叙述一种无监督有竞争的网络学习方法,由此产生的网络可用来将一组输入样 品自动划分类别,相似的样品归于同一类别,因而激发同一输出单元,这一分类方式, 是网络自身通过学习,从输入数据的关系中得出的。 蠓虫分类问题对应有监督的网络学习过程,显然不能由如上的方法来解决。但在这 种无监督有竞争的学习阐明之后,很容易从中导出一种适用于有监督情况的网络方法; 此外,本节所介绍的网络,在数据压缩等多种领域,都有其重要应用。
    + v) e$ r9 \$ B" L5 \4 T6 d
    + a5 j8 ^/ j; x9 Z. l5 Y. I! E% J7 C9 u5 U% K. n
    7 U2 P7 v5 O8 |4 [# \' l

    7 J/ l  V! ~& w& e# C: I- Q& }
    : G- w0 H( c% [
    + K! v' t1 }- _: n, w( F0 R. D9 \0 c  R& x
    为了更有效地使用如上算法,下面对实际计算时可能产生的问题,作一些简要说明。* O) s, k' e; E6 l: ?2 F! y

    & H; U# m# d  D$ b 首先,如果初始权选择不当,那么可能出现这样的输出单元,它的权远离任何输入 向量,因此,永远不会成为优胜者,相应的权也就永远不会得到修正,这样的单元称之 为死单元。为避免出现死单元,可以有多种方法。一种办法是初始权从学习样本中抽样 选取,这就保证了它们都落在正确范围内;另一种办法是修正上述的学习算法,使得每 一步不仅调整优胜者的权,同时也以一个小得多的 η 值,修正所有其它的权。这样,对 于总是失败的单元,其权逐渐地朝着平均输入方向运动,终也会在某一次竞争中取胜。 此外,还存在有多种处理死单元的方法,感兴趣的读者可从文献中找到更多的方法。
    # C* ~9 c3 v. o5 L; J/ ~) d* |& p: \. I, O( f
    , [( Z- F" `) M1 Q6 V4 i& |+ @

    7 I$ H6 B" ^  E. f- ^& C$ k9 q
    ' G  M* S( @  `% z; ^3 B1 @
    9 o( M4 L; N" [+ S. F! S& B3.3  LVQ 方法 --学习矢量量化# R# {; @' t+ O! ^+ ~. c1 f1 ?$ ~
    " r7 O( D  y) E) l: A$ v
    上述有竞争学习的一个重要应用是数据压缩中的向量量子化方法(Vector Quantization,又称,学习矢量量化)。它的基本想法是,把一个给定的输入向量集合   分成M 个类别,然后 用类别指标来代表所有属于该类的向量。向量分量通常取连续值,一旦一组适当的类别确定之后,代替传输或存储输入向量本身,可以只传输或存储它的类别指标。所有的类别由M 个所谓“原型向量”来表示,我们可以利用一般的欧氏距离,对每一个输入向量找到靠近的原型向量,作为它的类别。显然,这种分类方法可以通过有竞争的学习直接得到。一旦学习过程结束,所有权向量的集合,便构成了一个“电码本”。( }2 B' l& X2 G5 @5 i( O9 ?8 K- \. c
    1 Q7 R( K9 R$ J  g+ c
    一般而言,上述无监督有竞争的学习,实际提供了一种聚类分析方法,对如蠓虫分类这种有监督的问题并不适用。1989 年,Kohonen 对向量量子化方法加以修改,提出 了一种适用于有监督情况的学习方法,称为学习向量量子化(Learning Vector Quantization),该方法可用于蠓虫分类问题。在有监督的情况下,学习样品的类别是事 先已知的,与此相应,每个输出单元所对应的类别也事先作了规定,但是,代表同一类 别的输出单元可以不止一个。 ) O  V7 b- ^. z0 e% h! V3 @* e

    & g; d$ C/ y# r. |9 ^# l4 w2 m' g4 k
    / h3 o6 t$ W" Y+ v, L/ |
    : e" O6 ~! i7 U. Q前一种情况,修正和无监督的学习一致,权朝向样本方向移动一小段距离;后一种 则相反,权向离开样本方向移动,这样就减少了错误分类的机会。 对于上述的蠓虫分类问题,我们编写 Matlab 程序如下:
    ; Z# e( j$ H8 d' S* |  Mclear
    7 \' R* Q0 b$ ~# N1 N$ Fp1=[1.24,1.27;1.36,1.74;1.38,1.64;1.38,1.82;1.38,1.90;
    ; h( P- |* n4 p1 q    1.40,1.70;1.48,1.82;1.54,1.82;1.56,2.08];
    3 n* F8 B! K! d! N6 qp2=[1.14,1.82;1.18,1.96;1.20,1.86;1.26,2.00    ?, h& T4 p1 O! }6 t
        1.28,2.00;1.30,1.96]; 4 K* m! Q8 @. a0 S$ ]& i8 w5 \
    p=[p1;p2]'
    * n/ t8 b3 _9 q) e( @7 xpr=minmax(p) 5 e, W: R* b- F+ u3 h
    goal=[ones(1,9),zeros(1,6);zeros(1,9),ones(1,6)]
    9 i9 Z$ z  ~2 _8 o+ C- P; |1 hnet = newlvq(pr,4,[0.6,0.4])
    , V" y; `3 T9 W9 J3 D! `, f6 snet = train(net,p,goal) 1 _2 z1 g* y( ~9 K% k, V4 Y! ^
    Y = sim(net,p)
    2 d4 f5 G8 e: Z8 Jx=[1.24 1.80;1.28 1.84;1.40 2.04]' 7 M/ ~( A& z* ^, U
    sim(net,x) . l% t  n0 T8 x( A1 _
    ( \7 p0 B3 q( e% E8 i  x% u
    习 题
    0 c: ^0 h: I8 Q1. 利用 BP 算法及 sigmoid 函数,研究以下各函数的逼近问题 / j& Y6 O8 j3 W& _7 a: ~. G
    * B# \" a% G- e) N

    . [8 R7 f* g* o: M4 N8 m# U6 i" I7 w/ ?8 X/ d. ~1 Y& \/ M2 B
    对每一函数要完成如下工作:
    ; w5 S  f+ V' ?: m; J0 G, d* i
    ① 获取两组数据,一组作为训练集,一组作为测试集;6 s3 ]- D  V  B! F3 s3 b
    1 X2 _2 o7 X; z0 F4 x
    ② 利用训练集训练一个单隐层的网络;用测试集检验训练结果,改变隐层单元数, 研究它对逼近效果的影响。 5 ~4 `" m! i6 z# L" T

    % g/ ^) T" z1 [2. 给定待拟合的曲线形式为3 x# A' F  \! r

    9 ~5 t* D; Q* d7 F7 j, U" C, V! \! ]) E
    / g- x6 b2 G8 L1 b
    & ?  y+ q: e' o+ `, o在  上等间隔取 11 个点的数据,在此数据的输出值上加均值为 0,均方差  σ = 0.05 的正态分布噪声作为给定训练数据,用多项式拟合此函数,分别取多项式的阶次为 1, 3 和 11 阶,图示出拟合结果,并讨论多项式阶次对拟合结果的影响。$ A6 {0 D4 H3 s9 F9 W
    ; `+ t' {, w6 V6 [- \
    4 q8 w: _9 e5 h3 E: b% X

    ! Q8 u7 P# R0 x  z) \$ J' f1 l
    / q' Z# e7 F; z
    3 W- g/ @) l/ _# `. |3 z2 g* G% u) B/ Q( j# s
    ————————————————" @  v8 o. v) x. x3 W# @# a9 L, Z
    版权声明:本文为CSDN博主「wamg潇潇」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
    , n9 t% r) A- C, @, a; f原文链接:https://blog.csdn.net/qq_29831163/article/details/89509279* h* t! `  X1 Q- A
    ! F# A8 F! B7 m- x) N) \

    6 a: N5 j, y9 h* N* v8 ]# a
    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-15 06:30 , Processed in 0.432355 second(s), 51 queries .

    回顶部