The computational complexity of probabilistic inference using Bayesian belief networks

From MaRDI portal
Publication:2638807

DOI10.1016/0004-3702(90)90060-DzbMath0717.68080OpenAlexW1980452149WikidataQ56158127 ScholiaQ56158127MaRDI QIDQ2638807

Gregory F. Cooper

Publication date: 1990

Published in: Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0004-3702(90)90060-d



Related Items

Context-specific sign-propagation in qualitative probabilistic networks, The Bayesian ontology language \(\mathcal {BEL}\), Finding MAPs for belief networks is NP-hard, Diagnosis under compound effects and multiple causes by means of the conditional causal possibility approach, A comparison of graphical techniques for decision analysis, An extended depth-first search algorithm for optimal triangulation of Bayesian networks, Efficient learning of Bayesian networks with bounded tree-width, Approximate belief updating in max-2-connected Bayes networks is NP-hard, Efficient sensitivity analysis in hidden Markov models, Mixed deterministic and probabilistic networks, Computational complexity of queries based on itemsets, Troubleshooting using probabilistic networks and value of information, Persuasive contrastive explanations for Bayesian networks, Explainable AI using MAP-independence, On cautious probabilistic inference and default detachment, The computational complexity of probabilistic inference using Bayesian belief networks, Cycle-based cluster variational method for direct and inverse inference, Naïve heuristics for paired comparisons: some results on their relative accuracy, Expressive probabilistic description logics, Understanding the role of noise in stochastic local search: analysis and experiments, Enhanced qualitative probabilistic networks for resolving trade-offs, Probabilistic reasoning in a classical logic, Importance sampling algorithms for the propagation of probabilities in belief networks, Exploiting case-based independence for approximating marginal probabilities, A modified simulation scheme for inference in Bayesian networks, Automatic emergence detection in complex systems, On the phylogeny graphs of degree-bounded digraphs, Fast algorithms for robust classification with Bayesian nets, Disjunctive interaction in continuous time Bayesian networks, Theory of influence networks, Using action-based hierarchies for real-time diagnosis, Loose-limbed people: estimating 3D human pose and motion using non-parametric belief propagation, Propagation effects of model-calculated probability values in Bayesian networks, Approximate inference in Bayesian networks using binary probability trees, Bayesian network inference using marginal trees, Networks of probabilistic events in discrete time., Fuzzy functional dependencies and Bayesian networks, Implicitly preserving semantics during incremental knowledge base acquisition under uncertainty., An intercausal cancellation model for Bayesian-network engineering, An optimal approximation algorithm for Bayesian inference, Learning discrete Bayesian network parameters from continuous data streams: what is the best strategy?, Network regression with predictive clustering trees, Portfolios in stochastic local search: efficiently computing most probable explanations in Bayesian networks, Probabilistic inference in multiply connected belief networks using loop cutsets, Rational analysis, intractability, and the prospects of `as if'-explanations, Control of Boolean networks: hardness results and algorithms for tree structured networks, Decision-theoretic troubleshooting: hardness of approximation, Cost-based temporal reasoning, Guarantees and limits of preprocessing in constraint satisfaction and reasoning, A review on evolutionary algorithms in Bayesian network learning and inference tasks, The BNR model: Foundations and performance of a Bayesian network-based retrieval model., Approximate inference in Bayesian networks: parameterized complexity results, Controlled generation of hard and easy Bayesian networks: Impact on maximal clique size in tree clustering, Fusion and propagation with multiple observations in belief networks, The computational complexity of abduction, On the complexity of inference about probabilistic relational models, Theoretical analysis and practical insights on importance sampling in Bayesian networks, A comparison of hybrid strategies for Gibbs sampling in mixed graphical models, Answering queries from context-sensitive probabilistic knowledge bases, Importance sampling algorithms for Bayesian networks: principles and performance, Approximating probabilistic inference in Bayesian belief networks is NP- hard, Inference in qualitative probabilistic networks revisited, Easy solutions for a hard problem? The computational complexity of reciprocals with quantificational antecedents, Importance sampling-based estimation over AND/OR search spaces for graphical models, On the complexity of belief network synthesis and refinement, A recurrence local computation approach towards ordering composite beliefs in Bayesian belief networks, Variational approximations for categorical causal modeling with latent variables, Anytime anyspace probabilistic inference, An approach to hybrid probabilistic models, Complexity results for enhanced qualitative probabilistic networks, Structural extension to logistic regression: Discriminative parameter learning of belief net classifiers, A new causal discovery heuristic, Arc refractor methods for adaptive importance sampling on large Bayesian networks under evidential reasoning, Understanding the scalability of Bayesian network inference using clique tree growth curves, Multi-target identity management for unknown and time-varying number of targets in clutter, A decision support system for vine growers based on a Bayesian network, On chordal phylogeny graphs, A simple graphical approach for understanding probabilistic inference in Bayesian networks, On evidence absorption for belief networks, Bounded recursive decomposition: A search-based method for belief-network inference under limited resources, The role of relevance in explanation. II: Disjunctive assignments and approximate independence, Hybrid algorithms for approximate belief updating in Bayes nets, A note on Kirkwood's algebraic method for decision problems, A Monte Carlo algorithm for probabilistic propagation in belief networks based on importance sampling and stratified simulation techniques, Approximating MAPs for belief networks is NP-hard and other theorems, Approximate representation of probabilistic data in expert systems, Moment-based analysis of Bayesian network properties, Learning tractable Bayesian networks in the space of elimination orders, Estimating the probability of meeting a deadline in schedules and plans, Credal networks, Importance sampling in Bayesian networks using probability trees., The complexity of approximating MAPs for belief networks with bounded probabilities, Convex combination belief propagation, Complexity results for structure-based causality., A model of belief, Evaluation of Bayesian networks with flexible state-space abstraction methods, Possibilistic causality consistency problem based on asymmetrically-valued causal model, Speeding-up structured probabilistic inference using pattern mining, Complexity of probabilistic reasoning in directed-path singly-connected Bayes networks, Complexity results for explanations in the structural-model approach, FAST FACTORISATION OF PROBABILISTIC POTENTIALS AND ITS APPLICATION TO APPROXIMATE INFERENCE IN BAYESIAN NETWORKS, Continualization of Probabilistic Programs With Correction, Fundamental concepts of qualitative probabilistic networks, Quantum machine learning: a classical perspective, Graph decompositions and tree automata in reasoning with uncertainty, Lasso Granger Causal Models: Some Strategies and Their Efficiency for Gene Expression Regulatory Networks, DISTRIBUTED INFERENCE IN BAYESIAN NETWORKS, Learning Bayesian Networks Under Sparsity Constraints: A Parameterized Complexity Analysis, GraphBPT: An Efficient Hierarchical Data Structure for Image Representation and Probabilistic Inference, Knowledge representation and inference in similarity networks and Bayesian multinets, On the hardness of approximate reasoning, Belief networks revisited, Accelerating a continuous-time analog SAT solver using GPUs, Local conditioning in Bayesian networks, Learning cost-sensitive active classifiers, Logical perspectives on the foundations of probability, Motivating explanations in Bayesian networks using MAP-independence, Interval-based reasoning over continuous variables using independent component analysis and Bayesian networks, A Message-Passing Approach to Phase Retrieval of Sparse Signals, Unnamed Item, Incremental Junction Tree Inference, Axiomatic rationality and ecological rationality, Algorithms for convex hull finding in undirected graphical models, Inference and Learning in Multi-dimensional Bayesian Network Classifiers, Model Reductions for Inference: Generality of Pairwise, Binary, and Planar Factor Graphs, Improved High Dimensional Discrete Bayesian Network Inference using Triplet Region Construction, AMP Chain Graphs: Minimal Separators and Structure Learning Algorithms, Probabilistic decision graphs for optimization under uncertainty, AN ARTIFICIAL NETWORK FOR REASONING IN THE CANCELLATION CLASS WITH APPLICATION TO THE DIAGNOSIS OF CELLS DIVISION, Solving Graph Problems via Potential Maximal Cliques, Qualitative Probability and Order of Magnitude Reasoning, Resolving Inconsistencies of Scope Interpretations in Sum-Product Networks, Updating Probabilistic Knowledge on Condition/Event Nets using Bayesian Networks, Using Four Cost Measures to Determine Arc Reversal Orderings, Importance Sampling on Bayesian Networks with Deterministic Causalities, Introduction to Bayesian Networks, A Tutorial on Learning with Bayesian Networks, The Causal Interpretation of Bayesian Networks, Adaptive Cascade, Probabilistic decision graphs for optimization under uncertainty, Optimal Dynamic Treatment Regimes, Principles and applications of continual computation, Variational Mixture of Bayesian Independent Component Analyzers, Join tree propagation with prioritized messages, Changing times: a causal theory of probabilistic temporal reasoning, Basic Principles of Learning Bayesian Logic Programs, A Bayesian Network Based Approach for Data Classification Using Structural Learning, Binary Probability Trees for Bayesian Networks Inference, IDENTIFIABILITY IN CAUSAL BAYESIAN NETWORKS: A GENTLE INTRODUCTION, Cortical Circuitry Implementing Graphical Models, Model-Based Diagnosis with Probabilistic Models, A FACTORIZED REPRESENTATION OF INDEPENDENCE OF CAUSAL INFLUENCE AND LAZY PROPAGATION, DIRECTING GENETIC ALGORITHMS FOR PROBABILISTIC REASONING THROUGH REINFORCEMENT LEARNING, Belief propagation: accurate marginals or accurate partition function—where is the difference?, Lifted Reasoning for Combinatorial Counting, Unnamed Item


Uses Software


Cites Work