SVM 支援向量機(1) 硬間隔最大化
阿新 • • 發佈:2019-02-01
SVM (Support Vector Machine)- 支援向量機
主要從<<統計學習方法>>中整理
線性可分的情況下,假設存在一個超平面,
所有樣本帶進去都滿足, 至少有一個樣本取等號,
由於
於是有了最大化最小集合間隔的問題:
滿足對於所有樣本有
假設將
這條縫邊上的點是支援向量的候選集, 即讓不等式條件取等號的樣本點:
從圖中可以看出, 縫的寬度
線性可分的情況下,假設存在一個超平面,
假設將
這條縫邊上的點是支援向量的候選集, 即讓不等式條件取等號的樣本點: