周志華 機器學習 Day22

VC維 現實學習任務所面對的通常是無限假設空間，例如實數域中的所有區間、Rd空間中的所有線性超平面。欲對此種情形的可學習性進行研究，需度量假設空間的複雜度。最常見的方法是考慮假設空間的「VC維」。 VC維的正式定義如下： 表明存在大小爲d的示例集能被假設空間H打散（假設空間H能實現示例集D上的所有對分（H中的假設對D中示例賦予標記的每種可能結果稱爲對D的一種「對分」），則稱爲示例集D能被假設空間H

>>阅读原文<<