On Axiomatization of Probabilistic Conditional Independencies

2013/02/27 by Wong, Michael S. K. M., Wang, Z. W.
#Artificial Intelligence (cs.AI) #FOS: Computer and information sciences

paper · doi:10.48550/arxiv.1302.6853

Abstract

This paper studies the connection between probabilistic conditional independence in uncertain reasoning and data dependency in relational databases. As a demonstration of the usefulness of this preliminary investigation, an alternate proof is presented for refuting the conjecture suggested by Pearl and Paz that probabilistic conditional independencies have a complete axiomatization.

Related

• Testing Implication of Probabilistic Dependencies
• R.E. Axiomatization of Conditional Independence
• Reasoning about Independence in Probabilistic Models of Relational Data
• A Bunched Logic for Conditional Independence
• Probabilistic Default Reasoning with Conditional Constraints