## Teaching Learners with Restricted Mind Changes
A refined approach of teaching is proposed by
introducing a neighborhood relation over all possible hypotheses.
The learners are then restricted to choose a new hypothesis from
the neighborhood of their current one. Teachers are either required
to teach finitely or in the limit.
Moreover, the variant that the teacher receives
the current hypothesis of the learner as The new models are compared to existing ones and to one another in dependence of the neighborhood relations given. In particular, it is shown that feedback can be very helpful. Moreover, within the new model one can also study the teachability of infinite concept classes with potentially infinite concepts such as languages. Finally, it is shown that in our model teachability and learnability can be rather different.
©Copyright 2005, Springer |