Noise 和 Error

一、有Noise 時vc bound依舊成立 在之前推導vc bound 的時候，我們假設樣本空間裏沒有Noise，自然抽樣樣本中也不會有Noise。當hypothesis 的dvc有限，N足夠大，Ein（h）足夠小，我們就說機器有所學習。但是當樣本空間中夾雜了Noise後，我們還能有這套理論的成立嗎？ 解決思路：原先的target函數是確定的，對於每一個樣本來說，都有唯一個標籤。但現在我們可假設

>>阅读原文<<