Complexity Dimensions and Learnability.

Shan-Hwei Nienhuys-Cheng Mark Polman

Published in: ECML (1993)

Keyphrases

vapnik chervonenkis dimension
neural network
worst case
special case
sufficient conditions
decision problems
memory requirements
database
databases
decision trees
case study
training data
feature space
computational cost
inductive inference
complexity analysis