主題
Search

Vapnik-Chervonenkis 維度


在機器學習理論中,Vapnik-Chervonenkis 維度或 VC 維度,指的是一個 概念類 C 可以分散的最大集合 S基數。如果任意大的集合可以被 C 分散,那麼 VC 維度被認為是 +infty。 給定一個概念類 CC 的 VC 維度有時記為 VCdim(C)

有幾種模型用於視覺化分散的過程,因此存在許多不同的 Vapnik-Chervonenkis 維度模型。 特別是,通常使用 區間(以及 它們的並集)、實數線上的矩形正方形平面中的超平面等等。

還有一些量化 VC 維度到不同程度的結果。 例如,可以證明一個有限概念類 C 滿足

 VCdim(C)<=log_2(C).

另請參閱

概念, 概念類, , 分散集

此條目由 Christopher Stover 貢獻

使用 探索

參考文獻

Bhaskar, A. and Sukhar, I. "VC-Dimension." 2008. http://www.cs.cornell.edu/courses/cs683/2008sp/lecture%20notes/683notes_0428.pdf.Shashua, A. "Lecture 11: PAC II." 2009. http://www.cs.huji.ac.il/~shashua/papers/class11-PAC2.pdf.

請引用為

Stover, Christopher. "Vapnik-Chervonenkis 維度。" 來自 —— 資源,由 Eric W. Weisstein 建立. https://mathworld.tw/Vapnik-ChervonenkisDimension.html

主題分類