QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 2652|回复: 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)等。在这 里我们仅讨论基本的网络模型及其学习算法。8 e. D' N, q! I) B5 K/ o+ R

      F" ]9 R* ?; j* k6 s1.1  人工神经元结构2 z; k+ I/ e/ t& s6 s
    下图表示出了作为人工神经网络(artificial neural network,以下简称 NN)的基本 单元的神经元模型,它有三个基本要素: ! V# V' w* c7 `! q
    + l! Q8 u+ D- O( L8 u0 ]( ]4 D/ D

    2 C6 x$ Z, o. ~7 |0 x3 R* a9 {, C- X! e" Y

    : N6 h: P! _6 [# n1 n. v% j# Z1 p4 _
    # q9 _8 }) S- g( I9 W
    0 B: U& T: m6 F* b
    # J2 l# R. w$ r! m
    4 q! M+ x3 t7 ~% i* V
    激活函数  ϕ(⋅ ) ; `# |$ G- [) h2 ?& P1 ~
    可以有以下几种:
    % v6 E1 r% K7 d2 t, N- x0 n7 ]+ g: }  v) F
    (0)Softmax - 用于多分类神经网络输出8 k% n  o% \# O, i

    ' x) I% F! `# ^  R2 C
    + a! P  K/ j, f* [8 ~2 ?8 Q( n* C% t; D
    (1)阈值函数 、阶梯函数! d/ }0 Q; H8 x+ S5 O5 s! z

    ' I9 Y0 P8 S6 I4 A) Z, I& R! x% G
    6 W7 @: J# M' F
    % T( u) Y9 D9 S4 L相应的输出   为 % v, {/ V; @/ f! T4 x

    7 H! x" U2 `9 ~: u* p1 [! a& L; A
    : K) h' J3 x% v3 V1 \( V7 G2 m( d, W+ h6 o9 Y2 b6 y" E
    (2)分段线性函数
    0 ~" r- ~( y2 v
    4 H5 u5 S* p. ]8 @3 M
    9 \! g: k3 g/ b$ e# D
    * n- H' T  k0 D  s, L% P: T" I5 Y它类似于一个放大系数为 1 的非线性放大器,当工作于线性区时它是一个线性组合器, 放大系数趋于无穷大时变成一个阈值单元。
    " N) q6 c; _& D% J8 T9 L0 m3 X/ u6 X# ~/ y- M' @2 ?
    (3)sigmoid 函数 (以前最常用) ; u& Y7 ?4 @$ S8 f- E
    ' B$ C4 G2 e; |% N

    3 p' A& t0 l* p$ v& U  f* k
    9 F; P/ n! C# x8 B参数  α  > 0 可控制其斜率。 sigmoid 将一个实值输入压缩至[0,1]的范围,也可用于二分类的输出层。
    6 b3 E; `/ t, X8 _' T
    " I2 s! r( p7 U7 f% z  w9 d9 W(4)tanh  (双曲正切函数 ;Hyperbolic tangent function) ' `# X$ X/ M& g  j1 q, W1 w

    ( `% i& _; H/ S( c5 u9 O
    1 T) ~$ V8 R) c% |; H. b
    ; I% C# d$ h$ R& p  [2 N 将 一个实值输入压缩至 [-1, 1]的范围,这类函数具有平滑和渐近性,并保持单调性.
    ' Y% U" M0 N5 G  L% j, d# J- X- |3 D) H: {

    " I1 P7 y! F- t
    1 d  q5 b6 W4 n! D2 t4 S(5)  relu (Rectified linear unit; 修正线性单元 ; 深度学习目前最常用的激活函数)& H; H; J1 V- I$ \6 ^2 P9 O& {% c! Z

    , V0 c0 N+ y4 b2 F8 d. B$ Q/ U- C6 }0 @7 S
    3 ], z! M* f7 A+ G2 x3 N

    & |+ \1 i3 \+ \0 K+ }. R5 r9 C# Relu在tensorflow中的实现: 直接调用函数 ; J* J$ k8 s% |
    tf.nn.relu( features, name= None )
    : |% _+ ]! N# l- Z, u8 N9 o+ q' o2 w6 Y, ]
    与Sigmoid/tanh函数相比,ReLu激活函数的优点是:
    . a5 v) H0 O4 F& D, t+ C8 Z" z* W
    2 {, c! B; d# S( Z  P 使用梯度下降(GD)法时,收敛速度更快  
    " e( _& a; H+ A: i% ?, f/ V2 N* Q相比Relu只需要一个门限值,即可以得到激活值,计算速度更快  ' P. _3 h# k$ s1 U" n) S* j
    缺点是:  Relu的输入值为负的时候,输出始终为0,其一阶导数也始终为0,这样会导致神经元不能更新参数,也就是神经元不学习了,这种现象叫做“Dead Neuron”。
    7 D7 {+ b& J% N4 [; G
    5 \# B$ D) n* W7 g 为了解决Relu函数这个缺点,在Relu函数的负半区间引入一个泄露(Leaky)值,所以称为Leaky Relu函数。- k# V' U( S3 w) V

    5 a, Y5 g$ g( D' z (6)Leaky Relu  (带泄漏单元的relu )
    % y0 d9 c/ H/ ~# B- X& U* u- x9 y" u" Z0 x/ p% S
               数学表达式: y = max(0, x) + leak*min(0,x)
    . O( Q, @; t% y+ x/ U% K: w- n6 A% j; ?
    : _) [2 Z) y0 V1 |与 ReLu 相比 ,leak 给所有负值赋予一个非零斜率,  leak是一个很小的常数  ,这样保留了一些负轴的值,使得负轴的信息不会全部丢失)4 `" p- u& L4 |  [7 }# W& \$ w- `
    & G7 e- o2 i( `

    : O6 ?" `: \" P- d* F0 Xleaky ReLU2 ~" ^3 a3 |; L4 w9 {: P# n

    " f. z6 |1 u4 u  f; d
    & L4 Y4 i4 o. Y. S7 e. r' L+ j2 c7 X; i* ], N

    ' e' v9 r1 U0 h5 }2 ^% o( W#leakyRelu在tennsorflow中的简单实现
    " E# \" [1 O: D" F5 n tf.maximum(leak * x, x),) }5 Q( F3 W3 |

    / Q4 C* A5 t  `5 T2 u
    3 {1 }8 U9 M4 z! H, X$ [1 q# S 比较高效的写法为:
    % g+ T* Q& H% _  O3 G
    # T4 a% ?0 U" N' S* a( p, }5 nimport tensorflow as tf1 A3 Q$ G% o: u" G( I) @" Y$ _! t: L
    def LeakyReLU(x,leak=0.2,name="LeakyReLU"):
    ( y5 V, V- ^- V4 }5 M( U4 n0 Z3 k    with tf.variable_scope(name):( a) t9 ^5 N4 m, w6 H: [2 x
            f1 = 0.5*(1 + leak)- Z  g* K8 i" k5 W
            f2 = 0.5*(1 - leak)# U, y4 X) K! e! O! W
            return f1*x+f2*tf.abs(x)( \# q- R5 ?4 z. k; d$ j
      [  u/ d. E1 n& @$ |
    (vi)  RReLU【随机ReLU】
    6 n& }7 R1 y$ @$ |3 A& d: E
    # y* o7 P4 |1 r" n9 M在训练时使用RReLU作为激活函数,则需要从均匀分布U(I,u)中随机抽取的一个数值 ,作为负值的斜率。
    & z1 J8 R, e8 }8 |& Q3 u% s. q* M5 t

    / ?# o2 f4 y2 d+ s# A  m' J/ E. h! `3 T4 F8 d0 U4 o5 J7 X3 l
    总结:    激活函数可以分为 两大类
    ' s: ]$ |: m: z$ }3 c) m7 h/ h% D. o: f
    饱和激活函数: sigmoid、 tanh' L( N6 B4 y5 o& z
    非饱和激活函数: ReLU 、Leaky Relu   、ELU【指数线性单元】、PReLU【参数化的ReLU 】、RReLU【随机ReLU】
    & s) @1 t" G3 B# V7 w2 }- \( O/ x+ d8 P2 {+ s

    : f9 f: P! O( k: x* \* b" K8 ?$ U; G3 C( R4 Z0 L5 O" a! M
    相对于饱和激活函数,使用“非饱和激活函数”的优势在于两点:
    ; ?' W* P( n* I. S# r6 a    1.首先,“非饱和激活函数”能解决深度神经网络【层数非常多!!】的“梯度消失”问题,浅层网络【三五层那种】才用sigmoid 作为激活函数。
    - _- _+ U* c) v0 @% U+ X    2.其次,它能加快收敛速度。
    2 {  G' e$ z6 ?+ v& g. [, o9 g9 x& \: Q0 o2 v: G' J
    其它激活函数:softplus、softsign
    ) `5 I5 @# r4 O8 D6 Z$ \$ l& I* _$ w9 D, N) [9 e

    ! o  \8 Q. ?) O$ y8 h7 b: r) r1 W" E( z( I* X& N
    Matlab 中的激活(传递)函数4 N# o& U' c- e; f6 T: m1 ^
    & l+ B9 t% u8 W; Z2 j
    3 f7 b1 y$ X9 S# t6 S- V% s
    , ?3 X  o. o" I: l' _
    8 B- Q! {& a9 Z( I
    7 u, G/ P. K; C
    1.2  网络结构及工作方式
    5 ~( A1 k+ d! q3 c' [# X9 v7 m" q 除单元特性外,网络的拓扑结构也是 NN 的一个重要特性。从连接方式看 NN 主要 有两种。
    ( G' w8 @) r7 a9 r% U! b* f
    % y7 B! w) g3 Y1 {/ T4 Q/ q(i)前馈型网络 各神经元接受前一层的输入,并输出给下一层,没有反馈。结点分为两类,即输入 单元和计算单元,每一计算单元可有任意个输入,但只有一个输出(它可耦合到任意多 个其它结点作为其输入)。通常前馈网络可分为不同的层,第i层的输入只与第 1 −i 层 输出相连,输入和输出结点与外界相连,而其它中间层则称为隐层。
    - L9 S; F8 n7 f8 A+ Q
    % y' e+ S% M- H6 T(ii)反馈型网络 所有结点都是计算单元,同时也可接受输入,并向外界输出。 NN 的工作过程主要分为两个阶段:第一个阶段是学习期,此时各计算单元状态不 变,各连线上的权值可通过学习来修改;第二阶段是工作期,此时各连接权固定,计算 单元状态变化,以达到某种稳定状态。 从作用效果看,前馈网络主要是函数映射,可用于模式识别和函数逼近。反馈网络 按对能量函数的极小点的利用来分类有两种:第一类是能量函数的所有极小点都起作 用,这一类主要用作各种联想存储器;第二类只利用全局极小点,它主要用于求解优化问题。
    * A! e- B, Q' a, Z) ^
    ; H7 X% a  U' o8 H7 \  k2  蠓虫分类问题与多层前馈网络
    6 n% X2 B9 [+ U% H. q2.1  蠓虫分类问题
    1 C* B7 P5 {: Q: p3 s' {) z蠓虫分类问题可概括叙述如下:生物学家试图对两种蠓虫(Af 与 Apf)进行鉴别, 依据的资料是触角和翅膀的长度,已经测得了 9 支 Af 和 6 支 Apf 的数据如下:
    ! M: R! z7 z3 r" z9 a
    2 {  w+ G% j/ L5 }8 \8 ]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).$ U; V6 d% F$ a' M
    , V: Q9 @8 T: c; s4 z
    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).
    & c/ M3 r: m- x3 i* J" V8 S' O! v& z# M
    现在的问题是:5 U0 z9 H$ D  X: p: k# D( u) ?& M
    5 D6 W' o! F& U. F0 N
    (i)根据如上资料,如何制定一种方法,正确地区分两类蠓虫。
    + H8 i6 B, _0 |6 ]
    6 f! A3 ^: [- l5 |3 u(ii)对触角和翼长分别为(1.24,1.80),(1.28,1.84)与(1.40,2.04)的 3 个标本,用所得 到的方法加以识别。
    6 _+ K9 W% ^9 g. c% q6 _/ @4 L! J& \, ~. U9 W" j
    (iii)设 Af 是宝贵的传粉益虫,Apf 是某疾病的载体,是否应该修改分类方法。  F0 k! \5 A* @5 s3 m4 Q0 z

    - z6 M6 V, i/ ^9 ?如上的问题是有代表性的,它的特点是要求依据已知资料(9 支 Af 的数据和 6 支 Apf 的数据)制定一种分类方法,类别是已经给定的(Af 或 Apf)。今后,我们将 9 支Af 及 6 支 Apf 的数据集合称之为学习样本。
    5 w4 F5 N7 Z$ q1 d5 m0 Y2 h$ w& l* ]/ t; L3 y
    2.2  多层前馈网络 3 q. }+ v5 c0 M
    为解决上述问题,考虑一个其结构如下图所示的人工神经网络,+ `7 G8 ~6 ?3 X# }9 p* z
    * x  C4 v- o" h
    ; O  R& e6 v! o2 l' A
    9 E# Q9 }- E' \' U# J+ L9 C1 s

    ! x0 I- |9 K& }使用sigmoid 激活函数:% l/ ^$ g, w$ C, }7 A
    1 C( L* e  a6 t* m5 `- Z
    6 b2 o2 I0 f5 T2 M1 @. e4 ~

    ( b! D* M3 Z% R+ W/ u- ]$ l图中下面单元,即由   所示的一层称为输入层,用以输入已知测量值。在 我们的例子中,它只需包括两个单元,一个用以输入触角长度,一个用以输入翅膀长度。 中间一层称为处理层或隐单元层,单元个数适当选取,对于它的选取方法,有一些文献 进行了讨论,但通过试验来决定,或许是好的途径。在我们的例子中,取三个就足够 了。上面一层称为输出层,在我们的例子中只包含二个单元,用以输出与每一组输入 数据相对应的分类信息.任何一个中间层单元接受所有输入单元传来的信号,并把处理 后的结果传向每一个输出单元,供输出层再次加工,同层的神经元彼此不相联接,输入 与输出单元之间也没有直接联接。这样,除了神经元的形式定义外,我们又给出了网络 结构。有些文献将这样的网络称为两层前馈网络,称为两层的理由是,只有中间层及输 出层的单元才对信号进行处理;输入层的单元对输入数据没有任何加工,故不计算在层 数之内。
      I* X4 q) |7 w% e( v+ v1 O$ ]: r1 z- N

    ( }( @7 O& F+ J+ W. R& n1 P- C2 d3 N/ w# M' Y
    ; W8 N) z* A- [, J

    6 q9 n0 ]8 D( X# g" b2.3  后向传播算法$ A( u2 R- {& y0 ^1 h. {5 e
    对于一个多层网络,如何求得一组恰当的权值,使网络具有特定的功能,在很长一 段时间内,曾经是使研究工作者感到困难的一个问题,直到 1985 年,美国加州大学的 一个研究小组提出了所谓反向传播算法(Back-Propagation),使问题有了重大进展,这 一算法也是促成人工神经网络研究迅猛发展的一个原因。详细了解请看: 一文弄懂神经网络中的BP反向传播算法& m$ L- P- D! M7 {

    / j# v: D: ~2 a  i- S7 }下面就来介绍这一算法。【注:梯度法又称最速下降法。】4 }: I$ z1 ]' ]' ?) g

    8 |7 K) r8 A6 E6 d* f" k) {- {) |! h- o2 K0 q6 k; F" |

      E6 y' i2 \! F4 R2 k* Y# j! ~7 U& A
    ) ]' ^9 X7 G4 r  w* H+ P& h& U

      n# r2 t4 N( ?) |- T& x  A9 }! k" a0 A( S. J) Z& N* ^

    & |3 D( `% W+ r8 A, Y: C& p" E/ F5 E
    (iii)在如上的讨论中使用的是速下降法,显然,这也不是唯一的选择,其它的 非线性优化方法,诸如共轭梯度法,拟牛顿法等,都可用于计算。为了加速算法的收敛 速度,还可以考虑各种不同的修正方式。
    * v) w0 N! j$ p4 K$ C. ]) ?
    9 u( V' B5 ~- I1 [5 d; G& p(iv)BP 算法的出现,虽然对人工神经网络的发展起了重大推动作用,但是这一 算法仍有很多问题.对于一个大的网络系统,BP 算法的工作量仍然是十分可观的,这 主要在于算法的收敛速度很慢。更为严重的是,此处所讨论的是非线性函数的优化,那 么它就无法逃脱该类问题的共同困难:BP 算法所求得的解,只能保证是依赖于初值选 取的局部极小点。为克服这一缺陷,可以考虑改进方法,例如模拟退火算法,或从多个随机选定的初值点出发,进行多次计算,但这些方法都不可避免地加大了工作量。 0 T5 X0 A/ ^. H
      j  _+ u5 o5 j# t1 |  {: i
    2.4  蠓虫分类问题的求解 6 ~7 T8 S. `* Y; M" o; ^2 U" c
    下面利用上文所叙述的网络结构及方法,对蠓虫分类问题求解。编写 Matlab 程序 如下:
    / J* P" x* j5 y+ T
    1 [& s. Y6 \: |1 a5 o# Aclear " e& }8 u9 a( X3 s0 p; Y
    p1=[1.24,1.27;1.36,1.74;1.38,1.64;1.38,1.82;1.38,1.90;
    6 c/ R( x& {5 ^    1.40,1.70;1.48,1.82;1.54,1.82;1.56,2.08]; 4 d6 D- ~2 c& V  Q( p: U' w& a
    p2=[1.14,1.82;1.18,1.96;1.20,1.86;1.26,2.00   
    ( g4 ^& R, v$ h% F3 n; c    1.28,2.00;1.30,1.96]; p=[p1;p2]'; pr=minmax(p);
    9 y7 O$ R+ q. S% T+ Zgoal=[ones(1,9),zeros(1,6);zeros(1,9),ones(1,6)];
    ; C! t3 ]8 U( I1 y; kplot(p1(:,1),p1(:,2),'h',p2(:,1),p2(:,2),'o')
    ! e$ k) ^; c9 g2 ?net=newff(pr,[3,2],{'logsig','logsig'});
    2 M" ~: V: f$ g7 Q. M9 R! anet.trainParam.show = 10;
    5 A: P  z1 u1 c/ S; ^net.trainParam.lr = 0.05; & F: }+ u- c8 K" C
    net.trainParam.goal = 1e-10;
    ) _' t' v$ q  Onet.trainParam.epochs = 50000; : L6 W- L+ P0 o4 \4 y+ _
    net = train(net,p,goal);
    & V5 a+ z( c* k* X" Px=[1.24 1.80;1.28 1.84;1.40 2.04]'; ) G  @5 [* _$ H6 @' F
    y0=sim(net,p)
    " g1 F+ l! e4 R, uy=sim(net,x); Y- e+ b. t+ D6 D' Q* n" Y3 i
    ( V6 _/ X5 S0 r- q6 A# u

    ( _  _! m. |: y" |- O/ g9 `. l1 A8 Y9 u$ G! y
    3  处理蠓虫分类的另一种网络方法 8 \$ k/ s6 N& f( w* E
    3.1 几个有关概念
    % \, y' W! [  I' ]! u) e在介绍本节主要内容之前,首先说明几个不同的概念。在上一节中,我们把利用 BP 算法确定联接强度,即权值的过程称为“学习过程”,这种学习的特点是,对任何一 个输入样品,其类别事先是已知的,理想输出也已事先规定,因而从它所产生的实际输 出与理想输出的异同,我们清楚地知道网络判断正确与否,故此把这一类学习称为有监督学习;与它不同的是,有些情况下学习是无监督的,例如,我们试图把一组样品按其本身特点分类,所要划分的类别是事先未知的,需要网络自身通过学习来决定, 因而,在学习过程中,对每一输入所产生的输出也就无所谓对错,对于这样的情况,显 然 BP 算法是不适用的。 另一个有关概念是所谓有竞争的学习。在上节所讨论的蠓虫分类网络中,尽管我们 所希望的理想输出是 (0,1)或(1,0),但实际输出并不如此,一般而言,两个输出单元均同时不为 0。与此不同,我们完全可以设想另外一种输出模式:对应任何一组输入,所 有输出单元中,只允许有一个处于激发态,即取值为 1,其它输出单元均被抑制,即取 值为 0。一种形象的说法是,对应任何一组输入,要求所有的输出单元彼此竞争,唯一 的胜利者赢得一切,失败者一无所获,形成这样一种输出机制的网络学习过程,称为有 竞争的学习。
    : x1 v' ~5 j' ]; }; K) n! g) z1 ~4 ?$ k  \8 G/ R; c+ R' }' Y. t5 ~
    3.2  简单的无监督有竞争的学习' }" L0 J" K$ U! @! S& P6 K" w
    / J* A1 Z- ?! @
    本节叙述一种无监督有竞争的网络学习方法,由此产生的网络可用来将一组输入样 品自动划分类别,相似的样品归于同一类别,因而激发同一输出单元,这一分类方式, 是网络自身通过学习,从输入数据的关系中得出的。 蠓虫分类问题对应有监督的网络学习过程,显然不能由如上的方法来解决。但在这 种无监督有竞争的学习阐明之后,很容易从中导出一种适用于有监督情况的网络方法; 此外,本节所介绍的网络,在数据压缩等多种领域,都有其重要应用。
    . ~9 c) B0 g% _$ v2 t  {& o  J( C4 T* z/ p! d3 |
    * Q6 Z& l6 v/ N; i
    : |' H* r! n9 E. v$ h

    7 l9 C1 D7 W$ D' E: d( C6 A% V: P

    # B" @8 `+ U5 P9 Q/ f2 t+ }1 s9 ?; `: \/ w) H4 d
    为了更有效地使用如上算法,下面对实际计算时可能产生的问题,作一些简要说明。
    1 ?0 W2 b/ x0 u( O1 r) d7 e' J# t9 `' y1 }# G$ a
    首先,如果初始权选择不当,那么可能出现这样的输出单元,它的权远离任何输入 向量,因此,永远不会成为优胜者,相应的权也就永远不会得到修正,这样的单元称之 为死单元。为避免出现死单元,可以有多种方法。一种办法是初始权从学习样本中抽样 选取,这就保证了它们都落在正确范围内;另一种办法是修正上述的学习算法,使得每 一步不仅调整优胜者的权,同时也以一个小得多的 η 值,修正所有其它的权。这样,对 于总是失败的单元,其权逐渐地朝着平均输入方向运动,终也会在某一次竞争中取胜。 此外,还存在有多种处理死单元的方法,感兴趣的读者可从文献中找到更多的方法。 2 ?9 @" b% |2 d9 \& m% d! ]
    " X1 ~) H4 n; S5 g# J2 _4 h$ w2 H8 C* T

    + j3 x$ [1 i. k: U% N/ I/ t
    8 h" b& q  z/ A/ P2 Q2 |0 b, o" ?
    4 d7 ?7 U- ^# c, n( |- C$ J' Q1 S2 \: ?* n/ I0 }9 R% C# w7 H' \0 x
    3.3  LVQ 方法 --学习矢量量化
    + A$ d6 U  g3 j' p& G( r
    ; @  j( p% o7 [上述有竞争学习的一个重要应用是数据压缩中的向量量子化方法(Vector Quantization,又称,学习矢量量化)。它的基本想法是,把一个给定的输入向量集合   分成M 个类别,然后 用类别指标来代表所有属于该类的向量。向量分量通常取连续值,一旦一组适当的类别确定之后,代替传输或存储输入向量本身,可以只传输或存储它的类别指标。所有的类别由M 个所谓“原型向量”来表示,我们可以利用一般的欧氏距离,对每一个输入向量找到靠近的原型向量,作为它的类别。显然,这种分类方法可以通过有竞争的学习直接得到。一旦学习过程结束,所有权向量的集合,便构成了一个“电码本”。
    * i! A! _/ w+ `' k: m! T" f* q/ U( H/ a( l
    一般而言,上述无监督有竞争的学习,实际提供了一种聚类分析方法,对如蠓虫分类这种有监督的问题并不适用。1989 年,Kohonen 对向量量子化方法加以修改,提出 了一种适用于有监督情况的学习方法,称为学习向量量子化(Learning Vector Quantization),该方法可用于蠓虫分类问题。在有监督的情况下,学习样品的类别是事 先已知的,与此相应,每个输出单元所对应的类别也事先作了规定,但是,代表同一类 别的输出单元可以不止一个。
    " X/ |+ Q3 u* y6 A$ O9 O
    % G3 P; A0 R* \/ l8 y
    ' X' M0 p1 M1 s6 x6 n% w6 T* M# l* p( f. p- |1 z
    前一种情况,修正和无监督的学习一致,权朝向样本方向移动一小段距离;后一种 则相反,权向离开样本方向移动,这样就减少了错误分类的机会。 对于上述的蠓虫分类问题,我们编写 Matlab 程序如下: + T- S( D- N, ~+ c: [: H
    clear , f  q7 i' n. F% ^) d- A# m
    p1=[1.24,1.27;1.36,1.74;1.38,1.64;1.38,1.82;1.38,1.90;
    $ f: }9 c" ?3 j% a    1.40,1.70;1.48,1.82;1.54,1.82;1.56,2.08]; 3 L, v6 r. g4 Q! t8 V) h6 I+ N
    p2=[1.14,1.82;1.18,1.96;1.20,1.86;1.26,2.00  
    " K" n. a- _- P% V, I$ L: W    1.28,2.00;1.30,1.96]; ) i! w& n2 V3 P' ~$ Q$ o) x; J
    p=[p1;p2]'
    7 H* [4 G" N% X7 v! r: J( u  Apr=minmax(p)
    ) X! Z8 d. a0 kgoal=[ones(1,9),zeros(1,6);zeros(1,9),ones(1,6)]
    ( V& [( `! j  s5 Q  xnet = newlvq(pr,4,[0.6,0.4]) . a/ i5 o1 P* d
    net = train(net,p,goal)
    5 n4 z: l" R6 w; D( M1 t# wY = sim(net,p) ! i+ r+ d$ Z! T
    x=[1.24 1.80;1.28 1.84;1.40 2.04]'
    1 M4 o3 k) X- {# a+ t% }- Usim(net,x)
    ' o: B+ k. @: T4 @6 `' P, h
    % G9 h& M$ F+ d# N9 D习 题 ' b1 _$ s) F  |
    1. 利用 BP 算法及 sigmoid 函数,研究以下各函数的逼近问题 6 E" t% t7 T7 ^2 U. p6 ^& O; T
    3 V$ r2 J. m8 X( f& C

    ! C" E0 ?! G: H  X
    1 U& G- p3 K; f" o* ~, |% _对每一函数要完成如下工作:
    * U% S; n9 q! X+ _# k: B/ A) ^6 B$ d  a0 l+ E- p# y
    ① 获取两组数据,一组作为训练集,一组作为测试集;0 q0 c% c: a! I, a8 [

    + ^, W% g1 d' l6 i. G9 T② 利用训练集训练一个单隐层的网络;用测试集检验训练结果,改变隐层单元数, 研究它对逼近效果的影响。
    6 R9 Y, D5 f( W/ x3 U7 a* D8 i
    6 F/ V$ M( ^7 s% M5 ]5 Z  Q2. 给定待拟合的曲线形式为
    ; y; Y# P; Q" {2 s
    ) W( x. t2 d4 \4 L4 _. q' J # M& d8 @% W$ {) C

    # I3 F* |0 @: t6 t$ l# H" t在  上等间隔取 11 个点的数据,在此数据的输出值上加均值为 0,均方差  σ = 0.05 的正态分布噪声作为给定训练数据,用多项式拟合此函数,分别取多项式的阶次为 1, 3 和 11 阶,图示出拟合结果,并讨论多项式阶次对拟合结果的影响。% k/ M* f/ z1 r
    : R! {) F2 X1 x( Z, h5 P
    2 l1 S, H# ~9 X/ j: I" r; y
    4 A, Z& B$ Z* }: `& M

    6 [! N# \+ O( @- s: |  d# y1 _! R- }. J( X) ]- l7 f8 C0 N5 I+ F

    : \% i% h  o. f: d4 @$ _7 {$ g) c' E: g————————————————% S$ U- i& F- }8 J4 {
    版权声明:本文为CSDN博主「wamg潇潇」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。2 t) b2 V( l# W
    原文链接:https://blog.csdn.net/qq_29831163/article/details/89509279- I: g  l8 }3 Q0 e- I& F/ ^

    3 g% K  A, A6 t* F& w& l9 r9 W: t$ B6 i; |0 ?$ q& 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-9-13 06:49 , Processed in 0.746473 second(s), 51 queries .

    回顶部