QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 2570|回复: 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)等。在这 里我们仅讨论基本的网络模型及其学习算法。
    0 ~) K$ O6 C2 c& d: u) M* |" l- Y  y5 T
    1.1  人工神经元结构6 E* {( z# [5 a5 D
    下图表示出了作为人工神经网络(artificial neural network,以下简称 NN)的基本 单元的神经元模型,它有三个基本要素:
    + V* s  Y# _! D! c( O* ^5 n2 l9 v2 E; y$ Z. E7 ]0 x2 e
    ! S! M7 R! `4 E; z  U
    8 N- j7 K# h' Z. Y
    : ~" z4 V6 S8 `; H7 V) N

    : l4 w6 s" P3 W8 R% s# h9 g0 q  ?* V5 I1 g

    ! X2 M" C4 V2 f. m4 d6 c. A0 H! w6 Y2 q/ e0 w+ c

    ) D; F- M0 q- k6 l激活函数  ϕ(⋅ )
    ( s$ d! O- G. ?2 o% h) _% E可以有以下几种: ; l3 k1 _4 X. v4 ^+ K# X/ n5 P" g0 [

    " g- @/ J9 A# D  k (0)Softmax - 用于多分类神经网络输出5 Y7 H( a6 s0 \

    + H9 `- C; v; e) ^9 z0 H7 b6 R8 G" t/ {4 ~/ n
    7 n$ o' w% u' d$ O* N1 L& n" S3 ~
    (1)阈值函数 、阶梯函数
    ! S+ ?+ C. }, r8 d/ \$ H+ Z/ n3 w& P$ m4 j  `8 b
    - [9 k# w; G! Y& \$ w
    5 h& ], |& r+ b1 U% O) y/ U
    相应的输出   为
    ! t6 D. F0 \6 b; i; p9 E& T9 r3 M) n2 y3 Q' O

    : _: I/ |: N( f2 \6 e" j. ]% |9 {
    (2)分段线性函数
    2 c5 _- v' t! Z; T+ B3 r: K" p1 d2 v  F' ~; j
    % C$ e" ?, n6 _3 p3 x' {" M5 R. F

    / Z2 @* [% C0 o3 m2 c它类似于一个放大系数为 1 的非线性放大器,当工作于线性区时它是一个线性组合器, 放大系数趋于无穷大时变成一个阈值单元。
    ; f$ Y/ f* e: H4 [* N
    + }+ ~7 D) z. t(3)sigmoid 函数 (以前最常用)
    7 B  ]. J8 N6 s
    ( S6 K6 Z% n6 ?* N5 r  H, w0 i6 E* [) M1 h* k

    6 q* W/ t& q7 k- }6 K参数  α  > 0 可控制其斜率。 sigmoid 将一个实值输入压缩至[0,1]的范围,也可用于二分类的输出层。. t+ c# u/ H  `9 i( q4 l8 V
      V  q& G+ c& `8 S
    (4)tanh  (双曲正切函数 ;Hyperbolic tangent function)
    6 U. O: e4 q3 E1 _
    ( C1 I+ ?4 U( e1 T/ Q& d  m" m  Z3 S  W4 s
    ; T: j3 b" Q  w3 S
    将 一个实值输入压缩至 [-1, 1]的范围,这类函数具有平滑和渐近性,并保持单调性.# E' k; I! r  j
    / j: n) ^9 [; N/ P& k

    / T7 K; Z4 v2 `5 e
    $ Q7 T4 z5 A+ [- G: N8 F" `  [(5)  relu (Rectified linear unit; 修正线性单元 ; 深度学习目前最常用的激活函数)
    + {. K' A  K9 z, z. m5 D5 r
    , e  c& O! h/ ^, |6 H3 F9 b9 v
    " t3 L* D/ V3 r3 u2 `: G
    6 r8 S& S9 m0 I/ }* i) W- b! e+ P* `7 b2 d" O
    # Relu在tensorflow中的实现: 直接调用函数 + X  \7 F# T* b0 Y: C# w& G
    tf.nn.relu( features, name= None )$ r6 N: y* l( e0 z! S9 c( c. t' \

      s  H! {1 p3 e  P$ r& \+ @3 M与Sigmoid/tanh函数相比,ReLu激活函数的优点是:8 ?3 ?, L- i6 j6 \) e
    " {) p: K9 d: I: h! A& L
    使用梯度下降(GD)法时,收敛速度更快  0 H& m3 l7 {  r
    相比Relu只需要一个门限值,即可以得到激活值,计算速度更快  
    ' v7 k/ N# F# R! q- K; T1 m" c, n5 { 缺点是:  Relu的输入值为负的时候,输出始终为0,其一阶导数也始终为0,这样会导致神经元不能更新参数,也就是神经元不学习了,这种现象叫做“Dead Neuron”。: C6 W0 V1 A. w

    3 r& ]6 h! t# l 为了解决Relu函数这个缺点,在Relu函数的负半区间引入一个泄露(Leaky)值,所以称为Leaky Relu函数。
    . c: G) @2 u: J( T" E
    $ C' O! S; N8 K8 Z (6)Leaky Relu  (带泄漏单元的relu )+ ]! A$ G9 T( S$ `

      V6 p& ~! e1 n  c           数学表达式: y = max(0, x) + leak*min(0,x)
    8 `7 W; W' W1 T) i1 X
    , j$ \2 R  }: v! J3 a与 ReLu 相比 ,leak 给所有负值赋予一个非零斜率,  leak是一个很小的常数  ,这样保留了一些负轴的值,使得负轴的信息不会全部丢失)
    / Q' w/ z: z0 V2 J
    % {$ b9 u& G& d5 X8 {/ N4 `# X+ r. Y
    leaky ReLU
    3 E( z4 r: v: K7 ]7 m% @% J8 @- S+ B2 ?- Q0 t9 p

    6 ?. Y% P9 d5 Q! D. a( z/ }  \( S3 M1 s  U3 V

    7 |4 b# g. W& d# b6 S6 x% Y( G  N#leakyRelu在tennsorflow中的简单实现
    2 d/ p+ Q8 H  @- w' M tf.maximum(leak * x, x),5 S& G( k; f- [, c4 }

    8 Z' S& n) `# [% B) K4 a. U" x) |6 ~6 O! m4 K
    比较高效的写法为:1 e! z/ ]* h4 `/ U

    ; Q/ u0 t! I& `import tensorflow as tf8 k# q  G% R, H) D% D# e
    def LeakyReLU(x,leak=0.2,name="LeakyReLU"):
    ; N" b" ^6 j! n/ A. G: M    with tf.variable_scope(name):
    ' i6 W% c. A  U8 J' H8 s        f1 = 0.5*(1 + leak)
    * {. V/ ]9 X: T0 ~$ W2 Y* n; M4 ], @        f2 = 0.5*(1 - leak)
    4 Z; Y+ m+ m5 {1 |# x        return f1*x+f2*tf.abs(x)
    ) x* b/ e( m2 f- V6 u1 ^4 Y
    . h. }, _0 z6 A4 N5 g/ h(vi)  RReLU【随机ReLU】
    3 y5 B+ B% O/ Q+ l, b+ J- [9 [$ z4 _& K6 M, ^3 b" Q- U! v. q& w; J
    在训练时使用RReLU作为激活函数,则需要从均匀分布U(I,u)中随机抽取的一个数值 ,作为负值的斜率。
    ( |7 f7 h! |6 r' a9 C' S- G, }* o* }; _6 u0 A# T8 n7 i2 u6 C

    $ r- N2 `" M0 O  Q& d0 G0 `0 `; S' c# G' h* n( o& B% s
    总结:    激活函数可以分为 两大类 4 \* |+ _# s4 X1 T( N
    ' x& c! m4 W# B  z% G$ W- w# r
    饱和激活函数: sigmoid、 tanh1 }1 ?4 |5 L! |$ A
    非饱和激活函数: ReLU 、Leaky Relu   、ELU【指数线性单元】、PReLU【参数化的ReLU 】、RReLU【随机ReLU】% ?2 t, v$ g& {$ S: c+ l8 s& P

    . A% O7 d) m! t
    ) s! z8 p) I' h' G* c8 }* P8 z! Z: E3 b- j/ Q! Q
    相对于饱和激活函数,使用“非饱和激活函数”的优势在于两点:
    8 \8 e7 o2 q/ ^' U    1.首先,“非饱和激活函数”能解决深度神经网络【层数非常多!!】的“梯度消失”问题,浅层网络【三五层那种】才用sigmoid 作为激活函数。
    ) C1 D( Z9 B2 s: d9 S; J- i    2.其次,它能加快收敛速度。
    2 i- U4 f# W) N4 T7 _0 A, k6 j  O1 M. C! t0 N
    其它激活函数:softplus、softsign
    2 ?6 _0 R3 {" s+ W2 r0 r3 J
    ' u0 A( z4 c5 x# k
    0 R& v5 i3 c4 x" g: H2 A8 s% n4 Q( r: [1 y
    Matlab 中的激活(传递)函数
    9 y4 d9 W( j0 q, @
    2 y. b0 J' t5 X5 B3 H1 m
    4 H+ c2 X8 Y; X- P8 K: g+ F8 j( w6 {% ~

    $ J+ D0 K6 G" R4 q7 f2 l: v+ S6 G( m, E. S3 t
    1.2  网络结构及工作方式 ( C, Y  m1 a2 |
    除单元特性外,网络的拓扑结构也是 NN 的一个重要特性。从连接方式看 NN 主要 有两种。/ Z6 ]1 H' B$ t/ j7 g* r) K/ [
    . J# b& X- O' N* ]4 a# K
    (i)前馈型网络 各神经元接受前一层的输入,并输出给下一层,没有反馈。结点分为两类,即输入 单元和计算单元,每一计算单元可有任意个输入,但只有一个输出(它可耦合到任意多 个其它结点作为其输入)。通常前馈网络可分为不同的层,第i层的输入只与第 1 −i 层 输出相连,输入和输出结点与外界相连,而其它中间层则称为隐层。
    2 S9 K' ]8 c- W- f/ x, y( W4 f! F( B& y5 k) f# E
    (ii)反馈型网络 所有结点都是计算单元,同时也可接受输入,并向外界输出。 NN 的工作过程主要分为两个阶段:第一个阶段是学习期,此时各计算单元状态不 变,各连线上的权值可通过学习来修改;第二阶段是工作期,此时各连接权固定,计算 单元状态变化,以达到某种稳定状态。 从作用效果看,前馈网络主要是函数映射,可用于模式识别和函数逼近。反馈网络 按对能量函数的极小点的利用来分类有两种:第一类是能量函数的所有极小点都起作 用,这一类主要用作各种联想存储器;第二类只利用全局极小点,它主要用于求解优化问题。 & g% H8 ^8 T6 z5 X% C" g

    1 s9 g$ Y" R& L4 r2  蠓虫分类问题与多层前馈网络
    " f( w+ H) O. l7 t1 D+ A) G2.1  蠓虫分类问题
    7 F6 z1 [. W+ P' T3 I4 Q7 u' o蠓虫分类问题可概括叙述如下:生物学家试图对两种蠓虫(Af 与 Apf)进行鉴别, 依据的资料是触角和翅膀的长度,已经测得了 9 支 Af 和 6 支 Apf 的数据如下:/ y# d  ~8 |2 d  ^  z7 Y

    ; r  p; m- \" W: R. e: x) |' cAf: (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).4 a( v: T$ f, f$ t  c: I

    " P+ P3 w/ F- IApf: (1.14,1.82),(1.18,1.96),(1.20,1.86),(1.26,2.00),(1.28,2.00),(1.30,1.96).) O5 i& Q1 {9 E9 s' ~
    , ]: r+ E8 A' M: e8 @. `
    现在的问题是:. \) B6 \5 M( e
    ' d- Z7 w. T* m- ?  f
    (i)根据如上资料,如何制定一种方法,正确地区分两类蠓虫。
    5 C8 r. c2 F3 |' K0 n4 K, n" s! `# _. H: ]
    (ii)对触角和翼长分别为(1.24,1.80),(1.28,1.84)与(1.40,2.04)的 3 个标本,用所得 到的方法加以识别。; O0 ~. o$ S# q9 }- Q2 \

    ! p" [# v; I1 b5 F(iii)设 Af 是宝贵的传粉益虫,Apf 是某疾病的载体,是否应该修改分类方法。; @- h) O  _# L

    / o0 |0 O. f/ D如上的问题是有代表性的,它的特点是要求依据已知资料(9 支 Af 的数据和 6 支 Apf 的数据)制定一种分类方法,类别是已经给定的(Af 或 Apf)。今后,我们将 9 支Af 及 6 支 Apf 的数据集合称之为学习样本。 4 I2 d% H. n2 o  Y5 \4 H' O

    ; G2 \6 C' D5 c  w2.2  多层前馈网络
    4 T6 s$ Z+ d, l5 L# |$ k为解决上述问题,考虑一个其结构如下图所示的人工神经网络,1 b: Q4 c( i3 [9 X% h+ y

    3 t- f1 N& O9 J0 p' T2 B- ^
    # Z9 z7 g: j  n: P# d" v, s% T. N& t

    ' I' ^& N/ W* X9 l9 h1 k6 ]  a& Z使用sigmoid 激活函数:6 K) c- F0 v# ]" L. J- w
    . D! Z% Y8 a# `5 l; {8 Z

    7 b4 P2 m$ U% @1 ~, h7 q: ]
    / M- r/ [' P1 U/ p% \图中下面单元,即由   所示的一层称为输入层,用以输入已知测量值。在 我们的例子中,它只需包括两个单元,一个用以输入触角长度,一个用以输入翅膀长度。 中间一层称为处理层或隐单元层,单元个数适当选取,对于它的选取方法,有一些文献 进行了讨论,但通过试验来决定,或许是好的途径。在我们的例子中,取三个就足够 了。上面一层称为输出层,在我们的例子中只包含二个单元,用以输出与每一组输入 数据相对应的分类信息.任何一个中间层单元接受所有输入单元传来的信号,并把处理 后的结果传向每一个输出单元,供输出层再次加工,同层的神经元彼此不相联接,输入 与输出单元之间也没有直接联接。这样,除了神经元的形式定义外,我们又给出了网络 结构。有些文献将这样的网络称为两层前馈网络,称为两层的理由是,只有中间层及输 出层的单元才对信号进行处理;输入层的单元对输入数据没有任何加工,故不计算在层 数之内。7 g( k/ e  c2 R: @9 {  j
    : P1 |( |$ {* g3 B

    ' q! E' k( S1 h7 P; c. }$ k- q, p
    $ T6 W$ m1 |& E  f4 X) p+ C8 y; n2 E! y4 ~& \
    4 J+ ]/ G" J/ a
    2.3  后向传播算法
    ; `5 U* R# Y% k$ I/ c$ k- P对于一个多层网络,如何求得一组恰当的权值,使网络具有特定的功能,在很长一 段时间内,曾经是使研究工作者感到困难的一个问题,直到 1985 年,美国加州大学的 一个研究小组提出了所谓反向传播算法(Back-Propagation),使问题有了重大进展,这 一算法也是促成人工神经网络研究迅猛发展的一个原因。详细了解请看: 一文弄懂神经网络中的BP反向传播算法
    9 z9 b" v( ?" r1 t! v4 d) Y: n  r5 U/ G4 N. D3 u
    下面就来介绍这一算法。【注:梯度法又称最速下降法。】
    # @: T% q( @* w
    2 J0 M7 ?% j/ X* l7 Q+ F9 Q9 `
    4 n9 ~: l) K" F
    * ?2 u0 S$ f! s" g9 Z8 a6 @" V
    * p. }1 f' ?# P, M0 }% o/ n4 F- f. m' g; o: Y  X

      A; K) e8 U- [" R2 I& Q  K
    5 W- ^* r# Y3 s* E  w$ [) d* _8 h4 b8 h4 B

    / v" }3 p) e/ Q* U. A(iii)在如上的讨论中使用的是速下降法,显然,这也不是唯一的选择,其它的 非线性优化方法,诸如共轭梯度法,拟牛顿法等,都可用于计算。为了加速算法的收敛 速度,还可以考虑各种不同的修正方式。
    & @1 F( U$ P. r( o) }7 i9 s3 n$ g, I% n2 J! ~: N9 C) I
    (iv)BP 算法的出现,虽然对人工神经网络的发展起了重大推动作用,但是这一 算法仍有很多问题.对于一个大的网络系统,BP 算法的工作量仍然是十分可观的,这 主要在于算法的收敛速度很慢。更为严重的是,此处所讨论的是非线性函数的优化,那 么它就无法逃脱该类问题的共同困难:BP 算法所求得的解,只能保证是依赖于初值选 取的局部极小点。为克服这一缺陷,可以考虑改进方法,例如模拟退火算法,或从多个随机选定的初值点出发,进行多次计算,但这些方法都不可避免地加大了工作量。 & ^  x% m. d5 G$ m1 k* I+ ?+ T9 j' Y3 N

    # H* m! M6 v$ G+ n3 H$ ~) [5 t8 ^. U2.4  蠓虫分类问题的求解
    - _' ~+ A: Y/ _) B, v下面利用上文所叙述的网络结构及方法,对蠓虫分类问题求解。编写 Matlab 程序 如下:3 W$ C1 m. a4 ^. {
    3 c/ F* b: O5 M: e6 y
    clear & g& k2 ]9 C' C6 d" L9 r4 F
    p1=[1.24,1.27;1.36,1.74;1.38,1.64;1.38,1.82;1.38,1.90;
    & c( J% Q. A6 K+ g6 w& u+ O    1.40,1.70;1.48,1.82;1.54,1.82;1.56,2.08];
    + a9 t) M& v$ g, Kp2=[1.14,1.82;1.18,1.96;1.20,1.86;1.26,2.00    0 I% Q9 K. p7 P  v9 |6 G. Y
        1.28,2.00;1.30,1.96]; p=[p1;p2]'; pr=minmax(p);
    0 q( Z# O+ B7 y( k" E: H" z' `goal=[ones(1,9),zeros(1,6);zeros(1,9),ones(1,6)];
    1 U. L( B( N& k9 h" splot(p1(:,1),p1(:,2),'h',p2(:,1),p2(:,2),'o')
    6 @) q, C# D& w, a, |4 a& }net=newff(pr,[3,2],{'logsig','logsig'}); + W( G( z& T3 m) Q
    net.trainParam.show = 10;
    " }, z4 h) L- M* ^- ~, q- Tnet.trainParam.lr = 0.05;
    ( Q4 X9 n! g: I5 I& Snet.trainParam.goal = 1e-10;
    6 x- I% S  a# d% w* v( Cnet.trainParam.epochs = 50000;   E" ~- s7 I6 R' ~* q6 G4 b
    net = train(net,p,goal); " [; Q. J6 M0 I1 x
    x=[1.24 1.80;1.28 1.84;1.40 2.04]';
    # N$ Q6 a: x) F! |7 ky0=sim(net,p)
    6 [5 \$ k1 p+ P  Z2 U* Gy=sim(net,x). x/ @# ~% h1 n! B6 T7 O, P
    ( H. q9 k2 x. t2 w9 |0 c

    - K8 H, r/ \4 i2 r! C" _; u
    , U8 l7 i& n* k% Y4 @3  处理蠓虫分类的另一种网络方法
    ' ]( p7 F6 P! x8 W0 w. J3.1 几个有关概念& d& I* N! n" _7 N4 e" [8 U
    在介绍本节主要内容之前,首先说明几个不同的概念。在上一节中,我们把利用 BP 算法确定联接强度,即权值的过程称为“学习过程”,这种学习的特点是,对任何一 个输入样品,其类别事先是已知的,理想输出也已事先规定,因而从它所产生的实际输 出与理想输出的异同,我们清楚地知道网络判断正确与否,故此把这一类学习称为有监督学习;与它不同的是,有些情况下学习是无监督的,例如,我们试图把一组样品按其本身特点分类,所要划分的类别是事先未知的,需要网络自身通过学习来决定, 因而,在学习过程中,对每一输入所产生的输出也就无所谓对错,对于这样的情况,显 然 BP 算法是不适用的。 另一个有关概念是所谓有竞争的学习。在上节所讨论的蠓虫分类网络中,尽管我们 所希望的理想输出是 (0,1)或(1,0),但实际输出并不如此,一般而言,两个输出单元均同时不为 0。与此不同,我们完全可以设想另外一种输出模式:对应任何一组输入,所 有输出单元中,只允许有一个处于激发态,即取值为 1,其它输出单元均被抑制,即取 值为 0。一种形象的说法是,对应任何一组输入,要求所有的输出单元彼此竞争,唯一 的胜利者赢得一切,失败者一无所获,形成这样一种输出机制的网络学习过程,称为有 竞争的学习。
    , M0 r0 K: G0 T% E) u, D
    " ^8 K9 a9 w1 S6 G4 c3.2  简单的无监督有竞争的学习
    5 b( W3 }! Q' N. r% T. t3 X1 B. Q3 O4 b( R3 I) N
    本节叙述一种无监督有竞争的网络学习方法,由此产生的网络可用来将一组输入样 品自动划分类别,相似的样品归于同一类别,因而激发同一输出单元,这一分类方式, 是网络自身通过学习,从输入数据的关系中得出的。 蠓虫分类问题对应有监督的网络学习过程,显然不能由如上的方法来解决。但在这 种无监督有竞争的学习阐明之后,很容易从中导出一种适用于有监督情况的网络方法; 此外,本节所介绍的网络,在数据压缩等多种领域,都有其重要应用。
    8 K# V8 Y( q( I# q1 W8 _' |; R
    0 L( a- Q  _) g3 J9 V6 X' d; P* C& n0 Y

    * U7 Y& \1 X( t$ B
    4 R1 W0 X8 u% G0 W1 U$ i4 p
    / K2 H; N( J, M- [: t& w1 {6 }' O: E/ T1 a" w  M

    - h( N& A/ M1 Q5 n8 A为了更有效地使用如上算法,下面对实际计算时可能产生的问题,作一些简要说明。- p9 v+ {. d2 N: [7 u" q" R4 `
      {% I5 E6 }' o& }
    首先,如果初始权选择不当,那么可能出现这样的输出单元,它的权远离任何输入 向量,因此,永远不会成为优胜者,相应的权也就永远不会得到修正,这样的单元称之 为死单元。为避免出现死单元,可以有多种方法。一种办法是初始权从学习样本中抽样 选取,这就保证了它们都落在正确范围内;另一种办法是修正上述的学习算法,使得每 一步不仅调整优胜者的权,同时也以一个小得多的 η 值,修正所有其它的权。这样,对 于总是失败的单元,其权逐渐地朝着平均输入方向运动,终也会在某一次竞争中取胜。 此外,还存在有多种处理死单元的方法,感兴趣的读者可从文献中找到更多的方法。
    * l* h) B4 d7 a" q- y" M
    6 _; f) I* O  ]+ s( r4 k$ p9 ?3 u4 w; t7 ^

    5 L0 K& w6 s% v4 x- B6 p8 @6 I1 g! F  d
    & B0 h  x$ X2 f# }
    3.3  LVQ 方法 --学习矢量量化
    5 V( |" r7 N3 ~3 S& B1 I8 x* q% _. Q: ~8 h* q  }5 p
    上述有竞争学习的一个重要应用是数据压缩中的向量量子化方法(Vector Quantization,又称,学习矢量量化)。它的基本想法是,把一个给定的输入向量集合   分成M 个类别,然后 用类别指标来代表所有属于该类的向量。向量分量通常取连续值,一旦一组适当的类别确定之后,代替传输或存储输入向量本身,可以只传输或存储它的类别指标。所有的类别由M 个所谓“原型向量”来表示,我们可以利用一般的欧氏距离,对每一个输入向量找到靠近的原型向量,作为它的类别。显然,这种分类方法可以通过有竞争的学习直接得到。一旦学习过程结束,所有权向量的集合,便构成了一个“电码本”。
    6 [4 U' N+ f, P! U4 y8 i2 m# k" S# F) n5 F  H# _) |$ d' M! E* r
    一般而言,上述无监督有竞争的学习,实际提供了一种聚类分析方法,对如蠓虫分类这种有监督的问题并不适用。1989 年,Kohonen 对向量量子化方法加以修改,提出 了一种适用于有监督情况的学习方法,称为学习向量量子化(Learning Vector Quantization),该方法可用于蠓虫分类问题。在有监督的情况下,学习样品的类别是事 先已知的,与此相应,每个输出单元所对应的类别也事先作了规定,但是,代表同一类 别的输出单元可以不止一个。
    0 |- O# A7 j% \
    ' U, I3 |- x* m( _3 w/ B
    ( c' r& l" h2 P9 _. C
    6 ]5 M, Z' n; i/ u( G7 t前一种情况,修正和无监督的学习一致,权朝向样本方向移动一小段距离;后一种 则相反,权向离开样本方向移动,这样就减少了错误分类的机会。 对于上述的蠓虫分类问题,我们编写 Matlab 程序如下:
    8 t; Q6 Z1 W, ^# ]) wclear ; B# n1 ^$ u4 y6 h4 Y( ?9 m
    p1=[1.24,1.27;1.36,1.74;1.38,1.64;1.38,1.82;1.38,1.90;
    , C  W5 S" }. _/ t6 u; D8 i    1.40,1.70;1.48,1.82;1.54,1.82;1.56,2.08];
    ! [/ k/ Y" N$ K& cp2=[1.14,1.82;1.18,1.96;1.20,1.86;1.26,2.00  
    : T9 q) W" _% a$ U& ]    1.28,2.00;1.30,1.96];
    # ~" ^6 |3 J+ z/ {, n: Cp=[p1;p2]'
    , ]) g* f. H8 F) H4 @pr=minmax(p)
    ' y, I* a8 E/ Hgoal=[ones(1,9),zeros(1,6);zeros(1,9),ones(1,6)] - v  P5 @' q; E; y- W# g
    net = newlvq(pr,4,[0.6,0.4]) * a. `1 O+ [) }6 Q& {9 k5 Y! ~6 @/ A
    net = train(net,p,goal)
    9 X4 e6 d- w6 ]) a2 \' j1 JY = sim(net,p) # w+ H! {$ Z9 S6 v. T+ h
    x=[1.24 1.80;1.28 1.84;1.40 2.04]'
    % K9 Q$ ^0 s/ L  D1 o  bsim(net,x) 2 D1 q& `! b7 L: [
    & w( f3 m$ H. K9 `6 e
    习 题 : @. O/ X9 H7 i; J
    1. 利用 BP 算法及 sigmoid 函数,研究以下各函数的逼近问题 % A# j/ Z7 c& y# p6 U6 ?9 ?. _& ^

    + ]# n, W5 q1 X
    & P9 E- p$ C( b3 L3 ?
    * A+ B8 ]- w! `8 \! G6 V3 E; h0 v# G对每一函数要完成如下工作:: E4 ]/ T; k5 ~7 b
    * ?( M' k4 s6 l' I; q1 u
    ① 获取两组数据,一组作为训练集,一组作为测试集;2 n& r6 A7 B% Q1 z2 ?$ a. V
    8 n2 y; {: n9 T
    ② 利用训练集训练一个单隐层的网络;用测试集检验训练结果,改变隐层单元数, 研究它对逼近效果的影响。
    + ]: l& Y  ]! {1 _3 q; `# t; U# c+ l4 U
    2. 给定待拟合的曲线形式为6 K, m9 Q4 \# \+ S# j" |
    5 v! a. w2 A0 G0 _) j% m4 x4 X' Y, n

    / G7 p' f; r2 D/ F% ~0 O9 Z! e. s* H" X9 [6 l. R' G
    在  上等间隔取 11 个点的数据,在此数据的输出值上加均值为 0,均方差  σ = 0.05 的正态分布噪声作为给定训练数据,用多项式拟合此函数,分别取多项式的阶次为 1, 3 和 11 阶,图示出拟合结果,并讨论多项式阶次对拟合结果的影响。3 Q0 i( t( m9 X) \% {$ m3 e* T
    " I2 G/ l( J2 O# \
    " S$ U  o1 y9 h( i) l+ A  U3 }

    4 E& I: _" t- r+ ]$ @) r" E8 E6 d. B7 i

    8 ^# L* I7 p6 C: F9 V) L! I' B6 P5 B% ]) q) |0 H/ {- D8 I: ~  W
    ————————————————
    . c* z8 P4 L/ T0 |版权声明:本文为CSDN博主「wamg潇潇」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
    5 ~( t4 ^: z2 i6 r( X原文链接:https://blog.csdn.net/qq_29831163/article/details/89509279
      T% E9 r9 f( V0 _# c/ L2 v5 [8 Z* V& b6 l7 ^
    & y2 t$ L2 G% O$ b* k
    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-11 03:43 , Processed in 0.377946 second(s), 50 queries .

    回顶部