从依赖数据中学习高斯图模型结构,提出两种高效算法。
Local and Mixing-Based Algorithms for Gaussian Graphical Model Selection from Glauber Dynamics
- 基于相关性检验的局部边检测法,无需等待链混合,可并行处理每条边
- 通过重采样使轨迹近似独立样本,兼容现有独立学习方法
- 理论证明了样本与计算效率的权衡,适合时间序列或动态系统建模者
高斯图模型选择通常在独立采样假设下研究,但许多应用中观测数据来自依赖动态。本文研究单条高斯Glauber动态轨迹下的结构学习问题。提出两种互补方法:第一种是基于设计相关性检验的局部边测试估计器,无需等待链混合,支持边缘级并行实现;第二种是燃烧期/稀释化降维策略,在Dobrushin收缩条件下,证明适当子采样的高斯Gibbs轨迹在总变差距离上接近独立同分布产品样本,从而可将标准i.i.d.高斯图模型学习器作为黑箱使用。关键技术是结合Wasserstein收缩与近似Lipschitz平滑论证,获得随机扫描高斯Gibbs采样器的高维总变差界。本文为两种方法提供有限样本恢复保证,建立观测时长的信息论下界,并实证比较其样本-计算权衡。
原文摘要 · Abstract (English)
Gaussian graphical model selection is usually studied under independent sampling, but in many applications observations arise from dependent dynamics. We study structure learning when the data consist of a single trajectory of Gaussian Glauber dynamics. We develop two complementary approaches. The first is a local edge-testing estimator based on an appropriately designed correlation test that reveals edges. This estimator does not require waiting for the chain to mix and admits an embarrassingly parallel edgewise implementation. The second is a burn-in/thinning reduction: under a Dobrushin contraction condition, we prove that a suitably subsampled Gaussian Gibbs trajectory is close in total variation to an i.i.d. product sample, allowing standard i.i.d. Gaussian graphical model learners to be used as black boxes. The key technical ingredient, which may be of independent interest, is a high-dimensional total-variation bound for random-scan Gaussian Gibbs samplers, obtained by combining Wasserstein contraction with an approximate Lipschitz smoothing argument. We prove finite-sample recovery guarantees for both approaches, establish information-theoretic lower bounds on the observation time, and empirically compare the resulting sample-computation tradeoffs.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。