On the power of incremental learning.

DOI10.1016/S0304-3975(01)00404-2zbMath1061.68084OpenAlexW2045688694MaRDI QIDQ1853517

Gunter Grieser, Steffen Lange

Publication date: 21 January 2003

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(01)00404-2

Mathematics Subject Classification ID

Computational learning theory (68Q32) Learning and adaptive systems in artificial intelligence (68T05)

Related Items

On the data consumption benefits of accepting increased uncertainty, Some natural conditions on incremental learning, Incremental learning of approximations from positive data, On the role of update constraints and text-types in iterative learning

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Program synthesis in the presence of infinite number of inaccuracies
• Polynomial-time inference of arbitrary pattern languages
• Finding patterns common to a set of strings
• Learning automata from ordered examples
• An incremental concept formation approach for learning from databases
• Noisy inference and oracles
• Incremental learning from positive data
• Incremental concept learning for bounded data mining.
• Language learning from texts: Mindchanges, limited memory and monotonicity
• Learning by erasing
• A theory of the learnable
• Inductive inference of formal languages from positive data
• Toward a mathematical theory of inductive inference
• Language identification in the limit
• Vacillatory and BC learning on noisy data
• Synthesizing noise-tolerant language learners