We consider the problem of estimating the marginal independence structure of a Bayesian network from observational data in the form of an undirected graph called the unconditional dependence graph. We show that unconditional dependence graphs of Bayesian networks correspond to the graphs having equal independence and intersection numbers. Using this observation, a Gr\"obner basis for a toric ideal associated to unconditional dependence graphs of Bayesian networks is given and then extended by additional binomial relations to connect the space of all such graphs. An MCMC method, called GrUES (Gr\"obner-based Unconditional Equivalence Search), is implemented based on the resulting moves and applied to synthetic Gaussian data. GrUES recovers the true marginal independence structure via a penalized maximum likelihood or MAP estimate at a higher rate than simple independence tests while also yielding an estimate of the posterior, for which the $20\%$ HPD credible sets include the true structure at a high rate for data-generating graphs with density at least $0.5$.
翻译:我们考虑从观测数据中估计贝叶斯网络的边际独立结构问题,该结构以无向图形式呈现,称为无条件依赖图。我们证明贝叶斯网络的无条件依赖图对应于具有相等独立数和交数的图。基于这一观察,我们给出了与贝叶斯网络无条件依赖图相关的环面理想的一个Gröbner基,并通过附加二项式关系将其扩展,以连接所有此类图的空间。基于由此产生的移动,实现了一种名为GrUES(基于Gröbner的无条件等价搜索)的MCMC方法,并将其应用于合成高斯数据。GrUES通过惩罚最大似然或MAP估计以高于简单独立性检验的比率恢复真实的边际独立结构,同时给出后验估计,其中20% HPD可信集以高比率包含数据生成图(密度至少为0.5)的真实结构。