Logical and algorithmic properties of independence and their application to Bayesian networks

DOI10.1007/BF01531004zbMath0875.68783OpenAlexW2088170048MaRDI QIDQ1356193

Judea Pearl, Dan Geiger

Publication date: 7 July 1997

Published in: Annals of Mathematics and Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01531004

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Logic in artificial intelligence (68T27)

Related Items

Stochastic independence, algebraic independence and abstract connectedness, Conditional independence and natural conditional functions, DESCRIPTION OF STRUCTURES OF STOCHASTIC CONDITIONAL INDEPENDENCE BY MEANS OF FACES AND IMSETS 1st part: introduction and basic concepts¹, DESCRIPTION OF STRUCTURES OF STOCHASTIC CONDITIONAL INDEPENDENCE BY MEANS OF FACES AND IMSETS 3rd part: examples of use and appendices¹, From statistical to causal learning, Sound approximate reasoning about saturated conditional probabilistic independence under controlled uncertainty, Approximation Logics for Subclasses of Probabilistic Conditional Independence and Hierarchical Dependence on Incomplete Data, On chain graph models for description of conditional independence structures, Frontiers for propositional reasoning about fragments of probabilistic conditional independence and hierarchical database decompositions, Compositional models in valuation-based systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fusion, propagation, and structuring in belief networks
• Propagating belief functions in qualitative Markov trees
• Stochastic independence, causal independence, and shieldability
• Axioms and algorithms for inferences involving probabilistic independence
• Influence diagrams for statistical modelling
• Logical and algorithmic properties of conditional independence and graphical models
• Graphical and Recursive Models for Contingency Tables
• Probabilistic Inference and Influence Diagrams
• On the menbership problem for functional and multivalued dependencies in relational databases
• An Introduction to Spatial Point Processes and Markov Random Fields
• Subset Dependencies and a Completeness Result for a Subclass of Embedded Multivalued Dependencies
• Horn clauses and database dependencies
• Functional Dependencies in a Relational Database and Propositional Logic
• Identifying independence in bayesian networks