MLAIAug 31, 2015

Learning Structures of Bayesian Networks for Variable Groups

arXiv:1508.07753v339 citations
Originality Incremental advance
AI Analysis

This work addresses the challenge of modeling dependencies between variable groups in Bayesian networks, which is incremental as it extends existing methods to group-based contexts.

The paper tackles the problem of learning Bayesian network structures for groups of variables rather than individual variables, showing that exact expressibility requires groupwise faithfulness and that causal relations between groups cannot be learned solely from groupwise conditional independencies.

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.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes