Quantifying Inductive Bias: AI Learning Algorithms and Valiant's Learning Framework

@article{Haussler1988QuantifyingIB,
  title={Quantifying Inductive Bias: AI Learning Algorithms and Valiant's Learning Framework},
  author={David Haussler},
  journal={Artif. Intell.},
  year={1988},
  volume={36},
  pages={177-221}
}
We show that the notion of inductive bias in concept learning can be quantified in a way that directl_v relates to learning performance in the framework recently introduced by Valiant. Our measure of bias is based on the growth function introduced by Vapnik and Chervonenkis, and on the Vapnik-Chervonenkis dimension. We measure some common language biases… CONTINUE READING