Sciweavers

Share
ALT
2004
Springer

Comparison of Query Learning and Gold-Style Learning in Dependence of the Hypothesis Space

9 years 9 months ago
Comparison of Query Learning and Gold-Style Learning in Dependence of the Hypothesis Space
Different formal learning models address different aspects of learning. Below we compare learning via queries—interpreting learning as a one-shot process in which the learner is required to identify the target concept with just one hypothesis—to Gold-style learning—interpreting learning as a limiting process in which the learner may change its mind arbitrarily often before converging to a correct hypothesis. Although these two approaches seem rather unrelated, a previous study has provided characterisations of different models of Gold-style learning (learning in the limit, conservative inference, and behaviourally correct learning) in terms of query learning. Thus under certain circumstances it is possible to replace limit learners by equally powerful one-shot learners. Both this previous and the current analysis are valid in the general context of learning indexable classes of recursive languages. The main purpose of this paper is to solve a challenging open problem from the ...
Steffen Lange, Sandra Zilles
Added 15 Mar 2010
Updated 15 Mar 2010
Type Conference
Year 2004
Where ALT
Authors Steffen Lange, Sandra Zilles
Comments (0)
books