English

A Map of Update Constraints in Inductive Inference

Machine Learning 2014-07-07 v2

Abstract

We investigate how different learning restrictions reduce learning power and how the different restrictions relate to one another. We give a complete map for nine different restrictions both for the cases of complete information learning and set-driven learning. This completes the picture for these well-studied \emph{delayable} learning restrictions. A further insight is gained by different characterizations of \emph{conservative} learning in terms of variants of \emph{cautious} learning. Our analyses greatly benefit from general theorems we give, for example showing that learners with exclusively delayable restrictions can always be assumed total.

Keywords

Cite

@article{arxiv.1404.7527,
  title  = {A Map of Update Constraints in Inductive Inference},
  author = {Timo Kötzing and Raphaela Palenta},
  journal= {arXiv preprint arXiv:1404.7527},
  year   = {2014}
}

Comments

fixed a mistake in Theorem 21, result is the same

R2 v1 2026-06-22T04:02:25.102Z