深度學(xué)習(xí)之線性單元(梯度下降算法)(二)

關(guān)于線性

線性的概念:
"線性"="齊次性"+"可加性",
"齊次性"是指類似于: f(ax)=af(x),
"可加性"是指類似于: f(x+y)=f(x)+f(y),

而對于單層感知器來說别惦,是無法處理非線性的問題困肩。非線性及不符合上述的條件的集合癣籽。
例如異或問題:


image.png

無法找到一個(gè)合適的直線豌习,將兩邊分離開來飒焦。
所以這時(shí)候就需要用到了delta法則纳账。

delta法則

delta 法則的關(guān)鍵思想是使用梯度下降(gradient descent)來搜索可能權(quán)向量的假設(shè)空間, 以找到最佳擬合訓(xùn)練樣例的權(quán)向量叉寂。

由于在真實(shí)情況下赖瞒,并不能保證訓(xùn)練集是線性可分的震糖。因而录肯,當(dāng)訓(xùn)練集線性不可分時(shí)該如何訓(xùn)練感知器呢?這時(shí)我們使用delta法則吊说,通過這種方式可以找出收斂到目標(biāo)的最佳近似值论咏。

其原理是:


image.png

因?yàn)槠浼せ詈瘮?shù)是線性的,所以一般被稱為線性單元颁井。

激活函數(shù):


image.png

用向量表示就是:


image.png

當(dāng)然在這一種情況下厅贪,還需要考慮其每次計(jì)算后的結(jié)果的誤差,根據(jù)誤差來調(diào)整權(quán)值雅宾。
而這就需要用到代價(jià)函數(shù):


image.png

其中y為期望輸出养涮,y`為實(shí)際輸出。

在求得誤差結(jié)果最小的情況下,就是我們所求的最優(yōu)解贯吓。注:這里的1/2只是為了后面的計(jì)算方便懈凹,沒有實(shí)際意義。

為了求得代價(jià)函數(shù)最小悄谐,因?yàn)椋?/p>

image.png

對路所有的樣本的誤差和來說:


image.png

所以公式可以改寫為:


image.png

因?yàn)閷τ跇颖緛碚f(其實(shí)是監(jiān)督學(xué)習(xí)的方式)介评,x和y都是已知的,所以上述的公式中其實(shí)就是w和E(w)的關(guān)系尊沸。對整個(gè)代價(jià)函數(shù)來說威沫,其實(shí)只有一個(gè)變量w。

這樣如果想要獲取E(w)的最小值洼专,及誤差最小棒掠,只需要獲取的上述變量的最小值即可。因此我們可以使用導(dǎo)數(shù)的方式來求取最小值屁商。當(dāng)然計(jì)算機(jī)是不會解方程的烟很,所以只能是一步一步的嘗試出最小值。

因此引進(jìn)梯度下降算法:


image.png

通過不斷的改變w的值蜡镶,來找到使得E(w)最小的位置:


image.png

對w求導(dǎo)結(jié)果:


image.png

這樣就獲取的權(quán)值調(diào)整公式雾袱。

我們可以來看一下推斷出來的公式和上一章的單層感知器的差異:


image.png

其實(shí)只有激活函數(shù)不一樣!9倩埂芹橡!
下面舉個(gè)簡單的例子說明一下:

問題

輸入一組工作年限 [[5], [3], [8], [1.4], [10.1]];
期望輸出其代表的年薪:[5500, 2300, 7600, 1800, 11400]
通過隨意輸入一個(gè)工作年限來預(yù)算其的年薪望伦。

代碼:

# coding=utf-8
# numpy 支持高級大量的維度數(shù)組與矩陣運(yùn)算
import numpy  as np
# Matplotlib 是一個(gè) Python 的 2D繪圖庫
import matplotlib.pyplot as plt


#定義坐標(biāo),設(shè)定5組輸入數(shù)據(jù)林说,每組為(x0,x1,)
X=np.array([[1,5],
            [1,3],
            [1,8],
            [1,1.4],
            [1,10.1]]);

#設(shè)定輸入向量的期待輸出值
Y=np.array([5500,2300,7600,1800,11400]);

#設(shè)定權(quán)值向量(w0,w1)
W = np.array([0,0]); 

#設(shè)定學(xué)習(xí)率
lr = 0.01;
#計(jì)算迭代次數(shù)
n=0;
#神經(jīng)網(wǎng)絡(luò)輸出
O=0;

def  updateW():
    global  X,Y,W,lr,n;
    n+=1;
    O=np.dot(X,W.T);
    #計(jì)算權(quán)值
    W_Tmp = lr*((Y-O.T).dot(X))/int(X.shape[0]);
    #更新權(quán)值向量
    W = W+W_Tmp;

def draw():
    global W;

    x1=[5,3,8,1.4,10.1];
    y1=[5500,2300,7600,1800,11400];

    #繪制分割線需要的等差數(shù)列
    x=np.linspace(0,12);
    #創(chuàng)建子圖
    plt.figure();
    #根據(jù)坐標(biāo)繪圖 激活函數(shù):y=x1W1+w0
    plt.plot(x,x*W[1]+W[0],'r');
    plt.plot(x1,y1,'*');
    plt.show();

if __name__ == '__main__':
    #設(shè)置迭代次數(shù)
    for index in range (100):
        updateW();
        #獲取組合器輸出結(jié)果
        O=np.dot(X,W.T);
        #打印 實(shí)際值
        print O;

    draw();

執(zhí)行結(jié)果:


image.png

參考:
線性學(xué)習(xí)器
https://blog.csdn.net/wasd6081058/article/details/7886697
零基礎(chǔ)入門深度學(xué)習(xí)(2) - 線性單元和梯度下降(寫的非常通俗易懂!M蜕 腿箩!感謝作者)
https://www.zybuluo.com/hanbingtao/note/448086
網(wǎng)易視頻課程——深度學(xué)習(xí)入門系列
http://study.163.com/course/courseMain.htm?courseId=1004111045

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市劣摇,隨后出現(xiàn)的幾起案子珠移,更是在濱河造成了極大的恐慌,老刑警劉巖末融,帶你破解...
    沈念sama閱讀 212,718評論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件钧惧,死亡現(xiàn)場離奇詭異,居然都是意外死亡勾习,警方通過查閱死者的電腦和手機(jī)垢乙,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,683評論 3 385
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來语卤,“玉大人追逮,你說我怎么就攤上這事酪刀。” “怎么了钮孵?”我有些...
    開封第一講書人閱讀 158,207評論 0 348
  • 文/不壞的土叔 我叫張陵骂倘,是天一觀的道長。 經(jīng)常有香客問我巴席,道長历涝,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 56,755評論 1 284
  • 正文 為了忘掉前任漾唉,我火速辦了婚禮荧库,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘赵刑。我一直安慰自己分衫,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,862評論 6 386
  • 文/花漫 我一把揭開白布般此。 她就那樣靜靜地躺著蚪战,像睡著了一般。 火紅的嫁衣襯著肌膚如雪铐懊。 梳的紋絲不亂的頭發(fā)上邀桑,一...
    開封第一講書人閱讀 50,050評論 1 291
  • 那天,我揣著相機(jī)與錄音科乎,去河邊找鬼壁畸。 笑死,一個(gè)胖子當(dāng)著我的面吹牛茅茂,可吹牛的內(nèi)容都是我干的捏萍。 我是一名探鬼主播,決...
    沈念sama閱讀 39,136評論 3 410
  • 文/蒼蘭香墨 我猛地睜開眼玉吁,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了腻异?” 一聲冷哼從身側(cè)響起进副,我...
    開封第一講書人閱讀 37,882評論 0 268
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎悔常,沒想到半個(gè)月后影斑,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 44,330評論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡机打,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,651評論 2 327
  • 正文 我和宋清朗相戀三年矫户,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片残邀。...
    茶點(diǎn)故事閱讀 38,789評論 1 341
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡皆辽,死狀恐怖柑蛇,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情驱闷,我是刑警寧澤耻台,帶...
    沈念sama閱讀 34,477評論 4 333
  • 正文 年R本政府宣布,位于F島的核電站空另,受9級特大地震影響盆耽,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜扼菠,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 40,135評論 3 317
  • 文/蒙蒙 一摄杂、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧循榆,春花似錦析恢、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,864評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至浦楣,卻和暖如春袖肥,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背振劳。 一陣腳步聲響...
    開封第一講書人閱讀 32,099評論 1 267
  • 我被黑心中介騙來泰國打工椎组, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人历恐。 一個(gè)月前我還...
    沈念sama閱讀 46,598評論 2 362
  • 正文 我出身青樓寸癌,卻偏偏與公主長得像,于是被迫代替她去往敵國和親弱贼。 傳聞我的和親對象是個(gè)殘疾皇子蒸苇,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,697評論 2 351

推薦閱讀更多精彩內(nèi)容