CNN筆記：通俗理解卷積神經網路
通俗理解卷積神經網路（cs231n與5月dl班課程筆記）
http://blog.csdn.net/v_july_v/article/details/51812459
1 前言
2012年我在北京組織過8期machine learning讀書會，那時“機器學習”非常火，很多人都對其抱有巨大的熱情。當我2013年再次來到北京時，有一個詞似乎比“機器學習”更火，那就是“深度學習”。
本部落格內寫過一些機器學習相關的文章，但上一篇技術文章“LDA主題模型”還是寫於2014年11月份，畢竟自2015年開始創業做線上教育後，太多的雜事、瑣碎事，讓我一直想再寫點技術性文章但每每恨時間抽不開。然由於公司在不斷開機器學習、深度學習等相關的線上課程，耳濡目染中，總會順帶學習學習。
我雖不參與講任何課程（公司的所有線上課程都是由目前講師團隊的17位講師講），但依然可以用最最小白的方式 把一些初看複雜的東西抽絲剝繭的通俗寫出來。這算重寫技術部落格的價值所在。
在dl中，有一個很重要的概念，就是卷積神經網路CNN，基本是入門dl必須搞懂的東西。本文基本根據斯坦福的機器學習公開課、cs231n、與七月線上寒老師講的5月dl班第4次課CNN與常用框架視訊所寫，是一篇課程筆記。本只是想把重點放在其卷積計算具體是怎麼計算怎麼操作的，但後面不斷補充，故寫成了關於卷積神經網路的通俗導論性的文章。有何問題，歡迎不吝指正。
2 人工神經網路
2.1 神經元
神經網路由大量的節點（或稱“神經元”、“單元”）和相互連線而成。每個神經元接受輸入的線性組合，進行非線性變換（亦稱啟用函式activation function）後輸出。每兩個節點之間的連線代表加權值，稱之為權重（weight）。不同的權重和啟用函式，則會導致神經網路不同的輸出。
舉個手寫識別的例子，給定一個未知數字，讓神經網路識別是什麼數字。此時的神經網路的輸入由一組被輸入影象的畫素所啟用的輸入神經元所定義。在通過啟用函式進行非線性變換後，神經元被啟用然後被傳遞到其他神經元。重複這一過程，直到最後一個輸出神經元被啟用。從而識別當前數字是什麼字。
神經網路的每個神經元/單元如下
類似wx + b的形式，其中
- a1~an為輸入向量，當然，也常用x1~xn表示輸入
- w1~wn為權重
- b為偏置bias
- f 為啟用函式
- t 為輸出
如果只是上面這樣一說，估計以前沒接觸過的十有八九又必定迷糊了。事實上，在20世紀50/60年代，上述簡單神經元被稱之為感知機，可以把感知機理解為一個根據不同因素、以及各個因素的重要性程度而做決策的模型。
舉個例子，這週末北京有一草莓音樂節，那去不去呢？決定你是否去有3個因素，這三個因素可以對應三個輸入，分別用x1、x2、x3表示，此外，這三個因素對做決策的影響程度不一樣，各自的影響程度用權重w1、w2、w3表示。一般來說，音樂節的演唱嘉賓會非常影響你去不去，唱得好的前提下 即便天氣不好、沒人陪同都可忍受，但如果唱得不好還不如你上臺唱呢。所以，我們可以如下表示：
- x1：是否有喜歡的演唱嘉賓。x1 = 1 你喜歡這些嘉賓，x1 = 0 你不喜歡這些嘉賓。嘉賓因素的權重w1 = 5
- x2：天氣好壞。x2 = 1 天氣好，x2 = 0 天氣不好。天氣權重w2 = 2。
- x3：是否有人陪你同去。x3 = 1 有人陪你同去，x2 = 0 沒人陪你同去。是否有陪同的權重w3 = 3。
2.2 啟用函式
常用的啟用函式有sigmoid、tanh、relu等等，前兩者sigmoid/tanh比較常見於全連結層，後者relu常見於卷積層。這裡先簡要介紹下最基礎的sigmoid函式（btw，在本部落格中SVM那篇文章開頭有提過）。
sigmoid的函式表示式如下
其中z是一個線性組合，比如z可以等於：w0 + w1*x1 + w2*x2。通過代入很大的正數或很小的負數到函式中可知，g(z)結果趨近於0或1。
因此，sigmoid函式的圖形表示如下：
也就是說，sigmoid函式的功能是相當於把一個實數壓縮至0到1之間。輸入非常大的正數時，輸出結果會接近1，而輸入非常大的負數時，則會得到接近0的結果。壓縮至0到1有何用處呢？用處是這樣一來變可以把啟用函式看作一種“分類的概率”，比如啟用函式的輸出為0.9的話便可以解釋為90%的概率為正樣本。
2.3 神經網路
將下圖的這種單個神經元
組織在一起，便形成了神經網路。下圖便是一個三層神經網路結構
上圖中最左邊的原始輸入資訊稱之為輸入層，最右邊的神經元稱之為輸出層（上圖中輸出層只有一個神經元），中間的叫隱藏層。
啥叫輸入層、輸出層、隱藏層呢？
- 輸入層（Input layer），眾多神經元（Neuron）接受大量非線形輸入訊息。輸入的訊息稱為輸入向量。
- 輸出層（Output layer），訊息在神經元連結中傳輸、分析、權衡，形成輸出結果。輸出的訊息稱為輸出向量。
- 隱藏層（Hidden layer），簡稱“隱層”，是輸入層和輸出層之間眾多神經元和連結組成的各個層面。如果有多個隱藏層，則意味著多個啟用函式。
同時，每一層都可能由單個或多個神經元組成，每一層的輸出將會作為下一層的輸入資料。比如下圖中間隱藏層來說，隱藏層的3個神經元a1、a2、a3皆各自接受來自多個不同權重的輸入，接著，a1、a2、a3又在自身各自不同權重的影響下 成為的輸出層的輸入，最終由輸出層輸出最終結果。
上圖（注：圖引自斯坦福機器學習公開課）中
表示第j層第i個單元的啟用函式
表示從第j層對映到第j+1層的控制函式的權重矩陣
此外，上文中講的都是一層隱藏層，但實際中也有多層隱藏層的，即輸入層和輸出層中間夾著數層隱藏層，層和層之間是全連線的結構，同一層的神經元之間沒有連線。
3 卷積神經網路之層級結構
cs231n課程裡給出了卷積神經網路各個層級結構，如下圖
上圖中CNN要做的事情是：給定一張圖片，是車還是馬未知，是什麼車也未知，現在需要模型判斷這張圖片裡具體是一個什麼東西，總之輸出一個結果：如果是車 那是什麼車
所以
- 最左邊是資料輸入層，對資料做一些處理，比如去均值（把輸入資料各個維度都中心化為0，避免資料過多偏差，影響訓練效果）、歸一化（把所有的資料都歸一到同樣的範圍）、PCA/白化等等。CNN只對訓練集做“去均值”這一步。
中間是
- CONV：卷積計算層，線性乘積 求和。
- RELU：激勵層，上文2.2節中有提到：ReLU是啟用函式的一種。
- POOL：池化層，簡言之，即取區域平均或最大。
最右邊是
- FC：全連線層
4 CNN之卷積計算層
4.1 什麼是卷積
首先，我們來了解下什麼是卷積操作。 對影象（不同的資料視窗資料）和濾波矩陣（一組固定的權重：因為每個神經元的權重固定，所以又可以看做一個恆定的濾波器filter）做內積（逐個元素相乘再求和）的操作就是所謂的『卷積』操作，也是卷積神經網路的名字來源。 比如下圖中，圖中左邊部分是原始輸入資料，圖中中間部分是濾波器filter，圖中右邊是輸出的新的二維資料。
分解下上圖
中間濾波器filter與資料視窗做內積，其具體計算過程則是：4*0 + 0*0 + 0*0 + 0*0 + 0*1 + 0*1 + 0*0 + 0*1 + -4*2 = -8對應位置上是數字先乘後相加
=
4.2 影象上的卷積
在計算過程中，輸入是一定區域大小(width*height)的資料，和濾波器filter（一組固定的權重）做內積後等到新的二維資料。 對於下圖中，左邊是影象輸入，中間部分就是濾波器filter（一組固定的權重），不同的濾波器filter會得到不同的輸出資料，比如輪廓、顏色深淺。相當於如果想提取影象的不同特徵，則用不同的濾波器filter，提取想要的關於影象的特定資訊：輪廓或顏色深淺。如下圖所示
4.3 cs231d的動態卷積圖
如果初看此圖，可能不一定能立馬理解啥意思，但結合上文的內容後，理解這個動圖已經不是很困難的事情。 下述動圖中，左邊是輸入，中間部分是兩個不同的濾波器Filter w0、Filter w1，最右邊則是兩個不同的輸出。
隨著左邊資料視窗的平移滑動，濾波器Filter w0對不同的區域性資料進行卷積計算。
值得一提的是：
- 左邊資料在變化，每次濾波器都是針對某一區域性的資料視窗進行卷積，這就是所謂的CNN中的區域性感知機制。
- 與此同時，資料視窗滑動，但中間濾波器Filter w0的權重（即每個神經元連線資料視窗的的權重）是固定不變的，這個權重不變即所謂的CNN中的引數共享機制。
我第一次看到上面這個動態圖的時候，只覺得很炫，另外就是據說“相乘後想加”，但到底具體是個怎麼相乘後想加的過程 則無法一眼看出，網上也沒有一目瞭然的計算過程。本文來細究下。
首先，我們來分解下上述動圖，如下圖
接著，我們細究下上圖的具體計算過程。即上圖中的輸出結果-1具體是怎麼計算得到的呢？其實，類似wx + b，w對應濾波器Filter w0，x對應不同的資料視窗，b對應Bias b0，相當於濾波器Filter w0與一個個資料視窗相乘再求和後，最後加上Bias b0得到輸出結果-1，如下過程所示：
-1* 0 + 0*0 + 1*0
+
0*0 + 1*0 + 0*1
+
0*0 + -1*2 + -1*0
+
0*0 + -1*0 + -1*0
+
-1*0 + 1*0 + -1*0
+
0*0 + -1*0 + 1*1
+
0*0 + -1*0 + 1*0
+
0*0 + 0*1 + -1*0
+
0*0 + 1*0 +-1*1
+
1
=
-1
然後濾波器Filter w0固定不變，資料視窗向右移動2步，繼續做內積計算，得到4的輸出結果
最後，換做另外一個不同的濾波器Filter w1、不同的偏置Bias b1，再跟圖中最左邊的資料視窗做卷積，可得到另外一個不同的輸出。
5 CNN之激勵層與池化層
5.1 ReLU激勵層
2.2節介紹了啟用函式sigmoid，但實際梯度下降中，容易飽和和終止梯度傳遞，且沒有0中心化。咋辦呢，可以嘗試另外一個啟用函式：ReLU，其圖形表示如下
ReLU的優點是收斂快，求梯度簡單。
5.2 池化pool層
前頭說了，池化，簡言之，即取區域平均或最大，如下圖所示
上圖所展示的是取區域最大，即上圖左邊部分中 左上角2x2的矩陣中6最大，右上角2x2的矩陣中8最大，左下角2x2的矩陣中3最大，右下角2x2的矩陣中4最大，所以得到上圖右邊部分的結果：6 8 3 4。很簡單不是？
6 後記
本文基本上邊看5月dl班寒講的CNN視訊邊做筆記，之前斷斷續續看過不少CNN相關的資料（包括cs231n），但今晚看過視訊之後，才系統瞭解CNN到底是個什麼東西，作為聽眾 寒講的真心贊、清晰。然後在寫CNN相關的東西時，發現一些前置知識（比如神經元、多層神經網路等也需要介紹下），包括CNN的其它層次機構（比如激勵層），所以本文字只想簡要介紹下卷積操作的，但考慮到知識之間的前後關聯，所以越寫越長，便成本文了。
此外，在寫作本文的過程中，請教了我們講師團隊裡的寒、馮兩位，感謝他們。
July、二零一六年七月三日晚更新。