Sciweavers

Share
COLT
2008
Springer

Teaching Dimensions based on Cooperative Learning

11 years 9 months ago
Teaching Dimensions based on Cooperative Learning
The problem of how a teacher and a learner can cooperate in the process of learning concepts from examples in order to minimize the required sample size without “coding tricks” has been widely addressed, yet without achieving teaching and learning protocols that meet what seems intuitively an optimal choice for selecting samples in teaching. We introduce the model of subset teaching sets, based on the idea that both teacher and learner can exploit the assumption that the partner is cooperative. We show how this can reduce the sample size drastically without using coding tricks. For instance, monomials can be taught with only two examples independent of the number of variables. The corresponding variant of the teaching dimension (STD) turns out to be nonmonotonic with respect to subclasses of concept classes. We discuss why this nonmonotonicity might be inherent in optimal cooperative teaching scenarios. Nevertheless, trying to overcome nonmonotonicity, we introduce a second varian...
Sandra Zilles, Steffen Lange, Robert Holte, Martin
Added 08 Nov 2010
Updated 08 Nov 2010
Type Conference
Year 2008
Where COLT
Authors Sandra Zilles, Steffen Lange, Robert Holte, Martin Zinkevich
Comments (0)
books