Learning to reason with a restricted view

Citation
R. Khardon et D. Roth, Learning to reason with a restricted view, MACH LEARN, 35(2), 1999, pp. 95-116
Citations number
28
Categorie Soggetti
AI Robotics and Automatic Control
Journal title
MACHINE LEARNING
ISSN journal
08856125 → ACNP
Volume
35
Issue
2
Year of publication
1999
Pages
95 - 116
Database
ISI
SICI code
0885-6125(199905)35:2<95:LTRWAR>2.0.ZU;2-D
Abstract
The Learning to Reason framework combines the study of Learning and Reasoni ng into a single task. Within it, learning is done specifically for the pur pose of reasoning with the learned knowledge. Computational considerations show that this is a useful paradigm; in some cases learning and reasoning p roblems that are intractable when studied separately become tractable when performed as a task of Learning to Reason. In this paper we study Learning to Reason problems where the interaction wi th the world supplies the learner only partial information in the form of p artial assignments. Several natural interpretations of partial assignments are considered and learning and reasoning algorithms using these are develo ped. The results presented exhibit a tradeoff between learnability, the str ength of the oracles used in the interface, and the range of reasoning quer ies the learner is guaranteed to answer correctly.