Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings   Proceeding details   Article details         Authors         Search    
Approximations in Bayesian Belief Universe for Knowledge Based Systems
Frank Jensen, S. Anderson
Abstract:
When expert systems based on causal probabilistic networks (CPNs) reach a certain size and complexity, the "combinatorial explosion monster" tends to be present. We propose an approximation scheme that identifies rarely occurring cases and excludes these from being processed as ordinary cases in a CPN-based expert system. Depending on the topology and the probability distributions of the CPN, the numbers (representing probabilities of state combinations) in the underlying numerical representation can become very small. Annihilating these numbers and utilizing the resulting sparseness through data structuring techniques often results in several orders of magnitude of improvement in the consumption of computer resources. Bounds on the errors introduced into a CPN-based expert system through approximations are established. Finally, reports on empirical studies of applying the approximation scheme to a real-world CPN are given.
Keywords:
Pages: 162-169
PS Link:
PDF Link: /papers/90/p162-jensen.pdf
BibTex:
@INPROCEEDINGS{Jensen90,
AUTHOR = "Frank Jensen and S. Anderson",
TITLE = "Approximations in Bayesian Belief Universe for Knowledge Based Systems",
BOOKTITLE = "Proceedings of the Sixth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-90)",
PUBLISHER = "AUAI Press",
ADDRESS = "Corvallis, Oregon",
YEAR = "1990",
PAGES = "162--169"
}


hosted by DSL   •   site info   •   help