- 在线时间
- 791 小时
- 最后登录
- 2022-11-28
- 注册时间
- 2017-6-12
- 听众数
- 15
- 收听数
- 0
- 能力
- 120 分
- 体力
- 36467 点
- 威望
- 11 点
- 阅读权限
- 255
- 积分
- 13901
- 相册
- 0
- 日志
- 0
- 记录
- 1
- 帖子
- 616
- 主题
- 542
- 精华
- 12
- 分享
- 0
- 好友
- 225
TA的每日心情 | 开心 2020-11-14 17:15 |
|---|
签到天数: 74 天 [LV.6]常住居民II
 群组: 2019美赛冲刺课程 群组: 站长地区赛培训 群组: 2019考研数学 桃子老师 群组: 2018教师培训(呼伦贝 群组: 2019考研数学 站长系列 |
人工神经网络是在现代神经科学的基础上提出和发展起来的,旨在反映人脑结构及 功能的一种抽象数学模型。自 1943 年美国心理学家 W. McCulloch 和数学家 W. Pitts 提 出形式神经元的抽象数学模型—MP 模型以来,人工神经网络理论技术经过了 50 多年 曲折的发展。特别是 20 世纪 80 年代,人工神经网络的研究取得了重大进展,有关的理 论和方法已经发展成一门界于物理学、数学、计算机科学和神经生物学之间的交叉学科。 它在模式识别,图像处理,智能控制,组合优化,金融预测与管理,通信,机器人以及 专家系统等领域得到广泛的应用,提出了 40 多种神经网络模型,其中比较著名的有感 知机,Hopfield 网络,Boltzman 机,自适应共振理论及反向传播网络(BP)等。在这 里我们仅讨论基本的网络模型及其学习算法。
4 g5 p7 M8 r8 Q5 G0 O7 T; |3 W) t/ {1 n3 y4 {& z
1.1 人工神经元结构
( k5 I' \* h9 L, Y7 y/ W+ |下图表示出了作为人工神经网络(artificial neural network,以下简称 NN)的基本 单元的神经元模型,它有三个基本要素:
/ @0 N1 F/ h1 m/ f6 {/ h8 R! ]# Y) @' n2 |* `4 D
0 \$ N& ?0 P( T3 j+ w! O
! V9 D( l+ \+ E7 n1 p5 H' A6 ?
![]()
# d- z4 S* T7 L+ [0 O
5 X" Z C' ]& H7 e![]()
% m7 V6 z# f5 [7 f; w' H; Y( ~5 I7 m) U; @5 u
7 s; a8 \* s7 U- f
: V2 X$ y( i% ^9 G2 _* }
激活函数 ϕ(⋅ )
1 E( \0 q7 d! }$ E( C可以有以下几种:
, k7 m& v, f, R- Z$ p9 k1 {
3 q4 \& X* @' Y0 z0 w' m (0)Softmax - 用于多分类神经网络输出- @6 k z3 c' l: M! h* O
/ c' ]4 W4 U$ z+ a* v0 F5 U
8 i4 g8 |% g' Q* J0 M. i
0 r2 P0 v& Y; y9 r6 y7 A(1)阈值函数 、阶梯函数% g7 Z/ C! d, U
# \6 a) u5 N/ G" J3 r9 W3 k
![]()
* O( Y2 @. d: k: y" Q; F
/ L9 t( e$ O+ x' c/ [. w) @相应的输出 为 1 \: v9 p, u' C9 Q
2 b+ e' b3 q, ?
) o8 r9 e( z. D: _) D+ j
7 H& a! _4 z" e9 |' v
(2)分段线性函数
7 f! a! c$ s. M# s) O2 |" G$ P6 @! B! y; j; f$ H; `3 u
![]()
( K3 T( j: s8 W$ g: W8 `8 k% A, G' I2 n3 V% ]* L% Q% ]
它类似于一个放大系数为 1 的非线性放大器,当工作于线性区时它是一个线性组合器, 放大系数趋于无穷大时变成一个阈值单元。
$ C' c" m5 u0 f' e0 W1 P% r( ^* P5 x6 z8 G
(3)sigmoid 函数 (以前最常用)
$ T; ~$ F: T6 ]7 n; _7 m4 F4 B' l- A/ I) a. b7 T
![]()
; g( l* c w# x" q& K8 k; g: ~+ a1 C
参数 α > 0 可控制其斜率。 sigmoid 将一个实值输入压缩至[0,1]的范围,也可用于二分类的输出层。* E: f' ~8 X% S5 |* @
3 `# {1 }9 k$ y& D" L' x(4)tanh (双曲正切函数 ;Hyperbolic tangent function)
3 M3 y0 x7 D: Q, c
; N8 G7 \! ?/ _9 Q' h) X![]()
4 ]9 c( t: \ ]+ d! U0 I* `) g% s: u
! ?3 f% v# c, o- h 将 一个实值输入压缩至 [-1, 1]的范围,这类函数具有平滑和渐近性,并保持单调性.
' ?" W P4 ?5 ?9 g) J( X# s, T! v5 y U
& z2 s k2 } ?3 o0 C- \! @
% B; B# }4 Q- p8 g0 g% H(5) relu (Rectified linear unit; 修正线性单元 ; 深度学习目前最常用的激活函数)
/ L6 T- t d1 @- h0 B
0 Z1 f7 w. j b/ U![]()
1 C0 t! U/ _8 ? d& o4 _. |# O$ O. z2 O# I$ q( m6 I
) e, {! V! y" o; D2 ]
# Relu在tensorflow中的实现: 直接调用函数
& [( M4 z& {4 G- ~& o+ X3 o+ etf.nn.relu( features, name= None )
/ l5 [" M/ `. k# ] z2 b) } c8 h1 C/ y0 ]
与Sigmoid/tanh函数相比,ReLu激活函数的优点是:2 Z2 r# v* z4 e* K
0 P9 ^5 ?4 j' @5 A! r4 Q9 t 使用梯度下降(GD)法时,收敛速度更快 ! b7 G+ Y$ ]+ M9 _
相比Relu只需要一个门限值,即可以得到激活值,计算速度更快
, l. D7 \4 U# z 缺点是: Relu的输入值为负的时候,输出始终为0,其一阶导数也始终为0,这样会导致神经元不能更新参数,也就是神经元不学习了,这种现象叫做“Dead Neuron”。& M, S C, \5 m# T- U2 i
6 [$ Z& I- H' Z- U; l" m
为了解决Relu函数这个缺点,在Relu函数的负半区间引入一个泄露(Leaky)值,所以称为Leaky Relu函数。9 B1 I* X! W( C% M
- O4 v- \" |! f: Y4 ?+ v (6)Leaky Relu (带泄漏单元的relu )$ O( W# h+ u: I. K- `
- G: q+ ^3 r! a 数学表达式: y = max(0, x) + leak*min(0,x) 7 A% R a2 M$ |$ V7 x
' ^: S/ o6 s* N9 f4 H4 q( F5 M/ Y与 ReLu 相比 ,leak 给所有负值赋予一个非零斜率, leak是一个很小的常数 ,这样保留了一些负轴的值,使得负轴的信息不会全部丢失)
0 d: G3 `$ i1 T: r
( W6 o$ r5 o3 m. J( c9 T( F( i) v# F3 k: o( C6 E! t: |. J
leaky ReLU& ]$ p0 M9 w% E$ b0 D+ v* m$ D0 b
s2 j; j6 l( y5 o" ]1 \& x
$ w$ ?7 P3 e" k3 I% R+ B
; A; @1 }4 y$ \: E5 G; \+ G! K& o, }
#leakyRelu在tennsorflow中的简单实现5 o g: s( L, q! I) o
tf.maximum(leak * x, x),5 Q3 M, B+ j& i) L
; F/ f+ W* G* r" u' `
$ R4 `' k' Q! H* t$ x
比较高效的写法为:. J( |% P- _% M; ~4 R
8 A/ p7 t1 b d) o# Rimport tensorflow as tf
6 u* r& V% y4 w/ D$ o5 b4 M9 b) Idef LeakyReLU(x,leak=0.2,name="LeakyReLU"):
1 ^" B; |: i c# B, s4 D with tf.variable_scope(name):
" T9 ?" m& }/ t. U f1 = 0.5*(1 + leak)
$ J5 V4 R5 u' @ x& b f2 = 0.5*(1 - leak)- }: L; E3 c: E! v9 ?; e% q
return f1*x+f2*tf.abs(x)
6 o) F3 ?. X4 b! {2 i7 }8 U
6 \* ^ s; K! }3 A H* M$ d3 Z0 W(vi) RReLU【随机ReLU】. \; k) o6 s& B& a; M% k& u) T
/ Q7 x. w A0 E: S% y6 r# r6 U: [
在训练时使用RReLU作为激活函数,则需要从均匀分布U(I,u)中随机抽取的一个数值 ,作为负值的斜率。
- W; n) j* a; z8 H* c" B$ N# D! ]( T5 ?+ ]3 X0 C$ c% B, e( v
![]()
# K5 R- [3 R# N+ f0 ?
- t" l( P5 }- l总结: 激活函数可以分为 两大类
s1 ]; t! \- F4 T4 a+ r/ V5 J0 |' U, F f
饱和激活函数: sigmoid、 tanh; @5 ?* M, @* }$ _9 T# S6 l
非饱和激活函数: ReLU 、Leaky Relu 、ELU【指数线性单元】、PReLU【参数化的ReLU 】、RReLU【随机ReLU】
7 `( L+ H; ~+ K$ |8 ^
9 q3 g9 j; L( r+ T3 Q6 C' M 3 _& y, o* u w: d$ {
1 \$ x! _( C" v9 }6 [. E/ K; d相对于饱和激活函数,使用“非饱和激活函数”的优势在于两点:, F8 V( l- G# p3 i2 ?7 Z
1.首先,“非饱和激活函数”能解决深度神经网络【层数非常多!!】的“梯度消失”问题,浅层网络【三五层那种】才用sigmoid 作为激活函数。
4 F1 Q7 S) m/ e3 z( Q3 C. s 2.其次,它能加快收敛速度。
. l3 H# J7 m' Z9 M+ w$ [8 H3 A" p# s1 n' D
其它激活函数:softplus、softsign) ~) c P4 h: R2 Q9 F9 `
6 y( ?9 z; w1 h9 l& {' M
9 Z' W# Q/ U5 F5 d9 J4 V* X8 t, H; n
* x# k( O9 H* |4 gMatlab 中的激活(传递)函数& s, H- `: ~1 H% U
7 u7 E4 }' V: V# f) T2 g# D1 E
6 H& j# o3 Q- ^- p( Y6 |
3 s3 W2 h3 t9 m0 {, S; O) f3 F![]() & c' o4 S$ D7 a q
5 D8 s% m* A! ^8 e5 S, e" {: O
1.2 网络结构及工作方式
& z' k6 s8 D+ d+ e+ D. E 除单元特性外,网络的拓扑结构也是 NN 的一个重要特性。从连接方式看 NN 主要 有两种。
% F! j1 G T$ B/ }
4 M% P. `9 q: }+ \(i)前馈型网络 各神经元接受前一层的输入,并输出给下一层,没有反馈。结点分为两类,即输入 单元和计算单元,每一计算单元可有任意个输入,但只有一个输出(它可耦合到任意多 个其它结点作为其输入)。通常前馈网络可分为不同的层,第i层的输入只与第 1 −i 层 输出相连,输入和输出结点与外界相连,而其它中间层则称为隐层。, W$ k2 }; D S3 w* c \3 Y
/ T% p% W! Z$ H- q" @4 |(ii)反馈型网络 所有结点都是计算单元,同时也可接受输入,并向外界输出。 NN 的工作过程主要分为两个阶段:第一个阶段是学习期,此时各计算单元状态不 变,各连线上的权值可通过学习来修改;第二阶段是工作期,此时各连接权固定,计算 单元状态变化,以达到某种稳定状态。 从作用效果看,前馈网络主要是函数映射,可用于模式识别和函数逼近。反馈网络 按对能量函数的极小点的利用来分类有两种:第一类是能量函数的所有极小点都起作 用,这一类主要用作各种联想存储器;第二类只利用全局极小点,它主要用于求解优化问题。 ' l' O( h: G7 Y5 P. F
- ~ u, T8 z6 A5 A1 ]
2 蠓虫分类问题与多层前馈网络 4 y5 k$ T* P. @
2.1 蠓虫分类问题
$ I3 _! w% z) S% y s' ~蠓虫分类问题可概括叙述如下:生物学家试图对两种蠓虫(Af 与 Apf)进行鉴别, 依据的资料是触角和翅膀的长度,已经测得了 9 支 Af 和 6 支 Apf 的数据如下:
0 v4 b, j* _! ^& P/ H6 _/ ?; `7 M2 y, K
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).
d7 I3 I) g1 D$ ^3 D' j1 _0 b$ a0 P3 P# y
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).
% u8 e; F( m: O3 q2 T, q9 G0 V% G
3 w- o t) b# V* Q" F' q' x6 D" B, l现在的问题是:0 X" Z. ]. c. _5 T: \ d
9 i% l2 h& V. ~+ y5 V6 _(i)根据如上资料,如何制定一种方法,正确地区分两类蠓虫。+ w F. t, y \1 [1 M9 z
& h5 c8 I9 K7 {( ?3 N0 j. l(ii)对触角和翼长分别为(1.24,1.80),(1.28,1.84)与(1.40,2.04)的 3 个标本,用所得 到的方法加以识别。
; j, {( b' d+ M) j, Q# \( n# F# c, G" e
(iii)设 Af 是宝贵的传粉益虫,Apf 是某疾病的载体,是否应该修改分类方法。
2 N1 O$ [1 A5 i3 o( ~
- ~* \" g$ k* I4 p0 Y. r如上的问题是有代表性的,它的特点是要求依据已知资料(9 支 Af 的数据和 6 支 Apf 的数据)制定一种分类方法,类别是已经给定的(Af 或 Apf)。今后,我们将 9 支Af 及 6 支 Apf 的数据集合称之为学习样本。 + k5 P" t+ V+ R. L' P1 ~3 b
; x/ v. v( I- x0 ]' g2.2 多层前馈网络 6 c7 I+ y. |; d+ u9 {) q" U
为解决上述问题,考虑一个其结构如下图所示的人工神经网络," r$ d5 x. b$ P: c; H) E
) ]% s/ k+ j- m( z![]()
6 [" J& M u+ ?% \( q7 d8 b( M- T9 l/ X: J2 K
' |% w, i" B( Q+ {( T* d% p
使用sigmoid 激活函数:3 g" _9 x8 T* B* K" _& u
h1 b& } f0 o& I9 t) N 6 X6 @/ u$ J! Z) Z/ _
/ F7 a7 k. q+ j3 p( p1 o
图中下面单元,即由 所示的一层称为输入层,用以输入已知测量值。在 我们的例子中,它只需包括两个单元,一个用以输入触角长度,一个用以输入翅膀长度。 中间一层称为处理层或隐单元层,单元个数适当选取,对于它的选取方法,有一些文献 进行了讨论,但通过试验来决定,或许是好的途径。在我们的例子中,取三个就足够 了。上面一层称为输出层,在我们的例子中只包含二个单元,用以输出与每一组输入 数据相对应的分类信息.任何一个中间层单元接受所有输入单元传来的信号,并把处理 后的结果传向每一个输出单元,供输出层再次加工,同层的神经元彼此不相联接,输入 与输出单元之间也没有直接联接。这样,除了神经元的形式定义外,我们又给出了网络 结构。有些文献将这样的网络称为两层前馈网络,称为两层的理由是,只有中间层及输 出层的单元才对信号进行处理;输入层的单元对输入数据没有任何加工,故不计算在层 数之内。! e/ c- o0 N V/ s. k+ K6 T" n8 p# e
) O: r6 z/ f; y# E- v2 q
+ R& E+ M7 V/ L+ k) C; B# X![]() ![]()
+ F# H" L$ h0 `6 j4 m
0 }& X# t/ Q; _( z+ N. t. P7 O) H4 U6 W4 M; x/ {
2.3 后向传播算法
* R" ]6 w) m9 i! y3 E7 E& E6 ]4 s对于一个多层网络,如何求得一组恰当的权值,使网络具有特定的功能,在很长一 段时间内,曾经是使研究工作者感到困难的一个问题,直到 1985 年,美国加州大学的 一个研究小组提出了所谓反向传播算法(Back-Propagation),使问题有了重大进展,这 一算法也是促成人工神经网络研究迅猛发展的一个原因。详细了解请看: 一文弄懂神经网络中的BP反向传播算法
$ P' q4 e7 o7 ]. c4 f2 S4 I) H8 d" ?/ D0 `
下面就来介绍这一算法。【注:梯度法又称最速下降法。】9 }4 ? u5 \) t' D, G, x
# G1 Y! S. J! q% q6 F0 r
/ c- [" e* K ^ }4 b![]()
: p; W3 K9 r; G
c1 z' ~* S8 _1 H( y* ^) z: w![]()
- M% j: V% F0 {0 [9 M$ i( C- A) |/ q4 v$ g
![]()
' ]0 v. ]) r: f, |6 i4 }# |0 t9 O/ Y+ C5 d9 u& I. ?* p* ?/ g
8 d8 |4 c; y9 K% `( ?+ R O
(iii)在如上的讨论中使用的是速下降法,显然,这也不是唯一的选择,其它的 非线性优化方法,诸如共轭梯度法,拟牛顿法等,都可用于计算。为了加速算法的收敛 速度,还可以考虑各种不同的修正方式。
& I& Y- M" v1 E# I3 u8 f% V! H1 d6 {1 P t b
(iv)BP 算法的出现,虽然对人工神经网络的发展起了重大推动作用,但是这一 算法仍有很多问题.对于一个大的网络系统,BP 算法的工作量仍然是十分可观的,这 主要在于算法的收敛速度很慢。更为严重的是,此处所讨论的是非线性函数的优化,那 么它就无法逃脱该类问题的共同困难:BP 算法所求得的解,只能保证是依赖于初值选 取的局部极小点。为克服这一缺陷,可以考虑改进方法,例如模拟退火算法,或从多个随机选定的初值点出发,进行多次计算,但这些方法都不可避免地加大了工作量。 ) A7 R- T) J, K$ _" G
( v& q# r+ o6 @! e+ c4 N2.4 蠓虫分类问题的求解
5 g$ o# ~) p w' O3 Z$ J; k下面利用上文所叙述的网络结构及方法,对蠓虫分类问题求解。编写 Matlab 程序 如下:1 [1 c# S& x6 v2 f
& \6 v1 @( p) _0 e2 P" Pclear ) _8 N H/ ~3 P+ F' [
p1=[1.24,1.27;1.36,1.74;1.38,1.64;1.38,1.82;1.38,1.90;+ ?/ k# ~$ q( M9 Y# u+ |8 }6 r4 i8 d( t# e
1.40,1.70;1.48,1.82;1.54,1.82;1.56,2.08];
) z. x6 n+ I7 j/ T6 ~0 b! c( hp2=[1.14,1.82;1.18,1.96;1.20,1.86;1.26,2.00
$ W1 i, S7 F m* k$ ?/ ^ C" L7 V 1.28,2.00;1.30,1.96]; p=[p1;p2]'; pr=minmax(p);
! Q6 J' G/ N( Y. {/ S; R# h! B% {goal=[ones(1,9),zeros(1,6);zeros(1,9),ones(1,6)]; " o. G9 _$ D- M- z* j. c
plot(p1(:,1),p1(:,2),'h',p2(:,1),p2(:,2),'o')
8 z; E* K+ @6 ? G# Pnet=newff(pr,[3,2],{'logsig','logsig'}); / [: R! L7 Q ]+ W3 j
net.trainParam.show = 10;
7 Z) e2 r' d* Y* K+ unet.trainParam.lr = 0.05; 8 x6 {6 w V, P
net.trainParam.goal = 1e-10; ! }. u, @! x! w! a$ C) e: ]1 W
net.trainParam.epochs = 50000;
% \5 y8 o, Z" Q' f, T8 X* Inet = train(net,p,goal); ' n" O+ u0 ^, G; ]5 }% Q; u
x=[1.24 1.80;1.28 1.84;1.40 2.04]';
* v- h, I) @& _& |' Sy0=sim(net,p)
/ U7 L( F* t3 M' F' I3 \# n+ Ry=sim(net,x)$ L5 G7 L+ C$ v8 s/ B
. z1 Y2 G: u% ^
( q7 r- z% c0 r5 H; ?, A& A/ C) C2 B% R+ ^/ G7 x
3 处理蠓虫分类的另一种网络方法 ' a4 |/ t0 }* A! {- q1 L5 n. d
3.1 几个有关概念7 X8 q* L: I' l
在介绍本节主要内容之前,首先说明几个不同的概念。在上一节中,我们把利用 BP 算法确定联接强度,即权值的过程称为“学习过程”,这种学习的特点是,对任何一 个输入样品,其类别事先是已知的,理想输出也已事先规定,因而从它所产生的实际输 出与理想输出的异同,我们清楚地知道网络判断正确与否,故此把这一类学习称为有监督学习;与它不同的是,有些情况下学习是无监督的,例如,我们试图把一组样品按其本身特点分类,所要划分的类别是事先未知的,需要网络自身通过学习来决定, 因而,在学习过程中,对每一输入所产生的输出也就无所谓对错,对于这样的情况,显 然 BP 算法是不适用的。 另一个有关概念是所谓有竞争的学习。在上节所讨论的蠓虫分类网络中,尽管我们 所希望的理想输出是 (0,1)或(1,0),但实际输出并不如此,一般而言,两个输出单元均同时不为 0。与此不同,我们完全可以设想另外一种输出模式:对应任何一组输入,所 有输出单元中,只允许有一个处于激发态,即取值为 1,其它输出单元均被抑制,即取 值为 0。一种形象的说法是,对应任何一组输入,要求所有的输出单元彼此竞争,唯一 的胜利者赢得一切,失败者一无所获,形成这样一种输出机制的网络学习过程,称为有 竞争的学习。 \5 i( m; v& Y8 y% v
! l- S" z0 B3 W3.2 简单的无监督有竞争的学习& K, ?$ z& l# G1 \# t* ?" b
9 u ]% I, b5 B9 K4 X, |9 X L* c
本节叙述一种无监督有竞争的网络学习方法,由此产生的网络可用来将一组输入样 品自动划分类别,相似的样品归于同一类别,因而激发同一输出单元,这一分类方式, 是网络自身通过学习,从输入数据的关系中得出的。 蠓虫分类问题对应有监督的网络学习过程,显然不能由如上的方法来解决。但在这 种无监督有竞争的学习阐明之后,很容易从中导出一种适用于有监督情况的网络方法; 此外,本节所介绍的网络,在数据压缩等多种领域,都有其重要应用。
' A1 `7 z4 F# ~, T g/ C$ q0 B: ]7 |
, v, T! | `% z
+ S& k( q$ S& A) P$ w L; _9 y
![]()
o6 L7 A$ \( H. [5 v9 i
' m; m/ H l* D O
% D+ [; ^0 O4 ^& k7 f9 b) i$ S1 _* l4 X" O
为了更有效地使用如上算法,下面对实际计算时可能产生的问题,作一些简要说明。
$ z6 d0 u/ x" |1 m+ F1 m
& d7 U2 v7 N- n3 y 首先,如果初始权选择不当,那么可能出现这样的输出单元,它的权远离任何输入 向量,因此,永远不会成为优胜者,相应的权也就永远不会得到修正,这样的单元称之 为死单元。为避免出现死单元,可以有多种方法。一种办法是初始权从学习样本中抽样 选取,这就保证了它们都落在正确范围内;另一种办法是修正上述的学习算法,使得每 一步不仅调整优胜者的权,同时也以一个小得多的 η 值,修正所有其它的权。这样,对 于总是失败的单元,其权逐渐地朝着平均输入方向运动,终也会在某一次竞争中取胜。 此外,还存在有多种处理死单元的方法,感兴趣的读者可从文献中找到更多的方法。 3 u7 k: S1 I& I' e& C
0 q6 h3 Q/ } o/ G! G' C1 ]![]()
" E3 J1 c0 e/ \, J7 E" S0 Q4 F' I% g1 N3 n0 B0 U
; ~$ i* b/ T0 L7 y" I0 _2 x5 d: S0 [* I3 S$ V3 }) G8 q
3.3 LVQ 方法 --学习矢量量化
. s5 @3 m) W ]- N
9 y6 ^: i* r2 @. ~3 `上述有竞争学习的一个重要应用是数据压缩中的向量量子化方法(Vector Quantization,又称,学习矢量量化)。它的基本想法是,把一个给定的输入向量集合 分成M 个类别,然后 用类别指标来代表所有属于该类的向量。向量分量通常取连续值,一旦一组适当的类别确定之后,代替传输或存储输入向量本身,可以只传输或存储它的类别指标。所有的类别由M 个所谓“原型向量”来表示,我们可以利用一般的欧氏距离,对每一个输入向量找到靠近的原型向量,作为它的类别。显然,这种分类方法可以通过有竞争的学习直接得到。一旦学习过程结束,所有权向量的集合,便构成了一个“电码本”。
9 O9 e1 G8 n8 q& m) r# [, B- l; o! ^: A
一般而言,上述无监督有竞争的学习,实际提供了一种聚类分析方法,对如蠓虫分类这种有监督的问题并不适用。1989 年,Kohonen 对向量量子化方法加以修改,提出 了一种适用于有监督情况的学习方法,称为学习向量量子化(Learning Vector Quantization),该方法可用于蠓虫分类问题。在有监督的情况下,学习样品的类别是事 先已知的,与此相应,每个输出单元所对应的类别也事先作了规定,但是,代表同一类 别的输出单元可以不止一个。
6 ~# q i; y) s8 Z# U, x% L4 @ p5 B! Z2 H
% T3 s# t$ Z! A% i4 m
; H5 H1 E( H' b: `2 L
前一种情况,修正和无监督的学习一致,权朝向样本方向移动一小段距离;后一种 则相反,权向离开样本方向移动,这样就减少了错误分类的机会。 对于上述的蠓虫分类问题,我们编写 Matlab 程序如下: ) e" }6 L0 }0 ^/ o0 J! A0 f7 w( Y( m
clear
' g4 h5 Y7 ^$ n: h4 ~+ N5 Z" ]0 K* B, Up1=[1.24,1.27;1.36,1.74;1.38,1.64;1.38,1.82;1.38,1.90;6 W; d! B- h6 e/ ]0 s+ P0 |
1.40,1.70;1.48,1.82;1.54,1.82;1.56,2.08]; / h& s$ ]3 Z9 R8 ~1 v+ ~0 ~& u
p2=[1.14,1.82;1.18,1.96;1.20,1.86;1.26,2.00 2 w, R* o' o+ U
1.28,2.00;1.30,1.96]; ' U8 I4 l9 F* O
p=[p1;p2]' * V1 l0 M. {1 o# }1 r. N
pr=minmax(p)
6 g9 ~( Q1 o/ K) Rgoal=[ones(1,9),zeros(1,6);zeros(1,9),ones(1,6)] 0 p( t3 e! s& m
net = newlvq(pr,4,[0.6,0.4])
1 z# `7 c3 O7 l4 A& {( C. h% d! \net = train(net,p,goal)
0 M3 W8 l# O2 j+ k- P8 bY = sim(net,p)
# G" h9 G: L5 s8 c5 L' y/ zx=[1.24 1.80;1.28 1.84;1.40 2.04]' - h5 V$ d# O: [ ~2 P
sim(net,x)
5 Q+ ~; Q4 `7 v0 g4 q, a
7 P$ i" p9 z1 h, q; K习 题
/ Z* w. M& N: p' a5 p) [7 v% y1. 利用 BP 算法及 sigmoid 函数,研究以下各函数的逼近问题 7 T' p) z4 c9 s) c
g p* r+ d1 L1 Z* C; y# e8 Q) r![]()
7 p0 ?9 ^- e! @! a9 @2 y2 U. y/ m8 a- k3 B; ?0 W9 w
对每一函数要完成如下工作:# H/ m* f" W* @/ b+ y" T
6 Z' N/ Z2 x8 T/ B! b1 m
① 获取两组数据,一组作为训练集,一组作为测试集;
* [( {0 m, c# k# b& }% D1 d2 j) ~% z; c7 Y; M5 \& v7 X
② 利用训练集训练一个单隐层的网络;用测试集检验训练结果,改变隐层单元数, 研究它对逼近效果的影响。 0 U5 u/ S0 ?2 e! Y
# Q9 S7 _* l; q" Y9 J; \
2. 给定待拟合的曲线形式为+ x2 t$ R: z+ b4 C
; c9 l! A, }/ _) y ) z4 j3 b% P0 b- h
' g: y: [3 n3 g3 m在 上等间隔取 11 个点的数据,在此数据的输出值上加均值为 0,均方差 σ = 0.05 的正态分布噪声作为给定训练数据,用多项式拟合此函数,分别取多项式的阶次为 1, 3 和 11 阶,图示出拟合结果,并讨论多项式阶次对拟合结果的影响。
7 A7 n* ?' j" q! ^' Q' |
% n# c) R3 A7 R5 H6 U% Z8 m2 L8 T* l0 q: e0 w/ M
( Z6 W" m% v) h; h2 ~; |6 N1 j
$ h: d3 X" J8 |6 t+ y S4 H5 y- e# J$ m/ \8 e% ~
0 k/ m7 Y0 y5 v5 b8 @& g- O' Q———————————————— x+ h0 x# h# _" u0 p) t) P5 i
版权声明:本文为CSDN博主「wamg潇潇」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。! q* i! w9 b l' L2 P2 V
原文链接:https://blog.csdn.net/qq_29831163/article/details/895092795 W$ w1 s; S1 o; V( ?0 E0 Y
( z0 _* h' C6 c5 A
/ l7 @ @+ j9 [9 O# U
|
zan
|