VC维
瓦普尼克-契尔沃年基斯维(Vapnik-Chervonenkis Dimension),简称VC维,由弗拉基米尔·瓦普尼克与阿列克谢·契尔沃年基斯提出。在VC理论中,VC维是对一个可学习分类函数空间的能力(复杂度,表示能力等)的衡量。它定义为算法能“打散”的点集的势的最大值。 直观地,一个分类模型的能力与其复杂程度相关。例如,考虑一个高次多项式的分类模型:若函数值大于0则分类为正,反之则分类为负。高次多项式能够“摆动”的范围很大,所以能…
共 22 篇文章
瓦普尼克-契尔沃年基斯维(Vapnik-Chervonenkis Dimension),简称VC维,由弗拉基米尔·瓦普尼克与阿列克谢·契尔沃年基斯提出。在VC理论中,VC维是对一个可学习分类函数空间的能力(复杂度,表示能力等)的衡量。它定义为算法能“打散”的点集的势的最大值。 直观地,一个分类模型的能力与其复杂程度相关。例如,考虑一个高次多项式的分类模型:若函数值大于0则分类为正,反之则分类为负。高次多项式能够“摆动”的范围很大,所以能…
數學中,餘維數(codimension)是一個基礎幾何學概念,使用在向量空間中的子空間上,且更廣義地,使用在流形中的子流形上,以及代數簇適當的子集合上。 若 W 是一向量空間 V 的一個線性子空間,則 W 在 V 的 餘維數是商空間 V/W 的維數。若V是有限維的,則 :\operatorname{codim}(W) = \dim(V/W) = \dim(V) - \dim(W). 另外,有限维空间通常在拓扑向量空间的研究中是有用的。 …