QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 2580|回复: 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)等。在这 里我们仅讨论基本的网络模型及其学习算法。* g% U5 `0 ~$ p

    " r) s9 d7 Y' Q/ [1.1  人工神经元结构
    - Y* C) [# i( a! q; z: C* @下图表示出了作为人工神经网络(artificial neural network,以下简称 NN)的基本 单元的神经元模型,它有三个基本要素: , ~  V, p2 Z! \( Q

    # q0 n; U' y8 F
    $ ]; Y5 A3 w1 J7 {7 s+ v. g+ c- z- p3 b/ \: E0 J8 ?" A5 A

    # s, F/ K' @$ Q: L7 A) K" n" y# \+ v/ Q0 F* z  ^& d! e2 c4 ^

    & Q. C# h4 L7 E& t( A$ @! L: z, M/ A0 I, W. T
    . Y; U6 n( d  n- g

    " V. ]( a) L& h; I- D( r  b激活函数  ϕ(⋅ )
    0 O/ y2 d( S% r0 d可以有以下几种: 7 D6 N- p5 m5 o5 q& G! p7 g
    ! q1 r7 r7 M% q9 `
    (0)Softmax - 用于多分类神经网络输出
    : d! H: Z7 U* @; N
    , {! S  Q- s0 ~0 ^, K% k
    + B0 z; `2 f. y5 m  y: Y+ q2 W
    ( C" C4 r' Y7 d0 P. p9 |; d. M(1)阈值函数 、阶梯函数& v4 G" t  \5 D. `6 Y  I2 k3 Q

    / e4 D7 D( w* q, `/ J( _% B1 [6 e1 l* L; |* \

    6 ^9 T8 F/ G5 b) p4 L相应的输出   为 4 Q- {4 B  O( w, J" ^. a! ?

    ! b. N6 n8 F% W
    3 i! v7 S) `3 Z7 I4 N) v, M/ \1 l# j; `/ r% R3 o, k& ^
    (2)分段线性函数
    & a4 a. v8 e: f- c' {- r- L! h9 ~+ X* C# x( l' S4 j
    : ^; D, Q! L( n# g. l. R& ^

    # C5 n; S- Z- E它类似于一个放大系数为 1 的非线性放大器,当工作于线性区时它是一个线性组合器, 放大系数趋于无穷大时变成一个阈值单元。
    ' P+ [6 r9 \3 |( f& \
    ; I9 Q% _. f% R(3)sigmoid 函数 (以前最常用) 0 H( d! k! `& e  d) z

    + V" Y7 U3 u  N* j+ d3 e0 {" s. O. }4 G+ {. j4 u( G
    + y' k6 n+ s$ n* q- h$ S0 I- b
    参数  α  > 0 可控制其斜率。 sigmoid 将一个实值输入压缩至[0,1]的范围,也可用于二分类的输出层。
    - d( V  W  Y9 I" e3 ?5 U/ h# z& U3 P% w2 s
    (4)tanh  (双曲正切函数 ;Hyperbolic tangent function) 3 G: }; o2 D8 b: W% J4 E0 |

    4 B! J/ E0 z/ [4 ?9 }6 ]# @% F- _* K6 q" b
    2 O; M- m; {4 w% y: b8 z8 g
    将 一个实值输入压缩至 [-1, 1]的范围,这类函数具有平滑和渐近性,并保持单调性.
    7 k2 w! n. |1 G/ {5 n; {
    6 Z' t4 C0 k5 T, V% P: M
    + V% c9 G* I+ i  C8 |: C
    . ^/ G1 s2 d, K3 |9 i# e' \: Z(5)  relu (Rectified linear unit; 修正线性单元 ; 深度学习目前最常用的激活函数)
    5 V" F+ z4 k+ A; c6 D. ]* `4 f1 W4 n* Z' j8 ?+ P2 T) W, ^8 S

    + t5 Q! l- k, I# X* q7 \& P  P+ |- n' Q# b& K: {: j
    ) i. e+ ]2 _( K% h1 t$ i: z0 {
    # Relu在tensorflow中的实现: 直接调用函数
    4 V8 g5 i+ O4 q4 b$ Z4 w* q6 ^tf.nn.relu( features, name= None )- X; J9 k4 o7 R
    1 O- f$ R" |6 U2 Y& U' D; }
    与Sigmoid/tanh函数相比,ReLu激活函数的优点是:* m3 b# [' w# _; q7 R5 ?, w
    / R# c, k8 g/ @
    使用梯度下降(GD)法时,收敛速度更快  . G9 Z0 ~) a9 j2 O: }
    相比Relu只需要一个门限值,即可以得到激活值,计算速度更快  / J) b- I# e3 L2 {. a$ q$ f5 Q/ A
    缺点是:  Relu的输入值为负的时候,输出始终为0,其一阶导数也始终为0,这样会导致神经元不能更新参数,也就是神经元不学习了,这种现象叫做“Dead Neuron”。
    * j" f% I# I% m( Z' e8 t: [' N3 K- l4 L( H  E' q. N
    为了解决Relu函数这个缺点,在Relu函数的负半区间引入一个泄露(Leaky)值,所以称为Leaky Relu函数。5 @7 L- l, M# J( X( S( c

    : b2 ?, }7 y; E" o (6)Leaky Relu  (带泄漏单元的relu )' m, x, W: G! @$ d8 @7 Y

    + {' M( W9 @) z4 w9 z           数学表达式: y = max(0, x) + leak*min(0,x)
    2 y+ x9 v+ G& ~: w; B: O. L) q- c) K' n* b
    与 ReLu 相比 ,leak 给所有负值赋予一个非零斜率,  leak是一个很小的常数  ,这样保留了一些负轴的值,使得负轴的信息不会全部丢失)( u; b; j% j0 X
    ( x5 K; m  \% Q! G! q
    # M/ e# I% [( b
    leaky ReLU
    ' X5 @% P6 l+ F; I& M7 a5 T) M, P( [$ y* G  \! S* ~9 P

    6 l" H/ V9 a/ q, r' T8 q. t. T* x% _8 F8 }6 ]$ k7 o

    % w$ F; {5 L& M. _- H" d' }- u1 c#leakyRelu在tennsorflow中的简单实现
    ) M$ F; O  _: k4 B tf.maximum(leak * x, x),# i8 r' j, x% g

    + E& e9 M+ L/ X& u
    7 h4 n" l7 F8 l- ]+ [. \ 比较高效的写法为:+ m6 a$ }* @+ n. Q

    $ z+ `) t6 D) c( S" _import tensorflow as tf9 }: L3 c: K2 {) ~2 I9 u" Z' O* u
    def LeakyReLU(x,leak=0.2,name="LeakyReLU"):
    4 F* I& J. n  O    with tf.variable_scope(name):
    8 A. z+ v. v% K2 w2 a        f1 = 0.5*(1 + leak); x9 q5 ?* y5 t# u, I/ e' J$ P
            f2 = 0.5*(1 - leak)+ K( `! O- I, p4 r5 ~
            return f1*x+f2*tf.abs(x)7 z4 B2 w, `5 m" E
    3 q" B( B/ {* h2 a/ @3 f' p
    (vi)  RReLU【随机ReLU】
    : O: ]$ h! l. T8 N6 E' o6 ]1 r1 o- @1 N) `/ h
    在训练时使用RReLU作为激活函数,则需要从均匀分布U(I,u)中随机抽取的一个数值 ,作为负值的斜率。/ n* L, D; f+ T4 n: {( j

    0 v* P+ m, o' R/ k% j$ g4 G5 Y  M; M$ K' X2 C: g, Z

    8 z3 E) R1 ^+ T* @  x总结:    激活函数可以分为 两大类 / I8 E+ n1 |1 }4 h) p7 ^

    ; F9 M0 L) i' d3 t7 a. ~5 p) r饱和激活函数: sigmoid、 tanh. ]1 {6 q8 k1 ?' D
    非饱和激活函数: ReLU 、Leaky Relu   、ELU【指数线性单元】、PReLU【参数化的ReLU 】、RReLU【随机ReLU】
      g+ C+ \; V3 O' n! A' W: a9 b* A/ x) \9 P+ `( @. {0 \
    ) @' q5 N# C$ X- H. a
    # p* R9 `! y+ Z8 @
    相对于饱和激活函数,使用“非饱和激活函数”的优势在于两点:
    $ D& M6 \8 ]8 ]! m8 ]* o% [9 ^    1.首先,“非饱和激活函数”能解决深度神经网络【层数非常多!!】的“梯度消失”问题,浅层网络【三五层那种】才用sigmoid 作为激活函数。4 u" W) t' x# j# `9 ]$ d% w* L
        2.其次,它能加快收敛速度。 ( H0 O- y  W- d( g% d
    + f& @2 |  }% Q, F2 o
    其它激活函数:softplus、softsign5 q/ {; f5 s# `
    ) E4 \7 j: G& x$ r! g6 u4 Y

    3 P, j3 A, i2 ], P" Y5 t/ O! Q2 d! q/ c
    Matlab 中的激活(传递)函数8 |. P( J* j$ `/ H; ]
    , d3 X! @, ]- [) D& E

    2 E6 n4 }: Q! U, Z; s# a, M7 e0 d8 y' U( t* y6 i

      `" p; W/ R6 n6 P$ o6 A6 e4 ~/ g
    1.2  网络结构及工作方式
    & F6 D$ n8 W/ @: k4 B; C 除单元特性外,网络的拓扑结构也是 NN 的一个重要特性。从连接方式看 NN 主要 有两种。+ |# V/ O8 D3 R! O

    5 W$ ^% f! X4 Q) T: J(i)前馈型网络 各神经元接受前一层的输入,并输出给下一层,没有反馈。结点分为两类,即输入 单元和计算单元,每一计算单元可有任意个输入,但只有一个输出(它可耦合到任意多 个其它结点作为其输入)。通常前馈网络可分为不同的层,第i层的输入只与第 1 −i 层 输出相连,输入和输出结点与外界相连,而其它中间层则称为隐层。) Z2 Q6 [  K) l; F  {
    . y# m2 H7 K" ?5 ?& t
    (ii)反馈型网络 所有结点都是计算单元,同时也可接受输入,并向外界输出。 NN 的工作过程主要分为两个阶段:第一个阶段是学习期,此时各计算单元状态不 变,各连线上的权值可通过学习来修改;第二阶段是工作期,此时各连接权固定,计算 单元状态变化,以达到某种稳定状态。 从作用效果看,前馈网络主要是函数映射,可用于模式识别和函数逼近。反馈网络 按对能量函数的极小点的利用来分类有两种:第一类是能量函数的所有极小点都起作 用,这一类主要用作各种联想存储器;第二类只利用全局极小点,它主要用于求解优化问题。
    2 [9 T3 l# N" @9 Y/ }, u
    3 w8 s9 l- i/ r  K; C; t2  蠓虫分类问题与多层前馈网络
    8 N; F& I$ K" |6 r' r  p2.1  蠓虫分类问题 4 c" r) ]2 V, r1 J% y' c7 S
    蠓虫分类问题可概括叙述如下:生物学家试图对两种蠓虫(Af 与 Apf)进行鉴别, 依据的资料是触角和翅膀的长度,已经测得了 9 支 Af 和 6 支 Apf 的数据如下:0 u" X) c  X( p. z  F( z; I

    7 ], ^; I# {) Q) gAf: (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).
    " v5 {. V( A( E" V$ \) i1 |  y7 `8 m! @$ Q6 X9 H: E! T( T" u0 }
    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).
    # x* \' R1 z' M/ `
    5 n1 G4 I0 s; U. E! u现在的问题是:
    ; U6 f/ L  `1 O1 a
    + M6 p0 L4 W+ u8 B5 I+ u" G(i)根据如上资料,如何制定一种方法,正确地区分两类蠓虫。
    / I2 ^) q9 K" z, K/ N$ X  ~3 G+ T  ~& i6 s
    (ii)对触角和翼长分别为(1.24,1.80),(1.28,1.84)与(1.40,2.04)的 3 个标本,用所得 到的方法加以识别。
    1 ?" S+ J! ?. _4 }  H$ U( O/ k/ V5 w9 {1 K6 z8 b3 i" ~+ E  @
    (iii)设 Af 是宝贵的传粉益虫,Apf 是某疾病的载体,是否应该修改分类方法。
    2 j7 X. U- @. t: q" D
    4 P' j; V6 w2 d! j# X如上的问题是有代表性的,它的特点是要求依据已知资料(9 支 Af 的数据和 6 支 Apf 的数据)制定一种分类方法,类别是已经给定的(Af 或 Apf)。今后,我们将 9 支Af 及 6 支 Apf 的数据集合称之为学习样本。
    . g& \& A8 A. i' S0 s
    . L4 }2 D; e8 l* I* B! L; ^) ^: I2.2  多层前馈网络 / \: p" e7 D" X. T
    为解决上述问题,考虑一个其结构如下图所示的人工神经网络,2 W5 w/ n9 P" ^. Y2 Z' D

    ) i) ^7 I9 [; @- L5 @4 ^
    ( V5 j8 p* K: K; A* U* `- r, Q- ]! V" }8 o! t6 y' Q0 V5 I
    ) |* B4 H6 `  \" d* V/ E+ K
    使用sigmoid 激活函数:, `+ X/ B7 U* Z9 }
    * j* K7 F$ B6 }7 }% H, q

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

    8 y* u1 z! {3 u  J
    0 O; ?, ^) s4 }, D" L' p0 N1 n% P' P% Z* t7 J) O9 \5 T

    * P: S5 s. y4 H  |* O
    2 u' _* y6 V) [8 D8 P2.3  后向传播算法, S& ^" Y% Y9 C/ w4 m4 n
    对于一个多层网络,如何求得一组恰当的权值,使网络具有特定的功能,在很长一 段时间内,曾经是使研究工作者感到困难的一个问题,直到 1985 年,美国加州大学的 一个研究小组提出了所谓反向传播算法(Back-Propagation),使问题有了重大进展,这 一算法也是促成人工神经网络研究迅猛发展的一个原因。详细了解请看: 一文弄懂神经网络中的BP反向传播算法
    ) Z: w" R. A0 h9 Q. R/ a/ E: q0 Q9 Y
    下面就来介绍这一算法。【注:梯度法又称最速下降法。】4 b7 o6 t+ n! g- R

    3 C- C- b: y6 S( I# D1 _+ e6 ?: ?- ?& ?) i
    8 J+ W/ N2 d5 h/ I% d" F; e' ~
    4 H; i3 N( ^' h) h
    " o' r- m7 i# K, A5 N5 W
    : a& U+ \; O$ `& D* s" W

    , l# q5 H% ^) `* u; @/ F2 f3 T$ K& a, b4 y/ G
    5 H# \2 W8 g5 o- T! Y& j+ o# E
    (iii)在如上的讨论中使用的是速下降法,显然,这也不是唯一的选择,其它的 非线性优化方法,诸如共轭梯度法,拟牛顿法等,都可用于计算。为了加速算法的收敛 速度,还可以考虑各种不同的修正方式。
    * o5 o4 L3 ]8 K) @' q' T  f, t' h7 x
    + n* z! K4 K: Z9 F5 M; Q; k+ i' t(iv)BP 算法的出现,虽然对人工神经网络的发展起了重大推动作用,但是这一 算法仍有很多问题.对于一个大的网络系统,BP 算法的工作量仍然是十分可观的,这 主要在于算法的收敛速度很慢。更为严重的是,此处所讨论的是非线性函数的优化,那 么它就无法逃脱该类问题的共同困难:BP 算法所求得的解,只能保证是依赖于初值选 取的局部极小点。为克服这一缺陷,可以考虑改进方法,例如模拟退火算法,或从多个随机选定的初值点出发,进行多次计算,但这些方法都不可避免地加大了工作量。
    2 S( |+ z( `# D: S( a( A& t3 n9 @, ~
    9 {7 `2 ?4 b; j, C2.4  蠓虫分类问题的求解 + q- p1 J8 r7 `
    下面利用上文所叙述的网络结构及方法,对蠓虫分类问题求解。编写 Matlab 程序 如下:; {' Y$ g: x; J9 k; t

    ! m7 y( S# `9 Cclear
      s: C- C( Y- Kp1=[1.24,1.27;1.36,1.74;1.38,1.64;1.38,1.82;1.38,1.90;  F/ _+ S( L8 j  {+ a, T  v! j9 q) y
        1.40,1.70;1.48,1.82;1.54,1.82;1.56,2.08]; ) L4 |/ j; h; n' p% E" G( f) O
    p2=[1.14,1.82;1.18,1.96;1.20,1.86;1.26,2.00   
    $ u/ B* X  z9 c; d- f: Z; {    1.28,2.00;1.30,1.96]; p=[p1;p2]'; pr=minmax(p);
      ?2 E+ f5 d. ^goal=[ones(1,9),zeros(1,6);zeros(1,9),ones(1,6)]; 5 ]: D& n* @, v1 \5 q5 J- {1 [0 j# H
    plot(p1(:,1),p1(:,2),'h',p2(:,1),p2(:,2),'o') $ o+ j  k9 |5 U/ i& R
    net=newff(pr,[3,2],{'logsig','logsig'});
    ) G3 a4 ^3 X+ _9 C* k0 W& Nnet.trainParam.show = 10; 6 z/ X) K6 U! Q( R* Z' z/ I' v
    net.trainParam.lr = 0.05;
    3 }3 _) g1 M# Unet.trainParam.goal = 1e-10;
    # E, x8 p0 w: w$ ?0 k" A( Z' bnet.trainParam.epochs = 50000; # N' b- H: h* G# a  `4 ^! c) h( V
    net = train(net,p,goal);
    ; q+ B/ n) `! Ox=[1.24 1.80;1.28 1.84;1.40 2.04]';
    ; K) E8 H1 u# W  d, Oy0=sim(net,p)
    6 C+ K$ W; A! |# ]7 H7 W$ x9 yy=sim(net,x)% c+ Z9 L$ P$ G3 X

    2 B4 {0 w4 Z/ P! X" Z6 E/ N+ Z3 \9 v1 N. R9 X+ l0 C1 ?

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

    ( M( \! O6 W- g0 c, _0 L5 K/ ?3.2  简单的无监督有竞争的学习
    ) B  b  S' G) Z. `9 ], e  R3 s- Q9 B5 \1 P& B: X
    本节叙述一种无监督有竞争的网络学习方法,由此产生的网络可用来将一组输入样 品自动划分类别,相似的样品归于同一类别,因而激发同一输出单元,这一分类方式, 是网络自身通过学习,从输入数据的关系中得出的。 蠓虫分类问题对应有监督的网络学习过程,显然不能由如上的方法来解决。但在这 种无监督有竞争的学习阐明之后,很容易从中导出一种适用于有监督情况的网络方法; 此外,本节所介绍的网络,在数据压缩等多种领域,都有其重要应用。 , d3 |- W7 g* H9 p( G$ m

    : H. d* N# x; E! j5 K3 G7 U9 w( _  |) Y8 ~- N5 _& a
    2 U) p2 ~& y4 k, r
    / Y& C$ j- p8 A: S6 m; F8 A) B" K9 x

    ) C9 u! {0 T6 \
    * z1 w# ?, ]  _9 E; L+ I* f( Q  ?6 \: y' r) U! z2 c
    为了更有效地使用如上算法,下面对实际计算时可能产生的问题,作一些简要说明。# P: P, N9 R2 D0 {# D/ x. U$ q
    7 O+ M( z. k. d2 a  H2 D2 M
    首先,如果初始权选择不当,那么可能出现这样的输出单元,它的权远离任何输入 向量,因此,永远不会成为优胜者,相应的权也就永远不会得到修正,这样的单元称之 为死单元。为避免出现死单元,可以有多种方法。一种办法是初始权从学习样本中抽样 选取,这就保证了它们都落在正确范围内;另一种办法是修正上述的学习算法,使得每 一步不仅调整优胜者的权,同时也以一个小得多的 η 值,修正所有其它的权。这样,对 于总是失败的单元,其权逐渐地朝着平均输入方向运动,终也会在某一次竞争中取胜。 此外,还存在有多种处理死单元的方法,感兴趣的读者可从文献中找到更多的方法。   f- F  N( i& G# n* A2 v' W, _
    , ~+ I+ E4 e3 ]" I- M) C- U  V

    3 O+ Z5 g. {$ A+ B7 X. S
    ( V# p, X8 o  x! m% s& |) N
    ) t) J/ \9 L( ?0 G$ S7 C" p/ y2 ^1 g7 w$ Y, }$ w7 A$ u) Z9 v: f
    3.3  LVQ 方法 --学习矢量量化
      |, t4 l6 V! @& {9 m9 f$ A' e+ E0 U4 z
    上述有竞争学习的一个重要应用是数据压缩中的向量量子化方法(Vector Quantization,又称,学习矢量量化)。它的基本想法是,把一个给定的输入向量集合   分成M 个类别,然后 用类别指标来代表所有属于该类的向量。向量分量通常取连续值,一旦一组适当的类别确定之后,代替传输或存储输入向量本身,可以只传输或存储它的类别指标。所有的类别由M 个所谓“原型向量”来表示,我们可以利用一般的欧氏距离,对每一个输入向量找到靠近的原型向量,作为它的类别。显然,这种分类方法可以通过有竞争的学习直接得到。一旦学习过程结束,所有权向量的集合,便构成了一个“电码本”。
    ( x6 b5 E( r1 u: j( @* ?7 j, V0 o4 u+ k2 q
    一般而言,上述无监督有竞争的学习,实际提供了一种聚类分析方法,对如蠓虫分类这种有监督的问题并不适用。1989 年,Kohonen 对向量量子化方法加以修改,提出 了一种适用于有监督情况的学习方法,称为学习向量量子化(Learning Vector Quantization),该方法可用于蠓虫分类问题。在有监督的情况下,学习样品的类别是事 先已知的,与此相应,每个输出单元所对应的类别也事先作了规定,但是,代表同一类 别的输出单元可以不止一个。
    ; G1 h$ i$ ?2 w8 R) x4 J. _* t/ H9 a

    6 S" X3 U+ g) u' H# i3 |% u
    $ K" B! ~( T9 j7 Y* R. p  T前一种情况,修正和无监督的学习一致,权朝向样本方向移动一小段距离;后一种 则相反,权向离开样本方向移动,这样就减少了错误分类的机会。 对于上述的蠓虫分类问题,我们编写 Matlab 程序如下: + L2 k4 o/ |5 a  H
    clear
    , b1 Q! N! Q% ep1=[1.24,1.27;1.36,1.74;1.38,1.64;1.38,1.82;1.38,1.90;
    8 H9 D. z5 j  N$ d: n# p$ h    1.40,1.70;1.48,1.82;1.54,1.82;1.56,2.08]; 2 r2 P' I* q0 [% s6 s
    p2=[1.14,1.82;1.18,1.96;1.20,1.86;1.26,2.00  
    4 W2 c2 Z; b5 _8 x    1.28,2.00;1.30,1.96]; : m& V+ K3 h! {9 d
    p=[p1;p2]' 9 X- t2 T9 i& U
    pr=minmax(p)
    8 c4 w5 e9 K$ I8 \+ wgoal=[ones(1,9),zeros(1,6);zeros(1,9),ones(1,6)]
      P6 b3 x( v3 F% ^% u, _- ^6 Y0 {net = newlvq(pr,4,[0.6,0.4]) 7 {2 q6 |/ Q" K, ~' O: {& r. \" q9 v
    net = train(net,p,goal)
    . O* t1 O0 R, F) U# g) OY = sim(net,p)
    ( i: O( Z1 I& m' F; \  P/ sx=[1.24 1.80;1.28 1.84;1.40 2.04]'
    " @3 P8 e  j: {# f* N! C8 k% G3 Isim(net,x)
    . K$ m5 m7 R0 V$ V! w  _; M1 d- n# r
    习 题 $ g0 C) [1 L! I7 `9 k) @% e9 T8 a
    1. 利用 BP 算法及 sigmoid 函数,研究以下各函数的逼近问题
    - S1 ?: C- I6 V. |. J7 W) b% s
    # b8 Y- g6 o. H& N0 [1 m: D# q+ g; i% q3 x$ |. v
    9 g+ R/ n  y0 n8 ]; B/ ~
    对每一函数要完成如下工作:) q# y7 C- K4 O$ m+ v, @$ A% {' |

    8 K( N/ P" M! e8 }' b( P① 获取两组数据,一组作为训练集,一组作为测试集;  I/ D  ~8 Y9 B7 Y' {

    & i) r3 {% p9 L. @) L② 利用训练集训练一个单隐层的网络;用测试集检验训练结果,改变隐层单元数, 研究它对逼近效果的影响。 3 F  a# r+ W  b1 N- r& v

    5 z3 w! X% n$ e3 q2. 给定待拟合的曲线形式为
    : b# ~( u2 G4 Y1 l4 d8 z
      v2 @& }7 H$ Y; h& B- T, E ) Q% X, E- e( [  q+ s2 t
    ( s! r% b- o- w1 C
    在  上等间隔取 11 个点的数据,在此数据的输出值上加均值为 0,均方差  σ = 0.05 的正态分布噪声作为给定训练数据,用多项式拟合此函数,分别取多项式的阶次为 1, 3 和 11 阶,图示出拟合结果,并讨论多项式阶次对拟合结果的影响。1 y; k; [7 u) E% ~. f1 A
    8 V- I# c) m2 H! j: E: j2 x8 R

      y/ [* R0 x8 Z0 Y) K
    ) j8 Q# i4 l. i' @5 n4 u
    / _2 f8 L+ Y' @
    1 ?: ]" B7 r' O2 U( @; n" S, `% [) \& ?3 b8 t/ L# X
    ————————————————7 O$ J8 f( H$ Q' X0 Y4 ^
    版权声明:本文为CSDN博主「wamg潇潇」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
    7 L6 F9 ~5 U: e* q  |6 d1 R* _原文链接:https://blog.csdn.net/qq_29831163/article/details/89509279
    7 t, j# D# Q: z8 j1 W& _& c5 y$ p- P& d( p  J! T

    + K) @+ |5 _& Z7 u
    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-16 18:56 , Processed in 0.441719 second(s), 51 queries .

    回顶部