The Exact VC Dimension of the WiSARD n-Tuple Classifier.
Hugo C. C. CarneiroCarlos Eduardo PedreiraFelipe M. G. FrançaPriscila M. V. LimaPublished in: Neural Comput. (2019)
Keyphrases
- vc dimension
- upper bound
- sample complexity
- concept classes
- sample size
- lower bound
- inductive inference
- vapnik chervonenkis dimension
- generalization bounds
- training data
- worst case
- statistical learning theory
- pac learning
- linear classifiers
- training examples
- compression scheme
- training set
- concept class
- uniform convergence
- learning algorithm
- class labels
- training samples
- feature set
- feature space
- decision trees
- function classes
- supervised learning
- support vector
- feature selection
- loss function
- reinforcement learning
- data sets