The Hearsay-II Speech-Understanding System: Integrating Knowledge to Resolve Uncertainty
ACM Computing Surveys (CSUR)
Am: an artificial intelligence approach to discovery in mathematics as heuristic search.
Am: an artificial intelligence approach to discovery in mathematics as heuristic search.
Dependency networks as a representation for modelling in general problem solvers.
Dependency networks as a representation for modelling in general problem solvers.
Human Problem Solving
Interactive classification: a technique for building and maintaining knowledge bases
PKWBS-W'84 Proceedings of the 1984 IEEE conference on Principles of knowledge-based systems
Resource-bounded crowd-sourcing of commonsense knowledge
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Hi-index | 0.00 |
This paper describes an approach to reasoning with incomplete information in a resource-limited environment. Approaches to date either assume infinite resources and proceed to enumerate a large inference space, or assume few resources and ignore the missing information. They do not reason about resource constraints and the inference methods admissable under them. A hearsay-Il-like system is described where each knowledge source is a separate production system. During rule evaluation, a rule antecedant is evaluated using minimal - resource methods. A rule antecedant is evaluated to true, false, or an expected resource cost to acquire the information necessary to complete its evaluation. If conflict resolution chooses a partially evaluated rule, it posts a goal asking other knowledge sources to provide the missing information, suspends the knowledge source, and informs the knowledge source's manager about the suspension and accompanying goal. The manager decides whether the goal is worth pursuing now, the amount of resources to apply to the task, what knowledge source to apply, and when to give up. The knowledge sources that attempt the goal can implement a variety of inferential and knowledge acquisition techniques.