QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 2613|回复: 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)等。在这 里我们仅讨论基本的网络模型及其学习算法。  @2 w6 b! u) M! ?5 X( r- [& y
    + H+ ]$ d. ~" _0 ~. X
    1.1  人工神经元结构1 B+ S7 t  Y& B" \+ o, M2 H: Z' o2 e- O' o
    下图表示出了作为人工神经网络(artificial neural network,以下简称 NN)的基本 单元的神经元模型,它有三个基本要素:
    * F/ Z- S' v5 Q& d2 F6 g
    - b) ]2 S6 {  u3 a0 F! j
    ( y% I% I. t' y2 D: L# j7 I; n5 Z0 m, \* e
    # A5 t2 [( \3 e% s

      `' A' W- {9 V2 B9 |& S
    * w  F- x6 O- v  U3 T; d$ b6 i2 l; n% A) w3 l
    0 C. s0 J' P/ x

    ; e+ R5 A% H% s% _' I  C激活函数  ϕ(⋅ )
    / y8 ^( L+ R7 k8 [* I; E可以有以下几种: ! a3 @$ D! v5 ^1 A% S
    ' ]0 g5 c' n# I& h$ J7 ]
    (0)Softmax - 用于多分类神经网络输出) q8 o( K5 d1 L% a: |( v+ k. Z/ g
    - ?" e& @; K  z$ q
    & r2 _! E. H5 \, }* [7 A/ v+ D0 {( c- |

    6 u0 ?8 A" z6 O; m2 m; Z(1)阈值函数 、阶梯函数7 d* D2 B+ ]) g+ [* a
    & q' E1 X6 M6 x6 ]5 z6 G

    * J4 b$ ]- W' q2 i( ^1 P  S% a6 [! z  Z2 O- @
    相应的输出   为 1 y0 D. W6 {! Z6 T0 A' D; r

    8 @5 c, l% Z* ~% I
    8 m1 o$ t3 h( h) O) Y6 Q
    ' C, R3 X* d( s, m(2)分段线性函数
    ' D7 T% [. _# r6 j/ y# U" _7 y% o# {

    - l8 P! {- R/ w  u1 ]' @' X
    " B- s3 n" L4 Z% A$ r& B8 M& J它类似于一个放大系数为 1 的非线性放大器,当工作于线性区时它是一个线性组合器, 放大系数趋于无穷大时变成一个阈值单元。
    2 B) ^: ]1 q8 W% E6 T& l  m- J2 U
    (3)sigmoid 函数 (以前最常用)
    " y$ V7 @7 C$ ]: k4 E/ N
    & ]% ]+ X, H, Z" ^8 e. Y6 k/ a6 `& a" z( d& A  ~9 W6 G

    8 a8 F$ z- h0 ~0 k% u3 a  p参数  α  > 0 可控制其斜率。 sigmoid 将一个实值输入压缩至[0,1]的范围,也可用于二分类的输出层。" L3 v5 A4 m% p1 ~" i& E4 a

    - k- B* J% t1 y. z(4)tanh  (双曲正切函数 ;Hyperbolic tangent function) ' a$ ~# {5 E% n/ \% t/ K

    4 x9 K1 ]$ G& S( Q) D' c
    ) M9 N+ T7 M, }+ P* j3 L0 ]; D  E2 {# h8 D9 C2 T6 ]! X- B' d
    将 一个实值输入压缩至 [-1, 1]的范围,这类函数具有平滑和渐近性,并保持单调性.
    % E6 }( ~. y- o* \, C5 y* |  ~! ^" q
    9 b2 j, K, ~. {  `
    % H1 A4 h: g* g4 a+ ^8 V
    (5)  relu (Rectified linear unit; 修正线性单元 ; 深度学习目前最常用的激活函数)
    8 ]9 w3 I- N$ q7 n1 P' l
    7 q* C8 e* X" @. s; Q6 c6 ^. A+ A* A2 A; T

    + T  T& b) [' {# Y) n# R8 Z- ?% B) z  J* P& n  c2 w0 `
    # Relu在tensorflow中的实现: 直接调用函数
    4 X( ]2 V: o& Qtf.nn.relu( features, name= None )
    ( F' E5 x8 |+ T
    # R5 |+ d7 |& u# w; Z0 ^8 [! k与Sigmoid/tanh函数相比,ReLu激活函数的优点是:
    4 p0 U: \+ t# D" U
    + N6 P$ i+ @9 I" W 使用梯度下降(GD)法时,收敛速度更快  
    9 a" n* u& `+ K$ T- K: k  \相比Relu只需要一个门限值,即可以得到激活值,计算速度更快  ' q9 L' J# Z0 e7 v
    缺点是:  Relu的输入值为负的时候,输出始终为0,其一阶导数也始终为0,这样会导致神经元不能更新参数,也就是神经元不学习了,这种现象叫做“Dead Neuron”。
    2 _1 N) ]3 c' `7 J" T- l$ I9 X* d; W2 J( ?5 D
    为了解决Relu函数这个缺点,在Relu函数的负半区间引入一个泄露(Leaky)值,所以称为Leaky Relu函数。8 K! [, ^4 h4 _3 H: L

    6 T. c4 X3 L0 ]8 k/ J: V5 }& N  { (6)Leaky Relu  (带泄漏单元的relu )
    $ \8 O+ K2 y+ f1 [. k& i, S
    & k' Q+ N! _2 z. o, W/ W           数学表达式: y = max(0, x) + leak*min(0,x)
    # W8 u4 f1 j4 v& l1 w  m& e+ ^! X! R! G& z7 R5 }
    与 ReLu 相比 ,leak 给所有负值赋予一个非零斜率,  leak是一个很小的常数  ,这样保留了一些负轴的值,使得负轴的信息不会全部丢失)! T& X4 ]1 d( Q/ Y3 ?

    8 B9 j0 v* }- w9 [! e$ y+ N. U, t% F
    leaky ReLU
    ( Y2 Z: B2 w; T. J" e) ^% G5 Z  g( ^+ X" E3 U9 f1 x1 z! l

    / Y/ S. x! a( p% o- H* D1 M3 p; `& @
    2 G% h7 Z6 M5 _, e1 e6 @/ B
    #leakyRelu在tennsorflow中的简单实现
    + q6 D9 \3 P1 y4 U9 \ tf.maximum(leak * x, x),- O6 v4 P9 i6 ~, H) W
    ( M6 c; n% e# F# l: E) A
    9 m- o% t8 ]6 o5 B5 I, }& s# @
    比较高效的写法为:
    ) S% u  f% \2 ^3 ^+ d6 O9 L6 l( E/ ^" d: T9 `
    import tensorflow as tf8 {- U2 i; K$ O; m6 s& ]: ?
    def LeakyReLU(x,leak=0.2,name="LeakyReLU"):
    3 B* R' {( o9 k& ~( T) C    with tf.variable_scope(name):
    , R- }: B8 w2 j: T6 c        f1 = 0.5*(1 + leak)0 O( Q5 J. F* W2 C: m9 m
            f2 = 0.5*(1 - leak)
    2 i. }! P& F8 Q' Y9 D9 w        return f1*x+f2*tf.abs(x)
    ' }- z7 [  j' u7 e! `2 |
    ! w5 Z6 e" t$ w8 b# q* \(vi)  RReLU【随机ReLU】& Q. {8 h8 m& w4 V" A
    0 v# Y& W9 {# s% @3 z" H
    在训练时使用RReLU作为激活函数,则需要从均匀分布U(I,u)中随机抽取的一个数值 ,作为负值的斜率。6 a' s, g1 p: v  Y# s, C8 B

    0 |/ C+ c; T& P' O/ R* d( D8 {5 Z

    9 i/ A" U. w# K& D总结:    激活函数可以分为 两大类
    ' `5 f1 I2 z8 [+ h+ W& l+ a( o7 _' h! O" [5 ]
    饱和激活函数: sigmoid、 tanh
    ; R' F, g# V- z5 }5 Y非饱和激活函数: ReLU 、Leaky Relu   、ELU【指数线性单元】、PReLU【参数化的ReLU 】、RReLU【随机ReLU】
    ; X# k5 V' {) R/ H% B' k) e# t- K
    1 s8 G" C. J1 Z# a  k. R  c; P. U

    8 u8 U8 I7 V/ ?" I! Y) U相对于饱和激活函数,使用“非饱和激活函数”的优势在于两点:
    - N4 x1 H" N0 U1 k7 L& {; |1 L    1.首先,“非饱和激活函数”能解决深度神经网络【层数非常多!!】的“梯度消失”问题,浅层网络【三五层那种】才用sigmoid 作为激活函数。
    2 L/ ]+ F( t$ H5 ~! F    2.其次,它能加快收敛速度。
    $ O- @8 h: b3 ]/ z6 J5 S) z  r8 |0 K3 d3 L( F
    其它激活函数:softplus、softsign
    & Q* i+ ?0 Q$ l. @  o5 d: n  T, G8 T3 X! B4 O; w+ |1 m
    , q7 p7 }4 J7 r+ N( m# c

    - b6 z$ k$ q  lMatlab 中的激活(传递)函数* N  Y+ }( ~0 h$ N
    # q) {( Z; o( x

    ; `$ U) e- \) I( k, O" B; g2 M
    , p& }- f! ~8 j3 g- [
    7 Y- a+ w( r1 p. X1 J/ }1 G$ _7 J1 H- g" Y" D/ \7 a
    1.2  网络结构及工作方式
    . C9 q5 G; L2 z: H5 e/ M1 L 除单元特性外,网络的拓扑结构也是 NN 的一个重要特性。从连接方式看 NN 主要 有两种。) v4 c" ~' B. B8 ^' B
    1 y/ F: \+ P$ N! s# e/ J
    (i)前馈型网络 各神经元接受前一层的输入,并输出给下一层,没有反馈。结点分为两类,即输入 单元和计算单元,每一计算单元可有任意个输入,但只有一个输出(它可耦合到任意多 个其它结点作为其输入)。通常前馈网络可分为不同的层,第i层的输入只与第 1 −i 层 输出相连,输入和输出结点与外界相连,而其它中间层则称为隐层。
    $ E  D7 `0 N) t+ Y& {* L4 T" O1 C3 {% V; T' v
    (ii)反馈型网络 所有结点都是计算单元,同时也可接受输入,并向外界输出。 NN 的工作过程主要分为两个阶段:第一个阶段是学习期,此时各计算单元状态不 变,各连线上的权值可通过学习来修改;第二阶段是工作期,此时各连接权固定,计算 单元状态变化,以达到某种稳定状态。 从作用效果看,前馈网络主要是函数映射,可用于模式识别和函数逼近。反馈网络 按对能量函数的极小点的利用来分类有两种:第一类是能量函数的所有极小点都起作 用,这一类主要用作各种联想存储器;第二类只利用全局极小点,它主要用于求解优化问题。 0 h; C1 F8 q; K8 T. N5 p

    8 n# E  M3 {# C3 h* J1 @# \4 _2  蠓虫分类问题与多层前馈网络 8 I" B8 b) p; x+ B; T  V* D! M7 |4 M
    2.1  蠓虫分类问题
    / h+ ^/ w6 t% Q! C蠓虫分类问题可概括叙述如下:生物学家试图对两种蠓虫(Af 与 Apf)进行鉴别, 依据的资料是触角和翅膀的长度,已经测得了 9 支 Af 和 6 支 Apf 的数据如下:" ?/ j# r% `6 ]6 D3 d
    ' g0 c( P9 S: G' s! o
    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).
    6 l& `: d: c- u( j3 r  }$ @9 |2 `3 H2 W/ U4 ?
    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).# F3 q, e0 k! S) I/ M, K3 d

    4 E' C3 c* G, `: P现在的问题是:  G1 t! T3 G+ g9 K2 c
    ! K) \7 S; G3 u5 T6 [6 {7 {
    (i)根据如上资料,如何制定一种方法,正确地区分两类蠓虫。
    4 N% i# C/ V* d% E  `5 U( D9 K/ J8 c, ]
    (ii)对触角和翼长分别为(1.24,1.80),(1.28,1.84)与(1.40,2.04)的 3 个标本,用所得 到的方法加以识别。
    ! X4 ~/ }3 Y! }( @& w! ~  \6 M
    (iii)设 Af 是宝贵的传粉益虫,Apf 是某疾病的载体,是否应该修改分类方法。) f8 u+ h4 u, H) }

    + e" R: [" R8 h* @6 s如上的问题是有代表性的,它的特点是要求依据已知资料(9 支 Af 的数据和 6 支 Apf 的数据)制定一种分类方法,类别是已经给定的(Af 或 Apf)。今后,我们将 9 支Af 及 6 支 Apf 的数据集合称之为学习样本。
    & b8 c! q' S1 B8 v, G% E5 T
    7 z. d+ h8 |; {/ q* Q2.2  多层前馈网络
    + [; @% c- z  ]2 I8 n, x为解决上述问题,考虑一个其结构如下图所示的人工神经网络,
    9 O4 k2 S, k( z. y$ q! _  g$ u8 j9 ?0 N# `$ X. q5 _& E

    ) p7 U9 C8 M: N# J$ S" ?8 Q( I
    ( R5 |  i8 G3 R2 S% ?- n
    使用sigmoid 激活函数:9 p" W+ A2 S, s+ k2 }7 Y' g( Z( p
    0 Y- z0 x" U* }% s$ u" |" O8 _7 b
    2 w+ n9 C1 x1 F9 m
    6 ]! P! M! ~4 \- y
    图中下面单元,即由   所示的一层称为输入层,用以输入已知测量值。在 我们的例子中,它只需包括两个单元,一个用以输入触角长度,一个用以输入翅膀长度。 中间一层称为处理层或隐单元层,单元个数适当选取,对于它的选取方法,有一些文献 进行了讨论,但通过试验来决定,或许是好的途径。在我们的例子中,取三个就足够 了。上面一层称为输出层,在我们的例子中只包含二个单元,用以输出与每一组输入 数据相对应的分类信息.任何一个中间层单元接受所有输入单元传来的信号,并把处理 后的结果传向每一个输出单元,供输出层再次加工,同层的神经元彼此不相联接,输入 与输出单元之间也没有直接联接。这样,除了神经元的形式定义外,我们又给出了网络 结构。有些文献将这样的网络称为两层前馈网络,称为两层的理由是,只有中间层及输 出层的单元才对信号进行处理;输入层的单元对输入数据没有任何加工,故不计算在层 数之内。; P  X8 h; M% P8 d% T$ {

    # x# j- K% ^7 S7 U& e; p
    , i) _' u, j- b+ F
    , |" U! f- d5 D4 o
    / d5 a; r" g) X- f
    4 F4 ?# I! C0 l, c. j* Z2.3  后向传播算法
    9 O* N7 K; l/ k: q' `$ s$ b, D4 O0 n对于一个多层网络,如何求得一组恰当的权值,使网络具有特定的功能,在很长一 段时间内,曾经是使研究工作者感到困难的一个问题,直到 1985 年,美国加州大学的 一个研究小组提出了所谓反向传播算法(Back-Propagation),使问题有了重大进展,这 一算法也是促成人工神经网络研究迅猛发展的一个原因。详细了解请看: 一文弄懂神经网络中的BP反向传播算法  x3 s7 E- ~' Q* `$ ]7 B# u& D0 a: y9 M
    : c/ t9 {; `$ X# g& c8 N
    下面就来介绍这一算法。【注:梯度法又称最速下降法。】
    6 k- B8 V5 B! U  p: t- S( Z" _: h9 L" J( C

    4 a1 A" o% P: x/ V: ~, I. ?0 X. @* }3 J
    : f3 A: C3 u1 m
    4 Z8 U1 \, A. M: h! f

    # C/ l& D% z" F; \
    # s2 |; Q! C. v
    ( @6 J  H1 U, `1 v# E) f8 S7 Q2 q6 t6 o8 O
    (iii)在如上的讨论中使用的是速下降法,显然,这也不是唯一的选择,其它的 非线性优化方法,诸如共轭梯度法,拟牛顿法等,都可用于计算。为了加速算法的收敛 速度,还可以考虑各种不同的修正方式。, g' _, v" F- p+ n9 i0 s& j
    + T. d  `6 d8 @. t0 N
    (iv)BP 算法的出现,虽然对人工神经网络的发展起了重大推动作用,但是这一 算法仍有很多问题.对于一个大的网络系统,BP 算法的工作量仍然是十分可观的,这 主要在于算法的收敛速度很慢。更为严重的是,此处所讨论的是非线性函数的优化,那 么它就无法逃脱该类问题的共同困难:BP 算法所求得的解,只能保证是依赖于初值选 取的局部极小点。为克服这一缺陷,可以考虑改进方法,例如模拟退火算法,或从多个随机选定的初值点出发,进行多次计算,但这些方法都不可避免地加大了工作量。
    6 ^, H1 w- v# p' y; i6 V3 K2 g  m, t9 E( A, }
    2.4  蠓虫分类问题的求解
    : L8 K; I8 G+ h& D下面利用上文所叙述的网络结构及方法,对蠓虫分类问题求解。编写 Matlab 程序 如下:) Z' ^4 N! v! |! z+ O
    & \/ @& g$ J; B& d3 C
    clear
    4 J& t9 n0 ?4 f. V. k1 }5 p2 {p1=[1.24,1.27;1.36,1.74;1.38,1.64;1.38,1.82;1.38,1.90;
    9 A& H2 P7 O, R$ Y* m& N  A    1.40,1.70;1.48,1.82;1.54,1.82;1.56,2.08]; 4 g3 R$ }/ v+ j7 F  s& Y! B
    p2=[1.14,1.82;1.18,1.96;1.20,1.86;1.26,2.00   
    4 M& T7 o  @. x4 t6 I    1.28,2.00;1.30,1.96]; p=[p1;p2]'; pr=minmax(p);
      \: L0 j' J5 B* ~6 ]/ Pgoal=[ones(1,9),zeros(1,6);zeros(1,9),ones(1,6)]; 9 ]! d3 y+ E6 m
    plot(p1(:,1),p1(:,2),'h',p2(:,1),p2(:,2),'o')
    3 X( `6 Z  e% S) `* y, Knet=newff(pr,[3,2],{'logsig','logsig'});
    8 b+ X2 c4 l3 |net.trainParam.show = 10;
    & Q$ a, I% L$ ~3 r$ y' c# fnet.trainParam.lr = 0.05;
    6 ^0 i& Z/ r5 T2 r" W3 ynet.trainParam.goal = 1e-10; 1 w" J" t: K( B( K7 m, |
    net.trainParam.epochs = 50000;
    $ X8 O+ o" O9 o& {4 C' enet = train(net,p,goal);
    6 l; q5 h! G$ C+ w6 @+ Bx=[1.24 1.80;1.28 1.84;1.40 2.04]';
    - p, c: U7 g/ by0=sim(net,p)# _+ R  ?# Q8 Q6 C  j. m( \3 w
    y=sim(net,x)
    $ Z9 U2 y; [: O8 a3 q
    9 @3 O) U, ~' F5 k$ U
    0 d7 h& n6 z; `/ _, |2 c; q# `- s2 U8 p; o( y* i3 ^
    3  处理蠓虫分类的另一种网络方法 8 \/ o8 j- N) w! d) x
    3.1 几个有关概念5 H- e9 r' R9 k9 B: P/ {
    在介绍本节主要内容之前,首先说明几个不同的概念。在上一节中,我们把利用 BP 算法确定联接强度,即权值的过程称为“学习过程”,这种学习的特点是,对任何一 个输入样品,其类别事先是已知的,理想输出也已事先规定,因而从它所产生的实际输 出与理想输出的异同,我们清楚地知道网络判断正确与否,故此把这一类学习称为有监督学习;与它不同的是,有些情况下学习是无监督的,例如,我们试图把一组样品按其本身特点分类,所要划分的类别是事先未知的,需要网络自身通过学习来决定, 因而,在学习过程中,对每一输入所产生的输出也就无所谓对错,对于这样的情况,显 然 BP 算法是不适用的。 另一个有关概念是所谓有竞争的学习。在上节所讨论的蠓虫分类网络中,尽管我们 所希望的理想输出是 (0,1)或(1,0),但实际输出并不如此,一般而言,两个输出单元均同时不为 0。与此不同,我们完全可以设想另外一种输出模式:对应任何一组输入,所 有输出单元中,只允许有一个处于激发态,即取值为 1,其它输出单元均被抑制,即取 值为 0。一种形象的说法是,对应任何一组输入,要求所有的输出单元彼此竞争,唯一 的胜利者赢得一切,失败者一无所获,形成这样一种输出机制的网络学习过程,称为有 竞争的学习。
    ! r0 y, J0 a# @) ]( A" E  W8 }. g0 b) z* ^# v- a0 D
    3.2  简单的无监督有竞争的学习
    ( p1 o5 q: s2 D3 k' I0 u; `0 L+ x1 N+ N, d
    本节叙述一种无监督有竞争的网络学习方法,由此产生的网络可用来将一组输入样 品自动划分类别,相似的样品归于同一类别,因而激发同一输出单元,这一分类方式, 是网络自身通过学习,从输入数据的关系中得出的。 蠓虫分类问题对应有监督的网络学习过程,显然不能由如上的方法来解决。但在这 种无监督有竞争的学习阐明之后,很容易从中导出一种适用于有监督情况的网络方法; 此外,本节所介绍的网络,在数据压缩等多种领域,都有其重要应用。 $ b2 A, f! ]0 G$ U
    8 J, Y% p4 C- [$ K2 y1 G
    5 V) R; j+ i& Q

    , W# n2 c* d( V
    ! A0 S) R2 L( u# y0 n* t- X
    + ~* d8 @  g& h! Z2 ?  x% f  y- m( j8 i& v

    9 p2 ^4 \8 V; I. ], r" h, h为了更有效地使用如上算法,下面对实际计算时可能产生的问题,作一些简要说明。& t, W4 E: Q- T4 J7 d( x% `0 k

    : E/ j: ^7 ^! X1 S, b, A1 B- `, i3 G 首先,如果初始权选择不当,那么可能出现这样的输出单元,它的权远离任何输入 向量,因此,永远不会成为优胜者,相应的权也就永远不会得到修正,这样的单元称之 为死单元。为避免出现死单元,可以有多种方法。一种办法是初始权从学习样本中抽样 选取,这就保证了它们都落在正确范围内;另一种办法是修正上述的学习算法,使得每 一步不仅调整优胜者的权,同时也以一个小得多的 η 值,修正所有其它的权。这样,对 于总是失败的单元,其权逐渐地朝着平均输入方向运动,终也会在某一次竞争中取胜。 此外,还存在有多种处理死单元的方法,感兴趣的读者可从文献中找到更多的方法。
    0 a5 e1 x# z' |( \
    6 A9 B  k5 S. j' g' H
    # g' W, x# R4 c4 t- {
    5 a  \6 x+ @+ ?$ y# |0 U& S! M. G% e- {, w) R! Z0 C5 a

    8 ], \0 R0 `0 x3.3  LVQ 方法 --学习矢量量化
    9 i9 b! B9 D+ o) Z2 }6 @" \# N) d$ X9 w6 q: [
    上述有竞争学习的一个重要应用是数据压缩中的向量量子化方法(Vector Quantization,又称,学习矢量量化)。它的基本想法是,把一个给定的输入向量集合   分成M 个类别,然后 用类别指标来代表所有属于该类的向量。向量分量通常取连续值,一旦一组适当的类别确定之后,代替传输或存储输入向量本身,可以只传输或存储它的类别指标。所有的类别由M 个所谓“原型向量”来表示,我们可以利用一般的欧氏距离,对每一个输入向量找到靠近的原型向量,作为它的类别。显然,这种分类方法可以通过有竞争的学习直接得到。一旦学习过程结束,所有权向量的集合,便构成了一个“电码本”。$ C3 R1 z0 M  }4 C4 T/ P
    , P0 e+ S0 Q0 }9 |* v5 O
    一般而言,上述无监督有竞争的学习,实际提供了一种聚类分析方法,对如蠓虫分类这种有监督的问题并不适用。1989 年,Kohonen 对向量量子化方法加以修改,提出 了一种适用于有监督情况的学习方法,称为学习向量量子化(Learning Vector Quantization),该方法可用于蠓虫分类问题。在有监督的情况下,学习样品的类别是事 先已知的,与此相应,每个输出单元所对应的类别也事先作了规定,但是,代表同一类 别的输出单元可以不止一个。 0 h) \7 k$ x0 i. ?$ j9 {8 N

    $ f/ k7 H! p# {7 G5 U% n2 }# O" F, |# _6 }- M0 C7 D

    4 B# D: J2 a" h) l" q8 E前一种情况,修正和无监督的学习一致,权朝向样本方向移动一小段距离;后一种 则相反,权向离开样本方向移动,这样就减少了错误分类的机会。 对于上述的蠓虫分类问题,我们编写 Matlab 程序如下: 7 P8 g; v& f% S2 J! `8 Q
    clear - g. d. m3 x' b4 N4 Q+ D3 n
    p1=[1.24,1.27;1.36,1.74;1.38,1.64;1.38,1.82;1.38,1.90;3 i# l  H8 o4 d% I# s  X3 }( M
        1.40,1.70;1.48,1.82;1.54,1.82;1.56,2.08]; & a, V. a0 W2 O
    p2=[1.14,1.82;1.18,1.96;1.20,1.86;1.26,2.00  0 `. d! A# ~" o5 k! F% u1 ~" J% X3 U; e
        1.28,2.00;1.30,1.96];
    & w" Q. w) I" T! P! t$ v- ?1 ip=[p1;p2]'
    5 R- ~) J$ \1 E; K8 t8 Y3 ~pr=minmax(p)
    ( C0 O3 M) `/ kgoal=[ones(1,9),zeros(1,6);zeros(1,9),ones(1,6)] 1 m$ j$ M8 I  w3 C3 W& N
    net = newlvq(pr,4,[0.6,0.4])
    ! W( {. |  T5 X  m8 b2 r0 wnet = train(net,p,goal)
    2 Y9 U/ u5 w2 M: c0 d$ Y: h8 JY = sim(net,p) 9 l' X  M; j8 K5 H2 l1 j  u
    x=[1.24 1.80;1.28 1.84;1.40 2.04]'
    " ^' k3 @+ m; Rsim(net,x)
    ) u; s! W0 x+ i8 t5 W2 L
    : j' o5 ^2 M& U习 题 2 E( W. q4 ^7 K5 Z
    1. 利用 BP 算法及 sigmoid 函数,研究以下各函数的逼近问题 - F5 ^+ R2 s7 s/ z/ U% |" J
    3 W/ X5 {$ u3 e" b
    6 ^" y7 g' B9 [" N) M# k
      O- o) y2 F+ P! J) A1 `
    对每一函数要完成如下工作:
    4 C/ i5 ?+ R* w
    % c* @" a, Z# P1 K. y① 获取两组数据,一组作为训练集,一组作为测试集;5 R' b/ }' h# Y- z

    $ p" S- v; y; T& p, F② 利用训练集训练一个单隐层的网络;用测试集检验训练结果,改变隐层单元数, 研究它对逼近效果的影响。
    ) k7 X3 f1 U# {5 K4 p7 ?$ k4 j& ~9 d1 f
    2. 给定待拟合的曲线形式为+ g6 P% p0 i/ A. m
    * Z; O+ {+ E6 c" A
    2 C% w5 B( ~  M/ ?( O. h- @* e' j5 `
    3 M8 [0 q" J4 r1 X, ]4 k
    在  上等间隔取 11 个点的数据,在此数据的输出值上加均值为 0,均方差  σ = 0.05 的正态分布噪声作为给定训练数据,用多项式拟合此函数,分别取多项式的阶次为 1, 3 和 11 阶,图示出拟合结果,并讨论多项式阶次对拟合结果的影响。
    2 g( A, f! N- f, @3 G0 m9 ^7 ?- Z* r4 J* y' u

    4 p! y% q, }) P- ^9 b7 X: Y  Y1 Z; Z* Q% m
    6 l: B$ Y  k. ^# q# h7 E) Q. w
    1 g# o0 O4 ]4 L4 r- @( N
    ) M6 S/ g" B! z( Q9 J" e" r
    ————————————————4 t% v- R- f% a
    版权声明:本文为CSDN博主「wamg潇潇」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。+ q( F1 x# U) }: |0 `: A# t1 a7 [
    原文链接:https://blog.csdn.net/qq_29831163/article/details/89509279/ b/ @# w$ P* Z7 x9 y" l
    . h! t; {1 b' `; a
    # H! z' m3 W" X& h0 Y
    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-7-29 06:24 , Processed in 0.282011 second(s), 51 queries .

    回顶部