Reasoning about Beliefs and Actions under Computational Resource Constraints (1987)
| Venue: | In Proceedings of the 1987 Workshop on Uncertainty in Artificial Intelligence |
| Citations: | 162 - 15 self |
BibTeX
@INPROCEEDINGS{Horvitz87reasoningabout,
author = {Eric J. Horvitz},
title = {Reasoning about Beliefs and Actions under Computational Resource Constraints},
booktitle = {In Proceedings of the 1987 Workshop on Uncertainty in Artificial Intelligence},
year = {1987},
pages = {429--444}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
ion Modulation In many cases, it may be more useful to do normative inference on a model that is deemed to be complete at a particular level of abstraction than it is to do an approximate or heuristic analysis of a model that is too large to be analyzed under specific resource constraints. It may prove useful in many cases to store several belief-network representations, each containing propositions at different levels of abstraction. In many domains, models at higher levels of abstraction are more tractable. As the time available for computation decreases, network modules of increasing abstraction can be employed. ffl Local Reformulation Local reformulation is the modification of specific troublesome topologies in a belief network. Approximation methods and heuristics designed to modify the microstructure of belief networks will undoubtedly be useful in the tractable solution of large uncertain-reasoning problems. Such strategies might be best applied at knowledge-encoding time. An...
