iT邦幫忙

2019 iT 邦幫忙鐵人賽

DAY 5
0
自我挑戰組

Machine Learning 學習筆記系列 第 5

[第五天] 資料分類 Support Vector Machines (1)

  • 分享至 

  • xImage
  •  

今天要來學習一下分類很常用的一種方法支撐向量機(Support Vector Machines : SVM),不可避免必需來學習一下數學有點像以前學過的線性規劃,這裡有MIT的開放式課程上課內容可以來上一堂課順便練習英文XD,不過相信大家很快就睡著。現在是個速食的世界人類的專注力只有十分鐘,十分鐘就要讓觀眾把重點帶走,這是當一個網紅基本條件!!!因此今天還是稍微解釋一下支撐向量機(SVM)到底在支什麼@@

參考網站1 參考網站2

SVM 淺介

如下圖假設今天有兩顏色的點位需要分類先擺上任一條線都可以區分開
https://ithelp.ithome.com.tw/upload/images/20181019/201123035K7NMlTWwQ.png

但今天如果加上一些點位就可能會分錯,這條線應該能再擺得更好
https://ithelp.ithome.com.tw/upload/images/20181019/20112303VH5GCQSnRp.png

因此我們希望這條線能長這樣,以至於未來還有新增的點位能分在對的地方
https://ithelp.ithome.com.tw/upload/images/20181019/20112303bGIH6sgcxC.png

十年後你還記得Log是什麼嗎..唸理工的當然還記得啊Orz
用高中的二維向量投影解釋一下,如下圖 (X1-X2)W/|W| 就是兩虛線之間的寬度,這邊Margin就再除2。第一個條件就是希望這個Margin能有最大值,第二個條件就是希望這一刀切下去後藍色與紅色點位不會被切錯邊,定義藍色點位的yi值為-1紅色點位的yi值為+1因此我們有每個點位的條件都要符合yi(w*xi)>=k。 (註:w*x=k -> ax+by=k)上述兩個條件都要符合的解就要用Lagrange Multiplier Method來求得。這邊就解釋到這...有興趣再詳細看一下分享的連結
https://ithelp.ithome.com.tw/upload/images/20181019/20112303Zm4w3I2dmm.png
萬一遇到奇形怪狀的分佈圖怎麼辦,可以用複雜一點的多項式來讓它映射到更高維度空間再來區分
https://ithelp.ithome.com.tw/upload/images/20181019/201123038iMmc31TNR.pnghttps://ithelp.ithome.com.tw/upload/images/20181019/20112303nVtvnTp8ta.png
這邊展示利用多項式來分割的例子
Yes

今天光是理解就耗掉很多養份,明天再來學習用SVM來區分Iris資料集~
/images/emoticon/emoticon06.gif


上一篇
[第四天] 資料視覺化 Data Visualization
下一篇
[第六天] 資料分類 Support Vector Machines (2)
系列文
Machine Learning 學習筆記30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言