VC維的一個理解

從深度學習書中記錄：統計學習理論提供了量化模型容量的不同方法。在這些方法中，最有名的是Vapnik-Chervonenkis維度，簡稱VC維。 個人理解：這句話表明VC維用來衡量模型的容量，或者說是power，即模型的擬合能力； 以VC 維度量二元分類器的容量，VC維定義爲該分類器能夠分類的訓練樣本的最大數目。假設存在m個不同的x點的訓練集，分類器可以任意地標記該m個不同的x點，VC維被定義爲m的

>>阅读原文<<