ON THE COMPLEXITY OF TEACHING
ON THE COMPLEXITY OF TEACHING
复制标题
DOI：
10.1006/jcss.1995.1003
复制
发表时间：
1995-02-01
影响因子：
1.1
通讯作者：
KEARNS, MJ
中科院分区：
文献类型：
--
作者：
GOLDMAN, SA;KEARNS, MJ
虽然机器学习领域的大多数理论工作都集中在学习的复杂性上，但最近人们对正式研究教学的复杂性越来越感兴趣。在本文中，我们通过考虑在线学习模型的变体来研究教学的复杂性，在该模型中，有帮助的老师选择实例。我们通过称为教学维度的组合度量来衡量从给定概念类中教授概念的复杂性。非正式地，概念类的教学维度是教师必须揭示的最小实例数，以唯一地识别从类中选择的任何目标概念。 (C) 1995 学术出版社
While most theoretical work in machine learning has focused on the complexity of learning, recently there has been increasing interest in formally studying the complexity of teaching. In this paper we study the complexity of teaching by considering a variant of the on-line learning model in which a helpful teacher selects the instances. We measure the complexity of teaching a concept from a given concept class by a combinatorial measure we call the teaching dimension, Informally, the teaching dimension of a concept class is the minimum number of instances a teacher must reveal to uniquely identify any target concept chosen from the class. (C) 1995 Academic Press, Inc.