Open AccessPosted Content
Approximations in Bayesian Belief Universe for Knowledge Based Systems
Frank Jensen,S. K. Anderson +1 more
TLDR
In this paper, the authors proposed an approximation scheme that identifies rarely occurring cases and excludes these from being processed as ordinary cases in a CPN-based expert system. But this scheme is not suitable for real-world expert systems.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 givenread more
Citations
More filters
Dynamic bayesian networks: representation, inference and learning
Kevin Murphy,Stuart Russell +1 more
TL;DR: This thesis will discuss how to represent many different kinds of models as DBNs, how to perform exact and approximate inference in Dbns, and how to learn DBN models from sequential data.
Book ChapterDOI
A tutorial on learning with Bayesian networks
TL;DR: In this article, the authors discuss methods for constructing Bayesian networks from prior knowledge and summarize Bayesian statistical methods for using data to improve these models, including techniques for learning with incomplete data.
Journal ArticleDOI
Bayesian Networks for Data Mining
TL;DR: Methods for constructing Bayesian networks from prior knowledge are discussed and Bayesian statistical methods for using data to improve these models are summarized.
Proceedings Article
Context-specific independence in Bayesian networks
TL;DR: This paper proposes a formal notion of context-specific independence (CSI), based on regularities in the conditional probability tables (CPTs) at a node, and proposes a technique, analogous to (and based on) d-separation, for determining when such independence holds in a given network.
Journal ArticleDOI
Review: Bayesian networks in environmental modelling
TL;DR: The literature review indicates that BNs have barely been used for Environmental Science and their potential is, as yet, largely unexploited.
References
More filters
Journal ArticleDOI
Fusion, propagation, and structuring in belief networks
TL;DR: It is shown that if the network is singly connected (e.g. tree-structured), then probabilities can be updated by local propagation in an isomorphic network of parallel and autonomous processors and that the impact of new information can be imparted to all propositions in time proportional to the longest path in the network.
Proceedings Article
MUNIN: a causal probabilistic network for interpretation of electromyographic findings
TL;DR: Experience gained through building a causal network for interpretation of electromyographic findings has shown that probabilistic inference is a realistic possibility in networks of non-trivial size.
Journal ArticleDOI
A munin network for the median nerve-a case study on loops
Kristian G. Olesen,Uffe Kjærulff,Finn Verner Jensen,F. V. Jensen,Björn Falck,Steen Andreassen,Stig Kjær Andersen +6 more
TL;DR: A network modeling diseases affecting the median nerve is described, both the qualitative structure of the model and the quantitative pathophysiological structure are described.