Learnability and the Vapnik-Chervonenkis dimension
Citations
9 citations
9 citations
Cites background from "Learnability and the Vapnik-Chervon..."
...This notion plays a central role in statistical learning theory [4, 21], discrete and computational geometry [16] and several other areas of mathematics [11, 15]....
[...]
9 citations
Cites background from "Learnability and the Vapnik-Chervon..."
...A loose bound can be found by noting that stripes are a special case of the more general pattern space of intersections of half spaces and then applying the general result for bounding the VC-dimension of intersections [3], which gives an upper bound on the VC-dimension of stripes of 4 log(6)(d+ 1) = O(d)....
[...]
...The VC-dimension of the space of axis parallel hyper rectangles in < is 2d [3]....
[...]
9 citations
Cites methods from "Learnability and the Vapnik-Chervon..."
...We show the mean square of the generalization error of regularization learning is given as Dn 2s=(2s+p) , where n is the number of samples and D is a constant dependent on the complexity of the neural network and the di culty of the problem....
[...]
9 citations
References
42,654 citations
40,020 citations
17,939 citations
14,948 citations
13,647 citations