Abstract
U-shaped learning deals with a learner first having the correct hypothesis, then changing it to an incorrect hypothesis and then relearning the correct hypothesis. This phenomenon has been observed by psychologists in various studies of children development. In this survey talk, we will discuss some recent results regarding U-shaped learning and related criteria.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Baliga, G., Case, J., Merkle, W., Stephan, F.: Unlearning helps. In: Welzl, E., Montanari, U., Rolim, J.D.P. (eds.) ICALP 2000. LNCS, vol. 1853, pp. 844–855. Springer, Heidelberg (2000)
Baliga, G., Case, J., Merkle, W., Stephan, F., Wiehagen, R.: When unlearning helps. Manuscript (2006) improved version of [1], see http://www.cis.udel.edu/~case/papers/decisive.ps
Bārzdiņš, J.: Inductive inference of automata, functions and programs. In: International Mathematical Congress, Vancouver, pp. 771–776 (1974)
Bārzdiņš, J.: Two theorems on the limiting synthesis of functions. In: Theory of Algorithms and Programs, vol. 1, pp. 82–88. Latvian State University (1974) (in Russian)
Bower, T.G.R.: Concepts of development. In: Proceedings of the 21st International Congress of Psychology, pp. 79–97. Presses Universitaires de France (1978)
Bowerman, M.: Starting to talk worse: Clues to language acquisition from children’s late speech errors. In: Strauss, S., Stavy, R. (eds.) U-Shaped Behavioral Growth. Developmental Psychology Series. Academic Press, New York (1982)
Carey, S.: Face perception: Anomalies of development. In: Strauss, S., Stavy, R. (eds.) U-Shaped Behavioral Growth. Developmental Psychology Series. Academic Press, New York (1982)
Carlucci, L., Case, J., Jain, S., Stephan, F.: Non U-shaped vacillatory and team learning. In: Jain, S., Simon, H.U., Tomita, E. (eds.) ALT 2005. LNCS (LNAI), vol. 3734, pp. 241–255. Springer, Heidelberg (2005)
Carlucci, L., Jain, S., Kinber, E., Stephan, F.: Variations on Ushaped learning. Technical Report TRA8/05, School of Computing, National University of Singapore (2005) Preliminary version of this paper appeared in Auer P., Meir, R. (eds.) COLT 2005. LNCS(LNAI), vol. 3559, pp. 382–397 Springer-Verlag (2005)
Case, J.: The power of vacillation in language learning. SIAM Journal on Computing 28(6), 1941–1969 (1999)
Case, J., Lynes, C.: Machine inductive inference and language identification. In: Nielsen, M., Schmidt, E.M. (eds.) Proceedings of the 9th International Colloquium on Automata, Languages and Programming. LNCS, vol. 140, pp. 107–115. Springer, Heidelberg (1982)
Case, J., Smith, C.H.: Comparison of identification criteria for machine inductive inference. Theoretical Computer Science 25, 193–220 (1983)
Cashon, C.H., Cohen, L.B.: The construction, deconstruction and reconstruction of infant face perception. In: Slater, A., Pascalis, O. (eds.) The development of face processing in infancy and early childhood, pp. 55–58. NOVA Science Publishers, New York (2003)
Cashon, C.H., Cohen, L.B.: Beyond U-shaped development in infants’ processing of faces: An information-processing account. Journal of Cognition and Development 5(1), 59–80 (2004)
Fulk, M., Jain, S., Osherson, D.: Open problems in ”Systems that Learn”. Journal of Computer and System Sciences 49(3), 589–604 (1994)
Mark Gold, E.: Language identification in the limit. Information and Control 10, 447–474 (1967)
Jain, S., Osherson, D., Royer, J., Sharma, A.: Systems that Learn: An Introduction to Learning Theory, 2nd edn. MIT Press, Cambridge (1999)
Klette, R., Wiehagen, R.: Research in the theory of inductive inference by GDR mathematicians – A survey. Information Sciences 22, 149–169 (1980)
Marcus, G., Pinker, S., Ullman, M., Hollander, M., John Rosen, T., Xu, F.: Overregularization in Language Acquisition. Monographs of the Society for Research in Child Development. vol. 57(4). University of Chicago Press (1992) Includes commentary by Harold Clahsen
Osherson, D., Stob, M., Weinstein, S.: Systems that Learn: An Introduction to Learning Theory for Cognitive and Computer Scientists. MIT Press, Cambridge (1986)
Osherson, D., Weinstein, S.: Criteria of language learning. Information and Control 52, 123–138 (1982)
Pinker, S.: Formal models of language learning. Cognition 7, 217–283 (1979)
Plunkett, K., Marchman, V.: U-shaped learning and frequency effects in a multi-layered perceptron: implications for child language acquisition. Cognition 38(1), 43–102 (1991)
Rogers, H.: Theory of Recursive Functions and Effective Computability. McGraw-Hill, New York (1967)
Smith, C.H.: The power of pluralism for automatic program synthesis. Journal of the ACM 29, 1144–1165 (1982)
Strauss, S., Stavy, R.: U-Shaped Behavioral Growth. Developmental Psychology Series. Academic Press, New York (1982)
Strauss, S., Stavy, R., Orpaz, N.: The child’s development of the concept of temperature. Manuscript. Tel-Aviv University (1977)
Taatgen, N.A., Anderson, J.R.: Why do children learn to say broke? A model of learning the past tense without feedback. Cognition 86(2), 123–155 (2002)
Wexler, K., Culicover, P.W.: Formal Principles of Language Acquisition. MIT Press, Cambridge (1980)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jain, S., Stephan, F. (2006). Some Recent Results in U-Shaped Learning. In: Cai, JY., Cooper, S.B., Li, A. (eds) Theory and Applications of Models of Computation. TAMC 2006. Lecture Notes in Computer Science, vol 3959. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11750321_40
Download citation
DOI: https://doi.org/10.1007/11750321_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34021-8
Online ISBN: 978-3-540-34022-5
eBook Packages: Computer ScienceComputer Science (R0)