Learning from Different Teachers
Learning from Different Teachers
复制标题
向不同的老师学习
DOI：
10.1023/a:1022854802097
复制
发表时间：
2003
期刊：
影响因子：
7.5
通讯作者：
Martins Krikis
中科院分区：
文献类型：
--
作者：
D. Angluin;Martins Krikis
我们在教师的帮助下从示例中介绍了一个学习者的新模型。示例。人类学习的通用模式。我们将学习者作为oracle访问另一个编程系统的图灵机，称为“功能框”。功能和学习者的目标是在其功能框中找到等于或扩展目标概念的功能。功能，前提是，如果学习者的功能框比老师的功能框“不那么慢”。
We introduce a new model of a learner learning an unknown concept from examples with a teacher's help. In such models, “outright coding” refers to a situation in which the teacher sends the learner a representation of the concept, either directly or encoded via the examples. Previous models have used adversarial learners or adversarial teachers to try to prevent outright coding. Our model is an attempt to reflect more directly some of the reasons that outright coding is not a common mode of human learning.We model the learner as a Turing machine with oracle access to another programming system, called its “function box.” The programming system in its function box is initially unknown to the learner. The target concept is a partial recursive function and the goal of the learner is to find in its function box a function that is equal to or extends the target concept. We exhibit a class of learner/teacher pairs in which the learner can learn any partial recursive function, provided that the learner's function box is “not too much slower” than the teacher's. This result is shown not to hold if the learner's function box can contain an arbitrary acceptable programming system.