三、線性分類器

3.1 線性分類器的數(shù)學定義

線性分類器:

F(x, W) = Wx

其中漩符,x代表圖片向量(將二維圖片轉為一維向量)一喘,維度為(784, 1)W為分類器的參數(shù)嗜暴,維度為(10, 784)凸克,輸出值為(10, 1)向量议蟆,表示圖片屬于10類的可能性大小,數(shù)值最大的一類作為預測結果触徐。

如果考慮偏置咪鲜,公式為:

F(x, W) = Wx + b

其中b的維度是(10, 1)

下圖是一個例子:

線性分類器1.jpg

后面的分析一般忽略偏置b撞鹉。

在限定模型為線性分類器之后疟丙,分類器就可以完全由其權值W來表征了,也就是說W就是分類器鸟雏,分類器就是W享郊。

3.2 權值參數(shù)的解釋及可視化

參數(shù)W有10行,對應目標標簽的10個類別孝鹊,可以將參數(shù)W的每一行看作對應類別的過濾器炊琉。該過濾器將圖片數(shù)據(jù)轉為一個單一值,代表圖片屬于該類別的分數(shù)大小又活。如下圖所示:

線性分類器2.jpg

也可將W每一行的784個數(shù)值轉換為(28, 28)的二維矩陣苔咪,把這一行權重當做一張圖片可視化出來。就可以看到這一行權重所代表的的過濾器是什么樣子(圖片的亮暗表示權重值的大辛尽)团赏。W有10行,所以可以畫出10張權值圖出來耐薯。

3.3 概率歸一化

分類器的輸出是(10, 1)向量舔清,向量里的元素都是不限范圍的實數(shù)值。下面將其歸一化為概率值曲初。

歸一化函數(shù)要滿足以下條件:

  1. 目標取值范圍為[0, 1]体谒,且+\infty映射為1,-\infty映射為0
  2. 映射后的值總和為1
  3. 映射后的值與原值成正比臼婆,且各個值的大小關系保持不變

Softmax函數(shù)滿足以上條件:

P(Y=k) = \frac{e^{s_k}}{\sum_j{e^{s_j}}}

其中抒痒,s_1, s_2, ..., s_{10} 是線性分類器的10個輸出值,P(Y=k)是樣本被預測為第k類的概率目锭。

3.4 模型評估:損失值

給定一個分類器(即給定一組權值W)评汰,如何評估其好壞?可以用損失值來代表分類器分錯的程度痢虹。

損失值函數(shù)是權值W到實數(shù)的一個映射被去,它要滿足兩個特性:

  1. 預測錯了類別的樣本越多,損失值越大
  2. 樣本預測錯得越離譜奖唯,損失值越大

分類器的輸出值做了概率歸一化后惨缆,損失值應滿足:

  1. 預測為正確類別的概率值為0時,損失值為無窮大
  2. 預測為正確類別的概率值越大,損失值越小
  3. 預測為正確類別的概率值為1時坯墨,損失值為最小值0

-log函數(shù)滿足以上條件寂汇,可以將損失值定義為:

L_i = -\log{P(Y = y_i)}

其中,y_i為第i個樣本的正確類別捣染,P(Y=y_i)為第i個樣本被預測為正確類別的概率骄瓣,L_i為分類器在第i個樣本上的損失值。

損失值計算流程圖:

損失值流程圖.jpg

3.5 模型優(yōu)化:如何找到損失值最小的權值

方法一:隨機搜索

隨機生成權值W耍攘,例如隨機1000遍榕栏,取結果最好的。

方法二:梯度下降

梯度計算:導數(shù)的負數(shù)

\frac{df(x)}{dx} = \lim_{h \to 0}{\frac{f(x+h) - f(x)}{h}}

所以給定權值W蕾各,計算其損失值扒磁,再對W的各元素加微小增量,得新的損失

?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末式曲,一起剝皮案震驚了整個濱河市妨托,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌吝羞,老刑警劉巖兰伤,帶你破解...
    沈念sama閱讀 212,718評論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異钧排,居然都是意外死亡医清,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,683評論 3 385
  • 文/潘曉璐 我一進店門卖氨,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人负懦,你說我怎么就攤上這事筒捺。” “怎么了纸厉?”我有些...
    開封第一講書人閱讀 158,207評論 0 348
  • 文/不壞的土叔 我叫張陵系吭,是天一觀的道長。 經(jīng)常有香客問我颗品,道長肯尺,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 56,755評論 1 284
  • 正文 為了忘掉前任躯枢,我火速辦了婚禮则吟,結果婚禮上,老公的妹妹穿的比我還像新娘锄蹂。我一直安慰自己氓仲,他們只是感情好,可當我...
    茶點故事閱讀 65,862評論 6 386
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著敬扛,像睡著了一般晰洒。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上啥箭,一...
    開封第一講書人閱讀 50,050評論 1 291
  • 那天谍珊,我揣著相機與錄音,去河邊找鬼急侥。 笑死砌滞,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的缆巧。 我是一名探鬼主播布持,決...
    沈念sama閱讀 39,136評論 3 410
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼陕悬!你這毒婦竟也來了题暖?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 37,882評論 0 268
  • 序言:老撾萬榮一對情侶失蹤捉超,失蹤者是張志新(化名)和其女友劉穎胧卤,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體拼岳,經(jīng)...
    沈念sama閱讀 44,330評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡枝誊,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,651評論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了惜纸。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片叶撒。...
    茶點故事閱讀 38,789評論 1 341
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖耐版,靈堂內(nèi)的尸體忽然破棺而出祠够,到底是詐尸還是另有隱情,我是刑警寧澤粪牲,帶...
    沈念sama閱讀 34,477評論 4 333
  • 正文 年R本政府宣布古瓤,位于F島的核電站,受9級特大地震影響腺阳,放射性物質(zhì)發(fā)生泄漏落君。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 40,135評論 3 317
  • 文/蒙蒙 一亭引、第九天 我趴在偏房一處隱蔽的房頂上張望绎速。 院中可真熱鬧,春花似錦痛侍、人聲如沸朝氓。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,864評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽赵哲。三九已至待德,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間枫夺,已是汗流浹背将宪。 一陣腳步聲響...
    開封第一講書人閱讀 32,099評論 1 267
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留橡庞,地道東北人较坛。 一個月前我還...
    沈念sama閱讀 46,598評論 2 362
  • 正文 我出身青樓,卻偏偏與公主長得像扒最,于是被迫代替她去往敵國和親丑勤。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 43,697評論 2 351

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