Learning Structures of Bayesian Networks for Variable Groups

Abstract

Bayesian networks, and especially their structures, are powerful tools for representing conditional independencies and dependencies between random variables. In applications where related variables form a priori known groups, chosen to represent different "views" to or aspects of the same entities, one may be more interested in modeling dependencies between groups of variables rather than between individual variables. Motivated by this, we study prospects of representing relationships between variable groups using Bayesian network structures. We show that for dependency structures between groups to be expressible exactly, the data have to satisfy the so-called groupwise faithfulness assumption. We also show that one cannot learn causal relations between groups using only groupwise conditional independencies, but also variable-wise relations are needed. Additionally, we present algorithms for finding the groupwise dependency structures.

To appear at the International Journal of Approximate Reasoning. A preliminary version appeared in Proceedings of the Eighth International Conference on Probabilistic Graphical Models

References in corpus (6)

• Object-Oriented Bayesian Networks
• Causal Inference and Causal Explanation with Background Knowledge
• A simple approach for finding the globally optimal Bayesian network structure
• Bayesian network learning with cutting planes
• Learning Module Networks
• Estimating a Causal Order among Groups of Variables in Linear Models

Cited by in corpus (5)

• cuPC: CUDA-based Parallel PC Algorithm for Causal Structure Learning on GPU
• Evaluating structure learning algorithms with a balanced scoring function
• Causal Discovery for Manufacturing Domains
• Multi-Level Cause-Effect Systems
• Clustering and Structural Robustness in Causal Diagrams