Complexity of finding embeddings in a k-tree
SIAM Journal on Algebraic and Discrete Methods
Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
A munin network for the median nerve-a case study on loops
Applied Artificial Intelligence
Probabilistic Horn abduction and Bayesian networks
Artificial Intelligence
Knowledge representation and inference in similarity networks and Bayesian multinets
Artificial Intelligence
Nonserial Dynamic Programming
d-Separation: From Theorems to Algorithms
UAI '89 Proceedings of the Fifth Annual Conference on Uncertainty in Artificial Intelligence
Pruning bayesian networks for efficient computation
UAI '90 Proceedings of the Sixth Annual Conference on Uncertainty in Artificial Intelligence
Subjective bayesian methods for rule-based inference systems
AFIPS '76 Proceedings of the June 7-10, 1976, national computer conference and exposition
Context-specific independence in Bayesian networks
UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence
Bucket elimination: a unifying framework for probabilistic inference
UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence
Computational Properties of Two Exact Algorithms for Bayesian Networks
Applied Intelligence
Mini-buckets: A general scheme for bounded inference
Journal of the ACM (JACM)
SBIA '02 Proceedings of the 16th Brazilian Symposium on Artificial Intelligence: Advances in Artificial Intelligence
Three-Tier Clustering: An Online Citation Clustering System
WAIM '01 Proceedings of the Second International Conference on Advances in Web-Age Information Management
Lazy Propagation and Independence of Causal Influence
ECSQARU '95 Proceedings of the European Conference on Symbolic and Quantitative Approaches to Reasoning and Uncertainty
Importance Sampling in Bayesian Networks Using Antithetic Variables
ECSQARU '01 Proceedings of the 6th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Using Recursive Decomposition to Construct Elimination Orders, Jointrees, and Dtrees
ECSQARU '01 Proceedings of the 6th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Computing Intervals of Probabilities with Simulated Annealing and Probability Trees
ECSQARU '01 Proceedings of the 6th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Logic, Knowledge Representation, and Bayesian Decision Theory
CL '00 Proceedings of the First International Conference on Computational Logic
Certainty-Factor-Like Structures in Bayesian Networks
AI*IA '99 Proceedings of the 6th Congress of the Italian Association for Artificial Intelligence on Advances in Artificial Intelligence
A differential approach to inference in Bayesian networks
Journal of the ACM (JACM)
Toward a decision-theoretic framework for affect recognition and user assistance
International Journal of Human-Computer Studies - Human-computer interaction research in the managemant information systems discipline
Bayesian network modelling through qualitative patterns
Artificial Intelligence
Predicting carcinoid heart disease with the noisy-threshold classifier
Artificial Intelligence in Medicine
Optimizing mpf queries: decision support and probabilistic inference
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Collaborative Multiagent Reinforcement Learning by Payoff Propagation
The Journal of Machine Learning Research
Belief updating in Bayesian networks by using a criterion of minimum time
Pattern Recognition Letters
On probabilistic inference by weighted model counting
Artificial Intelligence
On the role of modeling causal independence for system model compilation with OBDDs
AI Communications - Model-Based Systems
Learning symmetric causal independence models
Machine Learning
Probabilistic logic with independence
International Journal of Approximate Reasoning
Probabilistic processing of interval-valued sensor data
Proceedings of the 5th workshop on Data management for sensor networks
A glimpse of symbolic-statistical modeling by PRISM
Journal of Intelligent Information Systems
Belief update in CLG Bayesian networks with lazy propagation
International Journal of Approximate Reasoning
Adding Local Constraints to Bayesian Networks
CAI '07 Proceedings of the 20th conference of the Canadian Society for Computational Studies of Intelligence on Advances in Artificial Intelligence
Multiagent Reinforcement Learning for Urban Traffic Control Using Coordination Graphs
ECML PKDD '08 Proceedings of the 2008 European Conference on Machine Learning and Knowledge Discovery in Databases - Part I
Explaining inferences in Bayesian networks
Applied Intelligence
A simple graphical approach for understanding probabilistic inference in Bayesian networks
Information Sciences: an International Journal
Uncertainty Reasoning for the Semantic Web I
Multi-layer Bayesian Network for Variable-Bound Inference
WI-IAT '08 Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
Practical solution techniques for first-order MDPs
Artificial Intelligence
Modelling treatment effects in a clinical Bayesian network using Boolean threshold functions
Artificial Intelligence in Medicine
Maximum Likelihood Learning of Conditional MTE Distributions
ECSQARU '09 Proceedings of the 10th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
An edge deletion semantics for belief propagation and its practical impact on approximation quality
AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
Solving MAP exactly by searching on compiled arithmetic circuits
AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
Exploiting causal independence using weighted model counting
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
Diagnosing faults in electrical power systems of spacecraft and aircraft
IAAI'08 Proceedings of the 20th national conference on Innovative applications of artificial intelligence - Volume 3
Focusing generalizations of belief propagation on targeted queries
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
Probabilistic partial evaluation: exploiting rule structure in probabilistic inference
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
Mini-buckets: a general scheme for generating approximations in automated reasoning
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
Exploiting contextual independence in probabilistic inference
Journal of Artificial Intelligence Research
Parameter learning of logic programs for symbolic-statistical modeling
Journal of Artificial Intelligence Research
On the role of context-specific independence in probabilistic inference
IJCAI'99 Proceedings of the 16th international joint conference on Artificial intelligence - Volume 2
Compiling Bayesian networks using variable elimination
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Context reasoning using extended evidence theory in pervasive computing environments
Future Generation Computer Systems
First-order probabilistic inference
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Approximate inference for first-order probabilistic languages
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
PrDB: managing and exploiting rich correlations in probabilistic databases
The VLDB Journal — The International Journal on Very Large Data Bases
Bayesian network modelling through qualitative patterns
Artificial Intelligence
Lifted aggregation in directed first-order probabilistic models
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Critical remarks on belief updating in Bayesian networks
CI '07 Proceedings of the Third IASTED International Conference on Computational Intelligence
Dynamic importance sampling in Bayesian networks based on probability trees
International Journal of Approximate Reasoning
Dynamic multiple-fault diagnosis with imperfect tests
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Exploiting causal independence in large Bayesian networks
Knowledge-Based Systems
Cautious Collective Classification
The Journal of Machine Learning Research
Probabilistic reasoning in Bayesian networks: a relational database approach
AI'03 Proceedings of the 16th Canadian society for computational studies of intelligence conference on Advances in artificial intelligence
Optimizing inference in Bayesian networks and semiring valuation algebras
MICAI'07 Proceedings of the artificial intelligence 6th Mexican international conference on Advances in artificial intelligence
The independent choice logic and beyond
Probabilistic inductive logic programming
Improvements to message computation in lazy propagation
International Journal of Approximate Reasoning
Understanding the scalability of Bayesian network inference using clique tree growth curves
Artificial Intelligence
International Journal of Approximate Reasoning
Probabilistic model-based diagnosis: an electrical power system case study
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans - Special issue on model-based diagnostics
Exploiting causal independence in Markov logic networks: combining undirected and directed models
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part II
Approximate inference in Bayesian networks using binary probability trees
International Journal of Approximate Reasoning
SLGAD Resolution for Inference on Logic Programs with Annotated Disjunctions
Fundamenta Informaticae - RCRA 2008 Experimental Evaluation of Algorithms for Solving Problems with Combinatorial Explosion
Database-support for continuous prediction queries over streaming data
Proceedings of the VLDB Endowment
Trustworthy Service Selection and Composition
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Journal of Automated Reasoning
Maximal-confirmation diagnoses
Knowledge-Based Systems
Exploring a Bayesian and linear approach to requirements traceability
Information and Software Technology
Exploiting structure in weighted model counting approaches to probabilistic inference
Journal of Artificial Intelligence Research
Marginalization without summation: exploiting determinism in factor algebra
ECSQARU'11 Proceedings of the 11th European conference on Symbolic and quantitative approaches to reasoning with uncertainty
Review: Bayesian networks in environmental modelling
Environmental Modelling & Software
Estimating the value of computation in flexible information refinement
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Multiplicative factorization of noisy-max
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Real-time inference with large-scale temporal bayes nets
UAI'02 Proceedings of the Eighteenth conference on Uncertainty in artificial intelligence
Exploiting functional dependence in bayesian network inference
UAI'02 Proceedings of the Eighteenth conference on Uncertainty in artificial intelligence
A differential approach to inference in Bayesian networks
UAI'00 Proceedings of the Sixteenth conference on Uncertainty in artificial intelligence
Any-space probabilistic inference
UAI'00 Proceedings of the Sixteenth conference on Uncertainty in artificial intelligence
Likelihood computations using value abstraction
UAI'00 Proceedings of the Sixteenth conference on Uncertainty in artificial intelligence
Probabilistic arc consistency: a connection between constraint reasoning and probabilistic reasoning
UAI'00 Proceedings of the Sixteenth conference on Uncertainty in artificial intelligence
UCP-networks: a directed graphical representation of conditional utilities
UAI'01 Proceedings of the Seventeenth conference on Uncertainty in artificial intelligence
Approximating MAP using local search
UAI'01 Proceedings of the Seventeenth conference on Uncertainty in artificial intelligence
Incremental tradeoff resolution in qualitative probabilistic networks
UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence
Context-specific approximation in probabilistic inference
UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence
Empirical evaluation of approximation algorithms for probabilistic decoding
UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence
Probabilistic inference in influence diagrams
UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence
Robustness analysis of Bayesian networks with local convex sets of distributions
UAI'97 Proceedings of the Thirteenth conference on Uncertainty in artificial intelligence
Structure and parameter learning for causal independence and causal interaction models
UAI'97 Proceedings of the Thirteenth conference on Uncertainty in artificial intelligence
Independence of causal influence and clique tree propagation
UAI'97 Proceedings of the Thirteenth conference on Uncertainty in artificial intelligence
EM algorithm for symmetric causal independence models
ECML'06 Proceedings of the 17th European conference on Machine Learning
Efficient inference in large discrete domains
UAI'03 Proceedings of the Nineteenth conference on Uncertainty in Artificial Intelligence
Argumentation in bayesian belief networks
ArgMAS'04 Proceedings of the First international conference on Argumentation in Multi-Agent Systems
Inferring privacy information from social networks
ISI'06 Proceedings of the 4th IEEE international conference on Intelligence and Security Informatics
On the implementation of the CLP(BN) language
PADL'10 Proceedings of the 12th international conference on Practical Aspects of Declarative Languages
Review: learning bayesian networks: Approaches and issues
The Knowledge Engineering Review
Improving the therapeutic performance of a medical bayesian network using noisy threshold models
ISBMDA'05 Proceedings of the 6th International conference on Biological and Medical Data Analysis
Reference classes and relational learning
International Journal of Approximate Reasoning
An improved LAZY-AR approach to bayesian network inference
AI'06 Proceedings of the 19th international conference on Advances in Artificial Intelligence: Canadian Society for Computational Studies of Intelligence
Relax, compensate and then recover
JSAI-isAI'10 Proceedings of the 2010 international conference on New Frontiers in Artificial Intelligence
Generalising the interaction rules in probabilistic logic
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two
Answering queries in hybrid Bayesian networks using importance sampling
Decision Support Systems
Same-decision probability: A confidence measure for threshold-based decisions
International Journal of Approximate Reasoning
Evaluating asymmetric decision problems with binary constraint trees
ECSQARU'13 Proceedings of the 12th European conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Software health management with Bayesian networks
Innovations in Systems and Software Engineering
Probabilistic inference with noisy-threshold models based on a CP tensor decomposition
International Journal of Approximate Reasoning
Hi-index | 0.00 |
A new method is proposed for exploiting causal independencies in exact Bayesian network inference. A Bayesian network can be viewed as representing a factorization of a joint probability into the multiplication of a set of conditional probabilities. We present a notion of causal independence that enables one to further factorize the conditional probabilities into a combination of even smaller factors and consequently obtain a finer-grain factorization of the joint probability. The new formulation of causal independence lets us specify the conditional probability of a variable given its parents in terms of an associative and commutative operator, such as "or", "sum" or "max", on the contribution of each parent. We start with a simple algorithm VE for Bayesian network inference that, given evidence and a query variable, uses the factorization to find the posterior distribution of the query. We show how this algorithm can be extended to exploit causal independence. Empirical studies, based on the CPCS networks for medical diagnosis, show that this method is more efficient than previous methods and allows for inference in larger networks than previous algorithms.