QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 2574|回复: 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)等。在这 里我们仅讨论基本的网络模型及其学习算法。: r- \" U7 Z, C- [
    4 r. n) R' T7 e( {( w
    1.1  人工神经元结构
    % ]7 m, a  M" F/ y8 U7 j* L- b3 ~下图表示出了作为人工神经网络(artificial neural network,以下简称 NN)的基本 单元的神经元模型,它有三个基本要素: ! n- M' e! m# t3 g2 k

    " ^* W6 A0 k9 M0 }. S- X
    % p! H& g6 m9 R8 F+ ?# Y& s2 v8 i; G3 P; B
    # N3 g7 E7 U/ O4 W

    ) }+ w$ n' l* o* {) o) z/ D' }" g9 q) @$ N! m9 S5 M& y6 U

    / U; \" U0 l+ X  m6 x6 q
    - f* O3 C+ N! _8 O9 A" m* l% W! Y' C+ K8 q0 V4 c
    激活函数  ϕ(⋅ ) $ Q- f' \  s9 T9 K8 q3 e
    可以有以下几种: - ?$ w9 ]" F0 M' q+ J

    $ V% P7 E5 U$ S) O (0)Softmax - 用于多分类神经网络输出: O8 b0 J8 n; y- f4 N

    ( }5 F( f5 D( w1 k6 ?) a9 ~5 e9 j6 D' u  r$ t

    4 G# @- Y. r" c4 g(1)阈值函数 、阶梯函数
    % G- X9 I2 z5 ~1 ]2 \1 W; ~
    5 [1 g! f- O  _: n% P
    # [8 w7 D7 d. W6 \# d
    , c* v, }( V7 [- X$ p/ ]相应的输出   为 3 T: j1 P7 H; C/ g4 J
    2 F- t) a! o+ x  W) ]  T  ]
    " [, H/ k/ P0 s& C3 h* h/ F

    * F) U% z% @. S( h! f& r6 m) Q(2)分段线性函数
    1 n% H; g$ F- L5 s0 g, v$ }
    8 J% i  ^; ~# [1 q1 M. W* j2 p( G3 l! ^
    4 q) c9 ~( I' `+ J, {6 \
    它类似于一个放大系数为 1 的非线性放大器,当工作于线性区时它是一个线性组合器, 放大系数趋于无穷大时变成一个阈值单元。 ! E/ e9 [9 x# G8 @9 Z4 C% u/ e! c( h
    ) l# ~2 p# h7 a& p8 L" e1 T
    (3)sigmoid 函数 (以前最常用) 8 Q1 [0 ]: L1 v1 n; r2 O# b
    ' ]9 m3 T3 y* ~" M' ^+ K

    ( G  q0 Y8 h% L" B) y3 |, g0 @9 W/ z- _9 I6 p
    参数  α  > 0 可控制其斜率。 sigmoid 将一个实值输入压缩至[0,1]的范围,也可用于二分类的输出层。/ w* e5 z  ~4 _- U
    : `$ m: o1 i3 t4 J
    (4)tanh  (双曲正切函数 ;Hyperbolic tangent function)
    & H2 V& |" F# U
    9 U2 Q; b; E1 V) Y; @4 J# z& X% t8 c* ^# u* I4 F. I) J
    5 C( S$ H- I% t9 w
    将 一个实值输入压缩至 [-1, 1]的范围,这类函数具有平滑和渐近性,并保持单调性.
    0 [  f8 k+ a. A) z5 v" Z' w; C, y: ^. W
    ; N& z  d- x( _3 q
    6 X. i2 J& U; W! Y* _6 Q% W" q8 k& r; l5 B1 u& C" I
    (5)  relu (Rectified linear unit; 修正线性单元 ; 深度学习目前最常用的激活函数); p( }3 j" R2 J" {# c# g$ W. ?7 V
      g. L6 b% _' w! H) _) R, F

      }5 K9 T( ?' M
    $ M: W- G3 Y  g* v! W+ N
    + v4 Z8 y- ^  O, V3 d# Relu在tensorflow中的实现: 直接调用函数 8 ?  y' D, Y8 J* B" M3 N
    tf.nn.relu( features, name= None )( n" p$ S8 {) `; J
    ; d1 v* K0 {! `8 r
    与Sigmoid/tanh函数相比,ReLu激活函数的优点是:
      A0 N0 h( v$ @. F
    . A* j; U! s/ b 使用梯度下降(GD)法时,收敛速度更快  
    $ a: K1 U! }# a相比Relu只需要一个门限值,即可以得到激活值,计算速度更快  
    ( D/ i, s( l) q 缺点是:  Relu的输入值为负的时候,输出始终为0,其一阶导数也始终为0,这样会导致神经元不能更新参数,也就是神经元不学习了,这种现象叫做“Dead Neuron”。
    8 H2 Q" G8 I6 R( \( \) X$ `- E% m6 U; p
    为了解决Relu函数这个缺点,在Relu函数的负半区间引入一个泄露(Leaky)值,所以称为Leaky Relu函数。7 N6 D8 ~# V$ V/ [; P' N
    $ S9 v+ x$ u) w3 l8 S
    (6)Leaky Relu  (带泄漏单元的relu )
    2 z7 k1 g7 W5 g" Q' ~2 B- R) [! ~1 P$ E$ h6 X6 v0 N5 f
               数学表达式: y = max(0, x) + leak*min(0,x)
    4 }, `& s. a* A6 S  ?) U9 P6 R% w* w& j9 O, k  C
    与 ReLu 相比 ,leak 给所有负值赋予一个非零斜率,  leak是一个很小的常数  ,这样保留了一些负轴的值,使得负轴的信息不会全部丢失), w4 n0 N  N" r: `: z# L0 ]* b* N
    # P, @  Y: D; Q: G# b
    0 k! u5 v/ _- D' R  U7 Q! F
    leaky ReLU/ S& p# \5 b1 i3 d2 p4 R( K

    $ a8 j! x  F1 C0 ~! J" {) u( E( c: V/ h- R  ~& e3 j. }
    0 B6 |6 M/ S/ X/ d6 `$ t

    1 k. T& p! H  ?, S3 N5 Y& N+ N#leakyRelu在tennsorflow中的简单实现; l2 Y. b$ G/ \! D# W1 ^
    tf.maximum(leak * x, x),- d/ K5 S0 \' r2 P$ C

    # L5 G0 t% k! k  a- A, _. t& a5 F0 N9 z5 d, K; i. u. d% i
    比较高效的写法为:
    : [' X" M9 f+ _( B& b: Y- @. }( R; F
    import tensorflow as tf
    $ J9 N+ U( D1 W+ j, P8 S# Kdef LeakyReLU(x,leak=0.2,name="LeakyReLU"):. ~/ C% F' N  Z" `! C
        with tf.variable_scope(name):
    1 h, }) n$ N  a4 Q9 S, F, H        f1 = 0.5*(1 + leak)* f8 d# U9 s) o; P0 E
            f2 = 0.5*(1 - leak)
      a# G1 r. R$ d+ c        return f1*x+f2*tf.abs(x)
    ! w, K) U! \  \1 f- K, j6 }( h9 x( L6 d, q# h& f" u
    (vi)  RReLU【随机ReLU】
    3 v+ g5 {  Q- j* V
    + o' z, S1 r4 b% U2 l* T. K在训练时使用RReLU作为激活函数,则需要从均匀分布U(I,u)中随机抽取的一个数值 ,作为负值的斜率。
    3 ?; o# z1 w6 l7 W1 x2 P
    ) g: U3 a. T. x: E8 Y2 M3 n7 d' I* A! [
    2 I. ^$ j- y. }3 s  u
    总结:    激活函数可以分为 两大类 4 j* G8 w5 x5 ^' R
    3 E7 E4 y' I1 N- e2 t9 o
    饱和激活函数: sigmoid、 tanh
    , w0 s; M4 N; L! E8 g% V非饱和激活函数: ReLU 、Leaky Relu   、ELU【指数线性单元】、PReLU【参数化的ReLU 】、RReLU【随机ReLU】
    5 A4 X) a+ i, k' V% \7 j* |$ P- {' ^. ?7 c
    " f! @* V# |, ?8 H+ w
    , Y/ A  i7 M1 B- Y6 p& L2 A9 Z: s" l
    相对于饱和激活函数,使用“非饱和激活函数”的优势在于两点:; B7 o# x- u/ x2 F0 E
        1.首先,“非饱和激活函数”能解决深度神经网络【层数非常多!!】的“梯度消失”问题,浅层网络【三五层那种】才用sigmoid 作为激活函数。, y' ^6 B% [1 p# i
        2.其次,它能加快收敛速度。 % r5 |3 d3 k. a' J& x1 x- {6 N
    2 ?" h1 Z1 z5 U- b) k' B! j0 R9 d$ h
    其它激活函数:softplus、softsign
    3 O$ u" Q5 ?$ z* Z$ s" j, `0 \9 ^0 w$ [; ^. ]2 ?& r

    . B* |1 z2 N# }$ g" L6 v
    9 R* \# ]- ?6 D  H9 d1 ?  G8 w! tMatlab 中的激活(传递)函数7 n( [# ~8 q/ X1 w! y

    # r6 \# P% o$ f# u- ^+ ?9 B% G! `$ ~, T5 z. P1 Q& A

    8 g; w* U% d7 Y; u0 r9 a1 G
    * M( E% ~5 R! q/ O" |# X! J: l( c# @
    ; I" ]# T# r* v% j1.2  网络结构及工作方式
    4 q& f  o5 U2 u* B- n$ i  W5 g 除单元特性外,网络的拓扑结构也是 NN 的一个重要特性。从连接方式看 NN 主要 有两种。
    ' q+ K/ T+ x- P& `. [' F, _" C
    3 \" |- m6 u: _(i)前馈型网络 各神经元接受前一层的输入,并输出给下一层,没有反馈。结点分为两类,即输入 单元和计算单元,每一计算单元可有任意个输入,但只有一个输出(它可耦合到任意多 个其它结点作为其输入)。通常前馈网络可分为不同的层,第i层的输入只与第 1 −i 层 输出相连,输入和输出结点与外界相连,而其它中间层则称为隐层。
    + U. H6 h0 c% F5 z3 Q! g; s$ a: y0 E! N! i3 u+ `( z
    (ii)反馈型网络 所有结点都是计算单元,同时也可接受输入,并向外界输出。 NN 的工作过程主要分为两个阶段:第一个阶段是学习期,此时各计算单元状态不 变,各连线上的权值可通过学习来修改;第二阶段是工作期,此时各连接权固定,计算 单元状态变化,以达到某种稳定状态。 从作用效果看,前馈网络主要是函数映射,可用于模式识别和函数逼近。反馈网络 按对能量函数的极小点的利用来分类有两种:第一类是能量函数的所有极小点都起作 用,这一类主要用作各种联想存储器;第二类只利用全局极小点,它主要用于求解优化问题。
    7 t' t5 q" B1 Z# ]7 Z, [: N4 d6 E$ g8 M' e
    2  蠓虫分类问题与多层前馈网络
    3 P9 w+ {6 v6 N* \6 m2.1  蠓虫分类问题
    & o# x# l4 r9 [; W4 z3 X4 `5 Z蠓虫分类问题可概括叙述如下:生物学家试图对两种蠓虫(Af 与 Apf)进行鉴别, 依据的资料是触角和翅膀的长度,已经测得了 9 支 Af 和 6 支 Apf 的数据如下:
    : r' r* S% q4 o+ {' T: g& R- t8 _; i' r, C$ Q% s
    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).! o$ H4 e0 M  i5 S0 T. l

    ' V2 J0 ~$ {+ I, M6 R% A7 yApf: (1.14,1.82),(1.18,1.96),(1.20,1.86),(1.26,2.00),(1.28,2.00),(1.30,1.96).
    : R9 S* x# V# N2 B) g  O# i( q; z7 C
    现在的问题是:
    1 \2 P7 ^5 ]0 s) _- R& d
    $ k+ u" Z. C  I% H8 A2 L1 V(i)根据如上资料,如何制定一种方法,正确地区分两类蠓虫。6 y. F4 g' I2 d/ D6 b  Y8 c
    1 F8 n& |0 v$ N
    (ii)对触角和翼长分别为(1.24,1.80),(1.28,1.84)与(1.40,2.04)的 3 个标本,用所得 到的方法加以识别。$ E4 }0 t+ h0 E

    # R! l* H& N% L" a5 n(iii)设 Af 是宝贵的传粉益虫,Apf 是某疾病的载体,是否应该修改分类方法。7 w- ]& S$ T+ |: g- K( l, a
    : ?- j7 H; r" {) U' O& @4 m, ?
    如上的问题是有代表性的,它的特点是要求依据已知资料(9 支 Af 的数据和 6 支 Apf 的数据)制定一种分类方法,类别是已经给定的(Af 或 Apf)。今后,我们将 9 支Af 及 6 支 Apf 的数据集合称之为学习样本。
    1 d: N9 S) o! W1 ]/ R- Q9 m2 R; L' m! W1 Z1 g+ @8 ]6 U+ O; @% N
    2.2  多层前馈网络 & _- B9 A6 r% A/ b! i+ A& X, V3 d
    为解决上述问题,考虑一个其结构如下图所示的人工神经网络,' C/ o+ ~! }) ~  H% \# r

    ( D0 |, l8 H% a; ~+ |
    9 H: o) R& [" S0 `# r2 ]) r' k, r
    + L, i" Z9 _" J. Y6 i6 }- z- S+ J3 ~& g. {5 a: X5 ]# u: F9 ^
    使用sigmoid 激活函数:0 Q3 [  z4 r3 E; e6 x- C

    ; Y0 {' j7 _+ C+ S, \
    ' f. L1 Y. t- \4 g7 v7 a( x, }; ^; X- M3 H! c, W
    图中下面单元,即由   所示的一层称为输入层,用以输入已知测量值。在 我们的例子中,它只需包括两个单元,一个用以输入触角长度,一个用以输入翅膀长度。 中间一层称为处理层或隐单元层,单元个数适当选取,对于它的选取方法,有一些文献 进行了讨论,但通过试验来决定,或许是好的途径。在我们的例子中,取三个就足够 了。上面一层称为输出层,在我们的例子中只包含二个单元,用以输出与每一组输入 数据相对应的分类信息.任何一个中间层单元接受所有输入单元传来的信号,并把处理 后的结果传向每一个输出单元,供输出层再次加工,同层的神经元彼此不相联接,输入 与输出单元之间也没有直接联接。这样,除了神经元的形式定义外,我们又给出了网络 结构。有些文献将这样的网络称为两层前馈网络,称为两层的理由是,只有中间层及输 出层的单元才对信号进行处理;输入层的单元对输入数据没有任何加工,故不计算在层 数之内。
    - R3 t  Z/ ]+ t
      `$ f" V" {- U6 n! O7 J' y. c4 ?4 ^9 u' {& k, J
    ' U1 K- ~- n; Y* N+ @* y9 G; m1 z

    / F# o* w4 S2 i. _4 e
    - I) R/ D1 q& g2 N+ G+ G/ G2.3  后向传播算法7 j8 \4 ^3 c* o5 a7 c
    对于一个多层网络,如何求得一组恰当的权值,使网络具有特定的功能,在很长一 段时间内,曾经是使研究工作者感到困难的一个问题,直到 1985 年,美国加州大学的 一个研究小组提出了所谓反向传播算法(Back-Propagation),使问题有了重大进展,这 一算法也是促成人工神经网络研究迅猛发展的一个原因。详细了解请看: 一文弄懂神经网络中的BP反向传播算法9 d& c& m( M. \
    * Q' ?+ E/ W+ h+ T' D8 q
    下面就来介绍这一算法。【注:梯度法又称最速下降法。】6 d$ ?# {4 r4 J; F. x8 L

    3 g; h3 n$ A4 t1 M& @& {8 @3 r$ P( ?5 s3 K2 K
    & j$ e( A9 M' [. i

    * K1 X4 ~; e" z1 @  c- R4 q5 ~; j8 ?

    " \. @2 W4 @2 r3 B; L' x1 V( p0 z
    9 n( N# `! ^) {8 P8 L. w% o3 s: i$ s8 n4 m' L6 K- h; c* s2 {7 O* g

    - k9 [* @4 X$ n$ w(iii)在如上的讨论中使用的是速下降法,显然,这也不是唯一的选择,其它的 非线性优化方法,诸如共轭梯度法,拟牛顿法等,都可用于计算。为了加速算法的收敛 速度,还可以考虑各种不同的修正方式。7 a; s' j7 p/ b% |* W
    $ A2 w5 }( L8 E7 O8 N* H2 P
    (iv)BP 算法的出现,虽然对人工神经网络的发展起了重大推动作用,但是这一 算法仍有很多问题.对于一个大的网络系统,BP 算法的工作量仍然是十分可观的,这 主要在于算法的收敛速度很慢。更为严重的是,此处所讨论的是非线性函数的优化,那 么它就无法逃脱该类问题的共同困难:BP 算法所求得的解,只能保证是依赖于初值选 取的局部极小点。为克服这一缺陷,可以考虑改进方法,例如模拟退火算法,或从多个随机选定的初值点出发,进行多次计算,但这些方法都不可避免地加大了工作量。
      M+ {- Z; n5 h! g. E( H" t6 w
    7 i, {9 D, V+ o: X1 g/ o5 x3 A& m6 C! b2.4  蠓虫分类问题的求解
    " L( Q+ E' {- y& z6 z% L7 B* S下面利用上文所叙述的网络结构及方法,对蠓虫分类问题求解。编写 Matlab 程序 如下:
    / R5 @- ~2 k, l6 M- w- Q4 M
    ; _# h% I- j+ x: B0 E3 X5 L* _3 \clear ' d! m5 J% Q2 g0 h) g" _
    p1=[1.24,1.27;1.36,1.74;1.38,1.64;1.38,1.82;1.38,1.90;
    % C, I+ P; N+ H8 [+ b$ I    1.40,1.70;1.48,1.82;1.54,1.82;1.56,2.08]; / @' N6 @4 ]2 k8 G
    p2=[1.14,1.82;1.18,1.96;1.20,1.86;1.26,2.00    # a4 J+ J5 C* T5 u( \, h# i
        1.28,2.00;1.30,1.96]; p=[p1;p2]'; pr=minmax(p); / Y! o+ M  X0 N* @
    goal=[ones(1,9),zeros(1,6);zeros(1,9),ones(1,6)]; / q, z9 V8 H' c' k3 Z
    plot(p1(:,1),p1(:,2),'h',p2(:,1),p2(:,2),'o') " n/ y3 ?# }8 G
    net=newff(pr,[3,2],{'logsig','logsig'}); 3 d4 @9 p$ v0 E  k
    net.trainParam.show = 10; ' _; F5 Z# m) T$ I5 K: n0 F& N
    net.trainParam.lr = 0.05; " ]5 R- F% y( d: p$ P+ Z; F4 d
    net.trainParam.goal = 1e-10; $ \: A2 f* Q$ ^  ?, O: C9 ]* U
    net.trainParam.epochs = 50000;
    # B1 o6 e/ P0 M( jnet = train(net,p,goal); , l$ c; k/ C+ I; ^" A7 b
    x=[1.24 1.80;1.28 1.84;1.40 2.04]'; 7 N$ l2 F) B8 d2 P2 }% q
    y0=sim(net,p), }' w9 A$ T- E
    y=sim(net,x)
    ) J  E  q! `) I# _# S- n2 F2 m. y0 e1 m. o
    : ^6 Y( J! d. q: k# w# j
    ; a# V: q1 _# C' @
    3  处理蠓虫分类的另一种网络方法
    , \( d# {' t0 [& h; f7 T3.1 几个有关概念
    ; I5 P% r6 y6 T1 T4 l在介绍本节主要内容之前,首先说明几个不同的概念。在上一节中,我们把利用 BP 算法确定联接强度,即权值的过程称为“学习过程”,这种学习的特点是,对任何一 个输入样品,其类别事先是已知的,理想输出也已事先规定,因而从它所产生的实际输 出与理想输出的异同,我们清楚地知道网络判断正确与否,故此把这一类学习称为有监督学习;与它不同的是,有些情况下学习是无监督的,例如,我们试图把一组样品按其本身特点分类,所要划分的类别是事先未知的,需要网络自身通过学习来决定, 因而,在学习过程中,对每一输入所产生的输出也就无所谓对错,对于这样的情况,显 然 BP 算法是不适用的。 另一个有关概念是所谓有竞争的学习。在上节所讨论的蠓虫分类网络中,尽管我们 所希望的理想输出是 (0,1)或(1,0),但实际输出并不如此,一般而言,两个输出单元均同时不为 0。与此不同,我们完全可以设想另外一种输出模式:对应任何一组输入,所 有输出单元中,只允许有一个处于激发态,即取值为 1,其它输出单元均被抑制,即取 值为 0。一种形象的说法是,对应任何一组输入,要求所有的输出单元彼此竞争,唯一 的胜利者赢得一切,失败者一无所获,形成这样一种输出机制的网络学习过程,称为有 竞争的学习。  B  c4 K! B# D7 N5 P% b3 a

    0 ?: Q# k/ v2 L6 a4 ?3.2  简单的无监督有竞争的学习
    / R4 C, M% b& o4 m  F2 ~+ r: L% A0 M3 }1 s' n' f  e" k
    本节叙述一种无监督有竞争的网络学习方法,由此产生的网络可用来将一组输入样 品自动划分类别,相似的样品归于同一类别,因而激发同一输出单元,这一分类方式, 是网络自身通过学习,从输入数据的关系中得出的。 蠓虫分类问题对应有监督的网络学习过程,显然不能由如上的方法来解决。但在这 种无监督有竞争的学习阐明之后,很容易从中导出一种适用于有监督情况的网络方法; 此外,本节所介绍的网络,在数据压缩等多种领域,都有其重要应用。
      c. l$ c' g; E( \6 P  s
    ( x7 F5 d* l  ?! m3 h) T: L( C9 N  z, G) d) Y9 Z- L
    ' N9 a( t  j( S. E+ @  ]. S
    ; Q( C6 U6 [- M5 n" q, z

    + F6 s: I4 J. e1 V
    # a- t8 D, ^* P  V- m: y  N: e" l$ b3 j9 X9 O* c# m* B
    为了更有效地使用如上算法,下面对实际计算时可能产生的问题,作一些简要说明。
    & B1 R+ A/ n, C6 z4 B* h; x& J! l" T1 |$ a: \# t6 e) x; Y3 H
    首先,如果初始权选择不当,那么可能出现这样的输出单元,它的权远离任何输入 向量,因此,永远不会成为优胜者,相应的权也就永远不会得到修正,这样的单元称之 为死单元。为避免出现死单元,可以有多种方法。一种办法是初始权从学习样本中抽样 选取,这就保证了它们都落在正确范围内;另一种办法是修正上述的学习算法,使得每 一步不仅调整优胜者的权,同时也以一个小得多的 η 值,修正所有其它的权。这样,对 于总是失败的单元,其权逐渐地朝着平均输入方向运动,终也会在某一次竞争中取胜。 此外,还存在有多种处理死单元的方法,感兴趣的读者可从文献中找到更多的方法。 " ^6 k. q8 Z! P! h

    ) Y1 a3 r& w" n3 K9 [- Z! l& i; T/ f$ l; F+ x  I4 v" {7 ^  [

    ; n$ h; e, G7 i0 Y( b! @4 M7 `$ D! o9 L* O
    , u$ V' I2 w0 `& }8 d
    3.3  LVQ 方法 --学习矢量量化
    0 E& u0 F$ V5 `- L( C
    ( b+ Y, z8 T$ r7 t% I6 m上述有竞争学习的一个重要应用是数据压缩中的向量量子化方法(Vector Quantization,又称,学习矢量量化)。它的基本想法是,把一个给定的输入向量集合   分成M 个类别,然后 用类别指标来代表所有属于该类的向量。向量分量通常取连续值,一旦一组适当的类别确定之后,代替传输或存储输入向量本身,可以只传输或存储它的类别指标。所有的类别由M 个所谓“原型向量”来表示,我们可以利用一般的欧氏距离,对每一个输入向量找到靠近的原型向量,作为它的类别。显然,这种分类方法可以通过有竞争的学习直接得到。一旦学习过程结束,所有权向量的集合,便构成了一个“电码本”。! y5 p, P( l+ ?; w7 Z

    ( R& O3 @! {, w( S  i' q* c) c8 ~一般而言,上述无监督有竞争的学习,实际提供了一种聚类分析方法,对如蠓虫分类这种有监督的问题并不适用。1989 年,Kohonen 对向量量子化方法加以修改,提出 了一种适用于有监督情况的学习方法,称为学习向量量子化(Learning Vector Quantization),该方法可用于蠓虫分类问题。在有监督的情况下,学习样品的类别是事 先已知的,与此相应,每个输出单元所对应的类别也事先作了规定,但是,代表同一类 别的输出单元可以不止一个。
    2 f1 Q& j0 \( _* W  W8 d
    6 W/ Y' Z! h8 R; w
    6 J/ ^1 n9 s; i
    1 s3 s, x9 O' U前一种情况,修正和无监督的学习一致,权朝向样本方向移动一小段距离;后一种 则相反,权向离开样本方向移动,这样就减少了错误分类的机会。 对于上述的蠓虫分类问题,我们编写 Matlab 程序如下: $ X" p7 X0 m$ F& k3 N9 {
    clear
    2 n, A1 y% z3 I- Dp1=[1.24,1.27;1.36,1.74;1.38,1.64;1.38,1.82;1.38,1.90;
    * y# \9 }' T8 {) f4 Z/ H  a    1.40,1.70;1.48,1.82;1.54,1.82;1.56,2.08]; 4 T* ~( L: _2 ?
    p2=[1.14,1.82;1.18,1.96;1.20,1.86;1.26,2.00  
    ) v- |8 l- f. M3 Z& y: ~    1.28,2.00;1.30,1.96];
    . K) w/ V0 |, z% Mp=[p1;p2]'
    % z. H- j3 n4 V" t# j3 Y; Vpr=minmax(p)
    - b% {) U6 ?( O) u- v! a6 @goal=[ones(1,9),zeros(1,6);zeros(1,9),ones(1,6)]
    $ L3 k1 A9 X* J$ enet = newlvq(pr,4,[0.6,0.4]) " c( Y  o( u& w/ J1 N( Y/ d
    net = train(net,p,goal)
    * A6 ?$ O$ A; e  wY = sim(net,p) 7 z, ?% V' a- G" T( S  w$ \4 e
    x=[1.24 1.80;1.28 1.84;1.40 2.04]'
    2 L, ~# M3 S% Wsim(net,x)
    6 i0 y2 \$ [0 j, A$ b& h
    " W0 s7 L9 L8 ?- j1 m( r+ K习 题 ! F7 E2 Y& h- u3 T  c5 X4 t
    1. 利用 BP 算法及 sigmoid 函数,研究以下各函数的逼近问题 ; e& b' Q! v- ~
    $ u, _4 y, H5 F" J& z2 S) c# w" Y

    ; x4 h2 m/ V3 N) I9 c
    0 E1 `1 y6 Z  M9 f对每一函数要完成如下工作:) \  j8 C, A( b; n9 z) O* d& h

    ; [0 [+ B  d2 R9 x% h3 V① 获取两组数据,一组作为训练集,一组作为测试集;
    % Y, g; N8 _! i
    8 _+ r9 }- O" L# I; k② 利用训练集训练一个单隐层的网络;用测试集检验训练结果,改变隐层单元数, 研究它对逼近效果的影响。
    9 ?. l+ W9 H. ?1 R' u& }0 L4 H) {
    2 V' Z5 E' f/ `: [# m2. 给定待拟合的曲线形式为
    4 L% u7 |9 o6 u& l2 R
    & s# j" s$ J: y+ ^$ p; G 5 R5 b$ e0 _# @
    % w/ `6 z; I7 t8 s- f
    在  上等间隔取 11 个点的数据,在此数据的输出值上加均值为 0,均方差  σ = 0.05 的正态分布噪声作为给定训练数据,用多项式拟合此函数,分别取多项式的阶次为 1, 3 和 11 阶,图示出拟合结果,并讨论多项式阶次对拟合结果的影响。( m! {; G! c* b- p( E8 G- z

    $ m, w5 ]5 x/ S2 S1 X6 U! N* P2 G1 a' R2 r. N3 V* @. D8 Y6 ^5 k

    8 F8 ^& t+ Z; Y3 D; ^
    & K+ [* Z7 ^) i4 W& g- V/ P/ K! x8 [" }7 h2 o1 r. k
    / T" [6 n, F5 a  j- d6 r
    ————————————————
    / [( u$ N9 l" H. F. M, A  x版权声明:本文为CSDN博主「wamg潇潇」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
    , D4 p6 Q: S. O! ]6 H% q' z原文链接:https://blog.csdn.net/qq_29831163/article/details/895092792 T9 ]4 n5 c% p+ _; @* w

    6 x) n* g& K9 e0 Z4 k8 p* B
    # T9 W* E, p8 M0 V. 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-13 08:20 , Processed in 0.462049 second(s), 51 queries .

    回顶部