基石7 VCbound

只要成長函數露出曙光、資料量夠多，就能確保Ein和Eout接近 一線曙光的意義是什麼？跟VC維度有關 如果成長函數mH(N)在某個k的地方露出了一線曙光的話，就會被某個上線函數bound，上線函數又會被k-1次方的多項式bound住 當N、k夠大的時候，N^k-1次方已經比上限大很多。 所以簡單的把成長函數寫成N^k-1, 可以把成長函數，帶換成上限的上限的上限，mH的上限bound functi

>>阅读原文<<