Towards a better understanding of incremental learning

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

Volumn 4264 LNAI, Issue , 2006, Pages 169-183

  Jain, Sanjay ^a   Lange, Steffen ^b   Zilles, Sandra ^c  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b DARMSTADT UNIVERSITY OF APPLIED SCIENCES   (Germany)

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

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTER SUPPORTED COOPERATIVE WORK; MATHEMATICAL MODELS; NATURAL LANGUAGE PROCESSING SYSTEMS;

CONSERVATIVENESS; CONSISTENCY; GOLD'S MODEL;

LEARNING SYSTEMS;

EID: 33750734695     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11894841_16     Document Type: Conference Paper

References (13)

1. Angluin, D., Inductive inference of formal languages from positive data, Information and Control 45, 117-135, 1980.
2. Angluin, D., Queries and concept learning, Machine Learning 2, 319-342, 1988.
3. Blum, M., A machine independent theory of the complexity of recursive functions, Journal of the ACM 14, 322-336, 1967.
4. Case, J., Jain, S., Lange, S., and Zeugmann, T., Incremental concept learning for bounded data mining, Information and Computation 152, 74-110, 1999.
5. Gennari, J.H., Langley, P., and Fisher, D., Models of incremental concept formation, Artificial Intelligence 40, 11-61, 1989.
6. Gold, E.M., Language identification in the limit, Information and Control 10, 447-474, 1967.
7. Kinber, E. and Stephan, F., Language learning from texts: Mind changes, limited memory and monotonicity, Information and Computation 123, 224-241, 1995.
8. Lange, S. and Grieser, G., On the power of incremental learning, Theoretical Computer Science 288, 277-307, 2002.
9. Lange, S. and Zeugmann, T., Incremental learning from positive data, Journal of Computer and System Sciences 53, 88-103, 1996.
10. Shinohara, T., Polynomial time inference of extended regular pattern languages, in: Proc. RIMS Symposium on Software Science and Engineering, LNCS, Vol. 147, pp. 115-127, Springer-Verlag, 1983.
11. Valiant, L.G., A theory of the learnable, Communications of the ACM 27, 1134-1142, 1984.
12. Wiehagen, R., Limes-Erkennung rekursiver Funktionen durch spezielle Strategien, Journal of Information Processing and Cybernetics (EIK) 12, 93-99, 1976.
13. Zeugmann, T. and Lange, S., A guided tour across the boundaries of learning recursive languages, in: Algorithmic Learning for Knowledge-Based Systems, LNAI, Vol. 961, pp. 190-258, Springer-Verlag, 1995.