Variants of iterative learning

Theoretical Computer Science

Volumn 292, Issue 2, 2003, Pages 359-376

  Lange, Steffen ^a   Grieser, Gunter ^b  

^a GERMAN RESEARCH CENTER FOR ARTIFICIAL INTELLIGENCE DFKI   (Germany)

^b DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION THEORY; ITERATIVE METHODS; MATHEMATICAL MODELS; TEXT PROCESSING;

ITERATIVE LEARNING;

LEARNING SYSTEMS;

EID: 0037467668     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(02)00176-7     Document Type: Conference Paper

References (30)

1. Angluin D. Finding patterns common to a set of strings. J. Comput. System Sci. 21:1980;46-62.
2. Angluin D. Inductive inference of formal languages from positive data. Inform. and Control. 45:1980;117-135.
3. Blum M. A machine independent theory of the complexity of recursive functions. J. ACM. 14:1967;322-336.
4. Case J., Jain S., Lange S., Zeugmann T. Incremental concept learning for bounded data mining. Inform. and Comput. 152:1999;74-110.
5. Ers̃ov Yu.L. Theory of Numberings. 1977;Nauka, Moscow. (in Russian).
6. Fulk M., Jain S., Osherson D.N. Open problems in systems that learn. J. Comput. System Sci. 49:1994;589-604.
7. Gennari J.H., Langley P., Fisher D. Models of incremental concept formation. Artificial Intelligence. 40:1989;11-61.
8. Godin R., Missaoui R. An incremental concept formation approach for learning from databases. Theoret. Comput. Sci. 133:1994;387-419.
9. Gold M.E. Language identification in the limit. Inform. and Control. 10:1967;447-474.
10. Hopcroft J.E., Ullman J.D. Formal Languages and their Relation to Automata. 1969;Addison-Wesley, Reading, MA.
11. Jain S., Osherson D.N., Royer J., Sharma A. Systems that Learn - An Introduction to Learning Theory. 2nd Edition:1999;MIT Press, Cambridge, MA.
12. Jantke K.P., Beick H.R. Combining postulates of naturalness in inductive inference. J. Inform. Process. Cybernet. (EIK). 17:1981;465-484.
13. Kinber E., Stephan F. Language learning from texts: mind changes, limited memory and monotonicity. Inform. and Comput. 123:1995;224-241.
14. Kolodner J.K. An introduction to case-based reasoning. Artificial Intelligence Rev. 6:1992;3-34.
15. Lange S. Algorithmic Learning of Recursive Languages. 2000;Mensch & Buch Verlag, Berlin.
16. S. Lange, G. Grieser, On the strength of incremental learning, in: Proc. 10th Internat. Workshop on Algorithmic Learning Theory, Lecture Notes in Artificial Intelligence, Vol. 1720, Springer, Berlin, 1999, pp. 118-131.
17. S. Lange, T. Zeugmann, Types of monotonic language learning and their characterization, in: Proc. 5th Annu. ACM Workshop on Computational Learning Theory, ACM Press, New York, 1992, pp. 377-390.
18. S. Lange, T. Zeugmann, Language learning in dependence on the space of hypotheses, in: Proc. 6th Annu. ACM Conf. on Computational Learning Theory, ACM Press, New York, 1993, pp. 127-136.
19. Lange S., Zeugmann T. Incremental. J. Comput. System Sci. 53:1996;88-103.
20. Lange S., Zeugmann T. Set-driven and rearrangement-independent learning of recursive languages. Math. Systems Theory. 29:1996;599-634.
21. Maloof M.A., Michalski R.S. Selecting examples for partial memory learning. Mach. Learning. 41:2000;27-52.
22. Porat S., Feldman J.A. Learning automata from ordered examples. Mach. Learning. 7:1991;109-138.
23. Rivest R. Learning decision lists. Mach. Learning. 2:1987;229-246.
24. T. Shinohara, S. Arikawa, Pattern inference, in: Algorithmic Learning for Knowledge-Based Systems, Lecture Notes in Artificial Intelligence, Vol. 961, Springer, Berlin, 1995, pp. 259-291.
25. Stephan F. Noisy inference and oracles. Theoret. Comput. Sci. 185:1997;129-157.
26. Utgoff P.E. Incremental induction of decision trees. Mach. Learning. 4:1989;161-186.
27. Valiant L.G. A theory of the learnable. Comm. ACM. 27:1984;1134-1142.
28. Wexler K., Culicover P. Formal Principles of Language Acquisition. 1980;MIT Press, Cambridge, MA.
29. Wiehagen R. Limes-Erkennung rekursiver Funktionen durch spezielle Strategien. J. Inform. Process. Cybernet. (EIK). 12:1976;93-99.
30. T. Zeugmann, S. Lange, A guided tour across the boundaries of learning recursive languages, in: Algorithmic Learning for Knowledge-Based Systems, Lecture Notes in Artificial Intelligence, Vol. 961, Springer, Berlin, 1995, pp. 190-258.