On the Teachability of Randomized Learners
نویسندگان
چکیده
The present paper introduces a new model for teaching randomized learners. Our new model, though based on the classical teaching dimension model, allows to study the influence of various parameters such as the learner’s memory size, its ability to provide or to not provide feedback, and the influence of the order in which examples are presented. Furthermore, within the new model it is possible to investigate new aspects of teaching like teaching from positive data only or teaching with inconsistent teachers. Furthermore, we provide characterization theorems for teachability from positive data for both ordinary teachers and inconsistent teachers with and without feedback.
منابع مشابه
Teaching Randomized Learners
The present paper introduces a new model for teaching randomized learners. Our new model, though based on the classical teaching dimension model, allows to study the influence of various parameters such as the learner’s memory size, its ability to provide or to not provide feedback, and the influence of the order in which examples are presented. Furthermore, within the new model it is possible ...
متن کاملTeaching Learners with Restricted Mind Changes
Within learning theory teaching has been studied in various ways. In a common variant the teacher has to teach all learners that are restricted to output only consistent hypotheses. The complexity of teaching is then measured by the maximum number of mistakes a consistent learner can make until successful learning. This is equivalent to the so-called teaching dimension. However, many interestin...
متن کاملTeaching Learners that can only Perform Restricted Mind Changes
Within algorithmic learning theory teaching has been studied in various ways. In a common variant the teacher has to teach all learners that are restricted to output only consistent hypotheses. The complexity of teaching is then measured by the maximum number of mistakes a consistent learner can make until successful learning. This is equivalent to the so-called teaching dimension. However, man...
متن کاملOn the Teachability of Communication Strategies
Because a significant proportion of real-life L2 communication is problematic, L2 learners might benefit from instruction on how to cope with performance problems. Such instruction could include the specific teaching of’ communication strategies, which involve various verbal and nonverbal means of dealing with difficulties and breakdowns that occur in everyday communication. Opinions on the tea...
متن کامل