Please use this identifier to cite or link to this item: https://doi.org/10.1007/11564089_20
DC FieldValue
dc.titleNon U-shapecI vacillatory and team learning
dc.contributor.authorCarlucci, L.
dc.contributor.authorCase, J.
dc.contributor.authorJain, S.
dc.contributor.authorStephan, F.
dc.date.accessioned2013-07-04T07:54:06Z
dc.date.available2013-07-04T07:54:06Z
dc.date.issued2005
dc.identifier.citationCarlucci, L.,Case, J.,Jain, S.,Stephan, F. (2005). Non U-shapecI vacillatory and team learning. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 3734 LNAI : 241-255. ScholarBank@NUS Repository. <a href="https://doi.org/10.1007/11564089_20" target="_blank">https://doi.org/10.1007/11564089_20</a>
dc.identifier.isbn354029242X
dc.identifier.issn03029743
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/39987
dc.description.abstractU-shaped learning behaviour in cognitive development involves learning, unlearning and relearning. It occurs, for example, in learning irregular verbs. The prior cognitive science literature is occupied with how humans do it, for example, general rules versus tables of exceptions. This paper is mostly concerned with whether U-shaped learning behaviour may be necessary in the abstract mathematical setting of inductive inference, that is, in the computational learning theory following the framework of Gold. All notions considered are learning from text, that is, from positive data. Previous work showed that U-shaped learning behaviour is necessary for behaviourally correct learning but not for syntactically convergent, learning in the limit (= explanatory learning). The present paper establishes the necessity for the whole hierarchy of classes of vacillatory learning where a behaviourally correct learner has to satisfy the additional constraint that it vacillates in the limit between at most k grammars, where k ≥ 1. Non U-shaped vacillatory learning is shown to be restrictive: Every non U-shaped vacillatorily learnable class is already learnable in the limit. Furthermore, if vacillatory learning with the parameter k = 2 is possible then non U-shaped behaviourally correct learning is also possible. But for k = 3, surprisingly, there is a class witnessing that this implication fails. © Springer-Verlag Berlin Heidelberg 2005.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1007/11564089_20
dc.sourceScopus
dc.typeConference Paper
dc.contributor.departmentCOMPUTER SCIENCE
dc.description.doi10.1007/11564089_20
dc.description.sourcetitleLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
dc.description.volume3734 LNAI
dc.description.page241-255
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

8
checked on Jul 3, 2020

Page view(s)

95
checked on Jun 30, 2020

Google ScholarTM

Check

Altmetric


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