統計學習方法理論（二）

1.ERM下的樣本複雜度 如果假設函數h是由d個實數作爲參數，那麼樣本複雜度的上屆是參數個數的線性。但這是非正式的證明方法。 下面用VC維的l理論證明。 2.VC維（VC dimension） 分散（shatter）：如果假設函數h能實現在樣本集S上的任意標記（label），則說h可以分散樣本集S VC維（VC dimension）：假設函數能夠分散的最大樣本集合的大小。 在n維特徵空間上，線性分

>>阅读原文<<