随机超图的几何表示

Geometric Representations of Random Hypergraphs

Journal of the American Statistical Association · 2016
被引 17
ABS 4

中文导读

提出一种基于点几何配置的超图分布参数化方法,用于推断多元分布的条件独立模型,支持非可分解图模型和超图,无需高斯假设,并开发了新的MCMC算法。

Abstract

We introduce a novel parameterization of distributions on hypergraphs based on the geometry of points in Rd. The idea is to induce distributions on hypergraphs by placing priors on point configurations via spatial processes. This specification is then used to infer conditional independence models, or Markov structure, for multivariate distributions. This approach results in a broader class of conditional independence models beyond standard graphical models. Factorizations that cannot be retrieved via a graph are possible. Inference of nondecomposable graphical models is possible without requiring decomposability, or the need of Gaussian assumptions. This approach leads to new Metropolis-Hastings Markov chain Monte Carlo algorithms with both local and global moves in graph space, generally offers greater control on the distribution of graph features than currently possible, and naturally extends to hypergraphs. We provide a comparative performance evaluation against state-of-the-art approaches, and illustrate the utility of this approach on simulated and real data.

贝叶斯统计图模型马尔可夫链蒙特卡洛条件独立性