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