数学建模社区-数学中国

标题: 数学建模(一)——卷积神经网络 [打印本页]

作者: 杨利霞    时间: 2019-4-4 16:11
标题: 数学建模(一)——卷积神经网络
数学建模(一)——卷积神经网络

5 l5 \- `( P* s& z3 U5 }
数学建模系列——CNN原理与实践

# Y# R* b4 m; N2 N- L9 `6 P$ H# t1 s    大概建模一年多了吧,准备趁着这个暑假,把建模的东西整理一下,留个笔记和纪念,万一哪天不会了还能翻翻笔记。众所周知,建模这东西入门不难,网上各种教程一大把一大把,人家写的也很专业,我写的东西基本登不了大雅之堂,跟人家没法比就写点下里巴人的东西吧。
) ]9 X7 I% U6 N3 k1 x) C, F7 R1 r0 [' o: ^
1.1.概念引入- o9 P/ |9 l) z0 U
+ j& t, m+ X0 Q3 w7 [, x
    1.11.1 图像处理中的卷积运算。看个图生动形象的理解一下下:
6 m' s7 z7 f. w5 Y3 n, x  Z$ ?# j
% P- o+ |+ I+ e3 ~6 c. e* u3 k3 S! A( f9 O
    在设置好矩阵之后,又该如何运算呢,来,看下面的动图。矩阵对应相乘相加得到卷积的结果。比如,对于左上角的元素4而言,它的运算方式就是:1×1+0×1+1×1+0×0+1×1+0×1+1×0+0×0+1×1=41×1+0×1+1×1+0×0+1×1+0×1+1×0+0×0+1×1=4
. E) g$ R9 O3 B7 F6 R7 X% |, ]
/ t; p% ^2 y+ R4 O0 o- ]    1.21.2 填充padding。上面的操作看着貌似很好,但是有没有缺陷呢?当然有,第一个问题,5×55×5的矩阵和3×33×3的矩阵的卷积结果会得到3×33×3的输出矩阵,也就是原始图像在提取特征的过程中被缩小了,一直卷积的话图像会被一直缩小到一个像素,显然不是想要的结果;第二个问题,原始图像左上角的像素只参与一次运算,而他右边的像素参与了两次运算,是不是不公平?是的。那么如何解决这两个问题呢?
8 z; l; v. j& d: ]0 @- c
) j+ n4 K! f) n9 L    不失一般性,设原始图像为n×nn×n的矩阵,卷积核为f×ff×f的矩阵,那么输出结果就是(n−f+1)×(n−f+1)(n−f+1)×(n−f+1)的矩阵。言归正传,怎么解决上面的问题呢?答案是填充。在imange矩阵的周围在添加一层像素,使其变成(n+1)×(n+1)(n+1)×(n+1)的矩阵,而填充内容是随意的,如果添加pp层像素,原始图像就会变为(n+2p)×(n+2p)(n+2p)×(n+2p)的矩阵,为了使输出矩阵和原始矩阵的维度相同,就要满足下面的等式:
& P7 X) O: y9 Y5 q# ^* U' V1 x* {/ a$ B7 \
n+2p−f+1=n⇒p=(f−1)/2
8 [+ W' h" d  ~% jn+2p−f+1=n⇒p=(f−1)/2
% A0 s0 b& b! v/ e6 W1 G    1.31.3 卷积步长stride。上面的例子中,卷积的移动步长是1,当移动步长s=2s=2的时候呢,7×77×7和3×33×3的矩阵卷积输出的结果是3×33×3的矩阵(自己脑补,就不画图了),于是又得到一个规律,卷积输出结果的维度是(n+2p−fs+1)×(n+2p−fs+1)(n+2p−fs+1)×(n+2p−fs+1)。
1 u" K- x  X. c  p3 Q
' ?1 L5 X( B/ C% I, [" V; g+ C    1.41.4 卷积步长stride。上面的例子中,卷积的移动步长是1,当移动步长s=2s=2的时候呢,7×77×7和3×33×3的矩阵卷积输出的结果是3×33×3的矩阵(自己脑补,就不画图了),于是又得到一个规律,卷积输出结果的维度是(n+2p−fs+1)×(n+2p−fs+1)(n+2p−fs+1)×(n+2p−fs+1)。1 z' m  Q3 D, ]+ ~5 t0 k

- ]( @/ m- S% U- B( w2.2.立体卷积与多特征输出
3 `# r0 C& [1 ]
/ r$ u  b( o- H- V3 w. L3 y    2.12.1 立体卷积。其实感觉立体卷积这个名字不好,确切的说应该是RGB图像的卷积,容我解释一下应该就能理解的更加透彻了。众所周知,RGB图像有三个通道,也就是意味着RGB图像是n×n×3n×n×3的矩阵,那么怎么对这个立方体进行卷积呢?
8 C/ \; @, P2 j8 P9 y' Z# \- y5 R3 Y: }) s5 ^( y

, W. F  \4 g) |& P* S* h4 N8 V' C
    看上图,左边是RGB三色通道下的图5×5×35×5×3,黄色的是卷积核3×3×33×3×3,当卷积步长s=1s=1时,最右边是输出图像4×4×14×4×1,具体是怎么运算的呢,同二维卷积,卷积核与原图像相乘相加,第一层卷积核和R做二维卷积,第二层卷积核和G做二维卷积,第三层卷积核和B做卷积,(卷积层数和输入的层数保持一致)将三者的结果相加求和,得到输出的第一个元素,以此类推,得到输出矩阵。
8 Z4 h! d) K- i/ h) u6 E9 h
' j1 A6 j( }9 H5 ?8 K0 \    2.22.2 多特征输出。先乱入一个重点,关于卷积核提取水平特征,竖直特征等特征的方法,可以先看看我的这个博客,介绍的比较简单。卷积核。在了解了如何提取想要的特诊之后,那么如何同时输出这些特征呢?看下图。通过设置多个卷积核来提取不同的特征,每增加一个卷积核,输出图像的维度就会加一,比如,有xx个卷积核,输出的图像就是n×n×xn×n×x的矩阵。4 P/ m4 x4 u; w/ y- K. A
  n5 m- S7 N1 j9 J% T- a2 |

, E: g. n9 W; q& x# q( e
3 ?. z7 P6 U5 E: q0 ^, a1 x0 B3.3.单层卷积网络7 y7 V" H; s# q* k
4 }, P2 A) a3 B3 c$ y/ w
    3.13.1 激活函数与偏向。偏向可能翻译的不好,他的英文表达是bias,可能看了英文就理解的更生动吧。用最简单的形式介绍下激活函数和偏向。假设有一个输入xx,x+bx+b即为所求的输入加偏向,bb是随机常数。然后对x+bx+b进行激活,激活函数有很多种,举一个例子说明,看下图sigmoid的函数,(就是高中生物的那个S型增长曲线)。当输入的x+bx+b在[−∞,0][−∞,0]内,得到的yy在[−1,0][−1,0]之间;当输入的x+bx+b在[0,+∞][0,+∞]之间时,得到的yy在[0,1][0,1]之间,因此激活函数可以理解为一种映射关系,将输入的xx映射为yy。
  y. u6 B0 U, |: J1 u, V: P" }% y3 C# @+ i* q" }( C" L7 W

# E5 u$ R3 K7 m. p5 h    3.23.2 偏向、激活函数在卷积中的应用。
1 X) [- O  s6 w4 M+ r  }- k3 S  l8 K3 q# k! o, |# `- [) k1 R9 j
    如上图所示,承接上文,在得到卷积的输出之后,对输出的每一个像素做偏向、激活的操作,得到新的输出结果。
, _! s; f2 q! [) d$ q( U0 K! c$ m% Y) d0 A. J# e+ p* g
    3.33.3 第一个卷积神经网络。接着看上面那个图,一次卷积之后会得到三个4×44×4的输出矩阵,将输出矩阵的元素排列成一个48×148×1的向量,在导入lofistic、softmax中去判断,你输入的图片是一只猫还是一只狗。当然还可以有多个卷积层,除了卷积层(conv)之外还可以有池化层(pool)和全连接层(FC),接下来介绍池化层和全连接层。
1 z8 o' }. q4 [+ S; y, m6 _! h& f  [! N
4.4. 池化层9 ?+ Z+ ^7 c3 J; A/ T9 N
* R" P: Q& t" l2 |9 ~& ]( @
    4.14.1 最大池化。(用的比较广泛)。可以理解为取出特征值最大的做为输出或者取其平均值作为输出。 ! u! T0 J, ?8 k1 L1 j9 Z1 \6 W2 u

- L( P/ [# X0 n+ f- C4 _8 s    4.24.2 平均池化 $ q- t8 k, q9 F4 h6 J

0 y, O) w, T3 z# s9 G: U+ a) D5.5. 含有常见模块的最简单的卷积神经网络
+ \2 _8 P/ K& [- ^* f7 R% M  Q, z& C8 x# V4 c7 Y0 a/ v( w
; V  s) a3 K! O; b) e
5 a. e/ j5 x. H- s
    结构很简单,首先是32×32×332×32×3的图像输入,第一层的内容是卷积,池化;第二层的内容是卷积,池化,第三层是全连接,全连接的形式和普通的神经网络一样,嗯,起码得有一丢丢神经网络的基础。然后得到最终的输出。5 `% }3 O/ M% Z5 W6 T7 I

! l* y6 _: ?2 d9 P6.6.python实践
8 }# ]; ^/ m4 ^3 P- n5 W. T* F( y( H$ s8 a" ?0 u5 @- K5 J
& L3 D, ?, c4 [% k- M0 B: _' R

, d. Z9 h+ a- c. }




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5