On the Relationship between Generalization Error, Hypothesis Complexity, and Sample Complexity for Radial Basis Functions.
Partha NiyogiFederico GirosiPublished in: Neural Comput. (1996)
Keyphrases
- sample complexity
- generalization error
- radial basis function
- training error
- cross validation
- upper bound
- active learning
- model selection
- learning algorithm
- pac learning
- training set
- training data
- support vector
- vc dimension
- target function
- rbf neural network
- supervised learning
- worst case
- theoretical analysis
- neural network
- uniform convergence
- multilayer perceptron
- sample size
- support vector machine svm
- basis functions
- lower bound
- artificial neural networks
- concept classes
- support vector machine
- average case
- query by committee
- hidden layer
- training examples
- special case
- decision lists
- computational complexity
- multi class
- decision trees
- feature selection
- machine learning