arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1404.7527cs.LG
收藏

归纳推理中的更新约束映射

A Map of Update Constraints in Inductive Inference

Friedrich-Schiller-Universität Jena(耶拿弗里德里希·席勒大学)

Timo Kötzing, Raphaela Palenta

摘要:

我们研究了不同的学习限制如何降低学习能力,以及不同的限制如何相互关联。我们给出了一个完整的地图,九个不同的限制,无论是完全信息学习和集合驱动学习的情况下。这就完成了对这些经过充分研究的\emph{delayable}学习限制的描述。通过对\emph{conservative}学习的不同表征,根据\emph{cautious}学习的变体,获得了进一步的见解。我们的分析大大受益于一般定理,我们给,例如,表明学习者完全延迟的限制,可以始终假设总。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑