Rademacher Complexity and Grammar Induction Algorithms: What It May (Not) Tell Us.
Sophia KatrenkoMenno van ZaanenPublished in: ICGI (2010)
Keyphrases
- rademacher complexity
- induction algorithms
- data dependent
- decision trees
- inductive learning
- risk bounds
- error bounds
- data sets
- generalization error
- classification rules
- evolutionary computation
- learning algorithm
- feature selection
- learning problems
- machine learning
- regression trees
- upper bound
- training data
- cross validation
- evolutionary algorithm
- training set
- feature space