KSL-92-46

Acquiring (Ir)relevance Knowledge for Problem solving

Reference: Levy, A.; Iwasaki, Y.; & Motoda, H. Acquiring (Ir)relevance Knowledge for Problem solving. Knowledge Systems Laboratory, April, 1992.

Abstract: A major drawback of artificial intelligence systems that rely on declarative representations is that the efficiency of reasoning degrades quickly as the size of the knowledge base increases. To address this problem when building a system, we need to acquire not only knowledge about the domain, but also knowledge about the control of reasoning. In this paper, we discuss one type of such control knowledge, namely, relevance of our knowledge to specific problem solving goals. We show how this knowledge can be used by the problem solver either to ignore part of its knowledge or to automatically create abstractions and how the system can guide the acquisition of such knowledge. We ground our discussion in a framework in which knowledge about relevance can be stated, reasoned with and analyzed. We apply the framework to the problem of modeling physcial devices, where creating abstractions for a given task is crucial in order to perform effective problem solving.

Full paper available as ps.


Jump to... [KSL] [SMI] [Reports by Author] [Reports by KSL Number] [Reports by Year]
Send mail to: ksl-info@ksl.stanford.edu to send a message to the maintainer of the KSL Reports.