1. 程式人生 > >統計學習15

統計學習15

支援向量和間隔邊界:

在訓練資料集的樣本點中,與分離超平面距最近的樣本點的例項為支援向量
在這裡插入圖片描述
圖7.3中H1與H2上的點就是支援向量

  • H1與H2之間沒有例項點,分離超平面位於兩者之間;H1與H2之間的寬度稱為間隔,間隔的大小隻與分離超平面的法向量有關
    在這裡插入圖片描述
    在決定超平面時只有支援向量起作用,而其他例項點並不起作用;如果移動支援向量將會改變所求的解,但若移動甚至去掉間隔邊界以外的點對解無影響
    在這裡插入圖片描述
    在這裡插入圖片描述

線性支援向量機與軟間隔最大化

在這裡插入圖片描述
在這裡插入圖片描述

演算法:

在這裡插入圖片描述
在這裡插入圖片描述
支援向量(線性不可分)
在這裡插入圖片描述