VC維+西瓜書講解

還沒怎麼真正理解，僅爲自己記錄下，後期還會繼續完善！ 給定訓練樣本集合，其中每個樣本有兩個可選的label（+1， -1）。因此總共有種不同的label組合。如果對於其中每一種組合，分類模型 f 都能夠對其進行正確的劃分，那麼我們稱 f 能夠將訓練樣本集合打散（shatter）。 舉例來看，下圖共有3個樣本，可以看到，對於樣本的任意一種label組合，圖中的直線都可以將正樣本和負樣本分開。這時我們

>>阅读原文<<