U-shaped, iterative, and iterative-with-counter learning

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

Volumn 4539 LNAI, Issue , 2007, Pages 172-186

  Case, John ^a   Moelius III, Samuel E ^a  

^a University of Delaware   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; ITERATIVE METHODS; MATHEMATICAL MODELS; NUMERICAL METHODS; PROBLEM SOLVING;

EXPLANATORY LEARNING; ITERATIVE LEARNING; LEARNING MODELS;

LEARNING SYSTEMS;

EID: 38049062928     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72927-3_14     Document Type: Conference Paper

References (25)

1. Baliga, G., Case, J., Merkle, W., Stephan, F., Wiehagen, W.: When unlearning helps, Submitted (2007)
2. Blum, M.: A machine independent theory of the complexity of recursive functions. Journal of the ACM 14, 322-336 (1967)
3. Carlucci, L., Case, J., Jain, S., Stephan, F.: Non U-shaped vacillatory and team learning. In: ALT 2005. Lecture Notes in Artificial Intelligence, Springer, Heidelberg (2005)
4. Carlucci, L., Case, J., Jain, S., Stephan, F.: Memory-limited U-shaped learning (Journal version conditionally accepted for Information and Computation). In: COLT 2006. LNCS (LNAI), vol. 4005, pp. 244-258. Springer, Heidelberg (2006)
5. Case, J.: The power of vacillation in language learning. SIAM Journal on Computing 28(6), 1941-1969 (1999)
6. Case, J., Moelius III., S.E.: U-shaped, iterative, and iterative-with-counter learning (expanded version). Technical report, University of Delaware, (2007) Available at http://www.cis.udel.edu/~moelius/publications
7. Case, J., Jain, S., Lange, S., Zeugmann, T.: Incremental concept learning for bounded data mining. Information and Computation 152, 74-110 (1999)
8. 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)
9. Davis, M., Sigal, R., Weyuker, E.: Computability, Complexity, and Languages, 2nd edn. Academic Press, San Diego (1994)
10. Fulk, M.: Prudence and other conditions on formal language learning. Information and Computation 85, 1-11 (1990)
11. Fulk, M., Jain, S., Osherson, D.: Open problems in Systems That Learn. Journal of Computer and System Sciences 49(3), 589-604 (1994)
12. Gold, E.: Language identification in the limit. Information and Control 10, 447-474 (1967)
13. Jain, S.: Private communication (2006)
14. Jain, S., Osherson, D., Royer, J., Sharma, A.: Systems that Learn: An Introduction to Learning Theory. MIT Press, Cambridge, Mass (1999)
15. Kinber, E., Stephan, F.: Language learning from texts: mind changes, limited memory, and monotonicity. Information and Computation 123, 224-241 (1995)
16. Lange, S., Zeugmann, T.: Incremental learning from positive data. Journal of Computer and System Sciences 53, 88-103 (1996)
17. Lange, S., Zeugmann, T.: Set-driven and rearrangement-independent learning of recursive languages. Mathematical Systems Theory 6, 599-634 (1996)
18. Marcus, G., Pinker, S., Ullman, M., Hollander, M., Rosen, T.J., Xu, F.: Overregularization in Language Acquisition. Monographs of the Society for Research in Child Development, vol. 57, no. 4. University of Chicago Press, Includes commentary by Clahsen, H. (1992)
19. Osherson, D., Stob, M., Weinstein, S.: Systems that Learn: An Introduction to Learning Theory for Cognitive and Computer Scientists. MIT Press, Cambridge, Mass (1986)
20. Plunkett, K., Marchman, V.: U-shaped learning and frequency effects in a multilayered perceptron: implications for child language acquisition. Cognition 38, 43-102 (1991)
21. Rogers, H.: Theory of Recursive Functions and Effective Computability. McGraw Hill, New York, 1967. Reprinted, MIT Press (1987)
22. Schäfer-Richter, G.: Über Eingabeabhängigkeit und Komplexität von Inferenzstrategien. PhD thesis, Rheinisch-Westfälische Technische Hochschule Aachen, Germany (1984)
23. Taatgen, N.A., Anderson, J.R.: Why do children learn to say broke? A model of learning the past tense without feedback. Cognition 86, 123-155 (2002)
24. Wexler, K., Culicover, P.: Formal Principles of Language Acquisition. MIT Press, Cambridge, Mass (1980)
25. Wiehagen, R.: Limes-erkennung rekursiver funktionen durch spezielle Strategien. Electronische Informationverarbeitung und Kybernetik 12, 93-99 (1976)