Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.ic.2007.04.001
Title: Results on memory-limited U-shaped learning
Authors: Carlucci, L.
Case, J.
Jain, S. 
Stephan, F. 
Issue Date: 2007
Source: Carlucci, L., Case, J., Jain, S., Stephan, F. (2007). Results on memory-limited U-shaped learning. Information and Computation 205 (10) : 1551-1573. ScholarBank@NUS Repository. https://doi.org/10.1016/j.ic.2007.04.001
Abstract: U-shaped learning is a learning behaviour in which the learner first learns a given target behaviour, then unlearns it and finally relearns it. Such a behaviour, observed by psychologists, for example, in the learning of past-tenses of English verbs, has been widely discussed among psychologists and cognitive scientists as a fundamental example of the non-monotonicity of learning. Previous theory literature has studied whether or not U-shaped learning, in the context of Gold's formal model of learning languages from positive data, is necessary for learning some tasks. It is clear that human learning involves memory limitations. In the present paper we consider, then, the question of the necessity of U-shaped learning for some learning models featuring memory limitations. Our results show that the question of the necessity of U-shaped learning in this memory-limited setting depends on delicate tradeoffs between the learner's ability to remember its own previous conjecture, to store some values in its long term memory, to make queries about whether or not items occur in previously seen data and on the learner's choice of hypotheses space. © 2007 Elsevier Inc. All rights reserved.
Source Title: Information and Computation
URI: http://scholarbank.nus.edu.sg/handle/10635/43041
ISSN: 08905401
DOI: 10.1016/j.ic.2007.04.001
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

20
checked on Dec 5, 2017

WEB OF SCIENCETM
Citations

19
checked on Nov 16, 2017

Page view(s)

47
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.