A mAP of Update Constraints in Inductive Inference
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 delayable learning restrictions. A further insight is gained by different characterizations of conservative learning in terms of variants of 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.
Cite
Text
Kötzing and Palenta. "A mAP of Update Constraints in Inductive Inference." International Conference on Algorithmic Learning Theory, 2014. doi:10.1007/978-3-319-11662-4_4Markdown
[Kötzing and Palenta. "A mAP of Update Constraints in Inductive Inference." International Conference on Algorithmic Learning Theory, 2014.](https://mlanthology.org/alt/2014/kotzing2014alt-map/) doi:10.1007/978-3-319-11662-4_4BibTeX
@inproceedings{kotzing2014alt-map,
title = {{A mAP of Update Constraints in Inductive Inference}},
author = {Kötzing, Timo and Palenta, Raphaela},
booktitle = {International Conference on Algorithmic Learning Theory},
year = {2014},
pages = {40-54},
doi = {10.1007/978-3-319-11662-4_4},
url = {https://mlanthology.org/alt/2014/kotzing2014alt-map/}
}