Approximative Learning Vs. Inductive Learning
As explained below, there is no unique definition of this term available. Vaguely speaking, any learner that is not aiming at the definite, exact identification of a concept, but is rather content with obtaining (learning) a concept that comes close to the target may be termed approximative.
What is a “correct hypothesis?” This can be answered on a purely syntactic level (leading, e.g., to the notion of EX[planatory]-learning) or on a more semantic level (behaviorally...
- Gold, E. M. (1967). Language identification in the limit. Information and Control, 10, 447–474.Google Scholar
- Kobayashi, S., & Yokomori, T. (1995). On approximately identifying concept classes in the limit. In K. P. Jantke, T. Shinohara, & Th. Zeugmann (Eds.), Algorithmic learning theory ALT’95, LNAI 997 (pp. 298–312). Berlin/Heidelberg: Springer.Google Scholar
- Kobayashi, S., & Yokomori, T. (1997). Learning approximately regular languages with reversible languages. Theoretical Computer Science, 174(1–2), 251–257.Google Scholar
- Menzel, W., Stephan, F., et al. (2003). Inductive versus approximative learning. In R. Kuehn (Ed.), Perspectives of adaptivity and learning (pp. 187–209). Berlin/Heidelberg: Springer.Google Scholar
- Valiant, L. G. (1984). A theory of the learnable. Communications of the ACM, 27, 1134–1142.Google Scholar
- Vidyasagar, M. (1997). A theory of learning and generalization, with applications to neural networks and control systems. London: Springer.Google Scholar