A computational model of teaching
A computational model of teaching
复制标题
教学的计算模型
DOI：
--
复制
发表时间：
1992
期刊：
影响因子：
--
通讯作者：
A. Tomkins
中科院分区：
文献类型：
--
作者：
J. C. Jackson;A. Tomkins
Goldman和Kearns [GK91]最近提出了概念课教学维度的概念。教学维度旨在捕捉教学概念类的组合难度。我们提出了一个计算模拟，使我们能够对有限的复杂性教师和学习者的声明，我们将可信的信息扩展模型。在这个扩展的模型下，我们修改了学习几个表达类的算法，在确切的识别模型的Angluin [Ang88]。我们研究了这些模型的变体之间的关系，并触及与分布自由学习的关系。
Goldman and Kearns [GK91] recently introduced a notion of the teaching dimension of a concept class. The teaching dimension is intended to capture the combinatorial difficulty of teaching a concept class. We present a computational analog which allows us to make statements about bounded-complexity teachers and learners, and we extend the model by incorporating trusted information. Under this extended model, we modify algorithms for learning several expressive classes in the exact identification model of Angluin [Ang88]. We study the relationships between variants of these models, and also touch on a relationship with distribution-free learning.