Sample Complexity of Linear Learning Machines with Different Restrictions over Weights.
Marcin KorzenPrzemyslaw KleskPublished in: ICAISC (2) (2012)
Keyphrases
- sample complexity
- learning machines
- vc dimension
- learning problems
- theoretical analysis
- generalization error
- upper bound
- learning algorithm
- special case
- lower bound
- active learning
- pac learning
- supervised learning
- concept classes
- training examples
- sample size
- training set
- generalization bounds
- kernel machines
- real valued functions
- ensemble learning
- learning tasks
- small number
- support vector
- training data
- feature extraction