Optimisation and Generalisation: Footprints in Instance Space.
David W. CorneAlan P. ReynoldsPublished in: PPSN (1) (2010)
Keyphrases
- instance space
- real valued
- decision trees
- target concept
- small fraction
- concept classes
- test instances
- learning machines
- uniform distribution
- pac learning
- vc dimension
- positive examples
- concept class
- genetic algorithm
- uniform convergence
- positive and negative
- domain theory
- naive bayes
- membership queries
- attribute values
- domain knowledge
- feature selection
- learning algorithm
- data sets