Memory-limited U-shaped learning

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4005 LNAI, Issue , 2006, Pages 244-258

  Carlucci, Lorenzo ^a,b   Case, John ^a   Jain, Sanjay ^c   Stephan, Frank ^c  

^a University of Delaware   (United States)

^b UNIVERSITY OF SIENA   (Italy)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; FORMAL LANGUAGES; KNOWLEDGE ACQUISITION; MATHEMATICAL MODELS; PSYCHOLOGY COMPUTING;

COGNITIVE SCIENTISTS; LEARNING LANGUAGES; LEARNING MODELS; U-SHAPED LEARNING;

LEARNING SYSTEMS;

EID: 33746058632     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11776420_20     Document Type: Conference Paper

References (29)

1. Dana Angluin. Inductive inference of formal languages from positive data. Information and Control, 45:117-135, 1980.
2. Ganesh Baliga, John Case, Wolfgang Merkle, Frank Stephan and Rolf Wiehagen. When unlearning helps. Manuscript, 2005. Preliminary version of the paper appeared at ICALP, Lecture Notes in Computer Science, 1853:844-855, 2000.
3. Janis Bārzdiņš. Inductive Inference of automata, functions and programs. International Mathematical Congress, Vancouver, pages 771-776, 1974.
4. Manuel Blum. A machine independent theory of the complexity of the recursive functions. Journal of the Association for Computing Machinery 14:322-336, 1967.
5. T. G. R. Bower. Concepts of development. In Proceedings of the 21st International Congress of Psychology. Presses Universitaires de France, pages 79-97, 1978.
6. Melissa Bowerman. Starting to talk worse: Clues to language acquisition from children's late speech errors. In S. Strauss and R. Stavy, editors, U-Shaped Behavioral Growth. Academic Press, New York, 1982.
7. Susan Carey. Face perception: Anomalies of development. In S. Strauss and R. Stavy, editors, U-Shaped Behavioral Growth, Developmental Psychology Series. Academic Press, pages 169-190, 1982.
8. Lorenzo Carlucci, John Case, Sanjay Jain and Frank Stephan. Non U-Shaped Vacillatory and Team Learning. Algorithmic Learning Theory 16th International Conference, ALT 2005, Singapore, October 2005, Proceedings. Lecture Notes in Artificial Intelligence, 3734:241-255, 2005.
9. Lorenzo Carlucci, John Case, Sanjay Jain and Frank Stephan. Memory-limited U-shaped learning (Long version of the present paper). TR51/05, School of Computing, National University of Singapore, 2005.
10. Lorenzo Carlucci, Sanjay Jain, Efim Kinber and Frank Stephan. Variations on U-shaped learning. Eighteenth Annual Conference on Learning Theory, Colt 2005, Bertinoro, Italy, June 2005, Proceedings. Lecture Notes in Arificial Intelligence, 3559:382-397, 2005.
11. John Case, Sanjay Jain, Steffen Lange and Thomas Zeugmann. Incremental Concept Learning for Bounded Data Mining. Information and Computation, 152(1):74-110, 1999.
12. Rusins Freivalds, Efim B. Kinber and Carl H. Smith. On the impact of forgetting on learning machines. Journal of the ACM, 42:1146-1168, 1995.
13. E. Mark Gold. Language identification in the limit. Information and Control, 10:447-474, 1967.
14. Sanjay Jain, Daniel Osherson, James Royer and Arun Sharma. Systems that Learn: An Introduction to Learning Theory. MIT Press, Cambridge, Mass., second edition, 1999.
15. Klaus-Peter Jantke. Monotonic and non-monotonic Inductive Inference, New Generation Computing, 8:349-360, 1991.
16. Efim Kinber and Frank Stephan. Language learning from texts: mind changes, limited memory and monotonicity. Information and Computation, 123:224-241, 1995.
17. Steffen Lange and Thomas Zeugmann. The learnability of recursive languages in dependence on the space of hypotheses. GOSLER-Report, 20/93. Fachbereich Mathematik und Informatik, TH Leipzig, 1993.
18. Steffen Lange and Thomas Zeugmann. Incremental Learning from Positive Data. Journal of Computer and System Sciences, 53:88-103, 1996.
19. Gary Marcus, Steven Pinker, Michael Ullman, Michelle Hollander, T. John Rosen and Fei Xu. Overregularization in Language Acquisition. Monographs of the Society for Research in Child Development, volume 57, no. 4. University of Chicago Press, 1992. Includes commentary by Harold Clahsen.
20. Piergiorgio Odifreddi. Classical Recursion Theory. North Holland, Amsterdam, 1989.
21. Daniel Osherson, Michael Stob and Scott Weinstein. Systems that Learn: An Introduction to Learning Theory for Cognitive and Computer Scientists. MIT Press, 1986.
22. Kim Plunkett and Virginia Marchman. U-shaped learning and frequency effects in a multi-layered perceptron: implications for child language acquisition. Cognition, 38(1):43-102, 1991.
23. James Royer. A Connotational Theory of Program Structure. Lecture Notes in Computer Science, 273. Springer, 1987.
24. Sidney Strauss and Ruth Stavy, editors. U-Shaped Behavioral Growth. Developmental Psychology Series. Academic Press, 1982.
25. Sidney Strauss, Ruth Stavy and N. Orpaz. The child's development of the concept of temperature. Manuscript, Tel-Aviv University. 1977.
26. Niels A. Taatgen and John R. Anderson. Why do children learn to say broke? A model of learning the past tense without feedback. Cognition, 86(2):123-155, 2002.
27. Kenneth Wexler and Peter W. Culicover. Formal Principles of Language Acquisition. MIT Press, 1980.
28. Rolf Wiehagen. Limes-Erkennung rekursiver Funktionen durch spezielle Strategien. Journal of Information Processing and Cybernetics, 12:93-99, 1976.
29. Rolf Wiehagen. A thesis in Inductive Inference. Nonmonotonic and Inductive Logic, First International Workshop, Lecture Notes in Artificial Intelligence, 543:184-207, 1990.