Discretized-Vapnik-Chervonenkis dimension for analyzing complexity of real function classes
In this paper, we introduce the discretized-Vapnik-Chervonenkis (VC) dimension for studying the complexity of a real function class, and then analyze properties of real function classes and neural networks. We first prove that a countable traversal set is enough to achieve the VC dimension for a rea...
Main Authors: | Zhang, Chao, Bian, Wei, Tao, Dacheng, Lin, Weisi |
---|---|
Other Authors: | School of Computer Engineering |
Format: | Journal Article |
Language: | English |
Published: |
2013
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/99545 http://hdl.handle.net/10220/13524 |
Similar Items
-
On metric entropy, Vapnik-Chervonenkis dimension, and learnability for a class of distributions
Published: (2003) -
Donsker classes, Vapnik-Chervonenkis classes, and chi-squared tests of fit with random cells
by: Durst, Mark Joseph
Published: (2005) -
Complexity Classes of Recursive Functions
by: Moll, Robert
Published: (2023) -
Generalization bounds of ERM-based learning processes for continuous-time Markov chains
by: Zhang, Chao, et al.
Published: (2013) -
On a class of real hypersurfaces in a complex space form
by: Kon, S.H., et al.
Published: (2011)