解决均值随时间变化时图模型学习的偏差问题
Enhancing Graphical Lasso: A Robust Scheme for Non-Stationary Mean Data
- 联合估计时变均值与稀疏精度矩阵,迭代优化
- 在合成与真实数据上显著提升图结构恢复准确率
- 适合处理含趋势、突变等非平稳数据的科研人员
本文针对具有时变均值的高斯图模型(GGM)中的图学习问题提出新方法。标准图稀疏化(GL)假设数据服从零均值高斯分布,但在现实场景中,均值常因外部影响、趋势或制度变化而动态演变。若未正确建模该均值,直接使用GL会导致精度矩阵估计偏差,影响图结构推断。为此,本文提出基于自适应目标重要性采样的图稀疏化(GL-ATAIS),一种迭代算法,结合贝叶斯推断与频数估计,通过重要性采样获取均值估计,并利用正则化最大似然法推断精度矩阵。通过交替优化两者的估计,有效缓解时变均值带来的偏差,提升图结构恢复准确性。数值实验验证了正确处理时变均值的重要性,并表明GL-ATAIS在真实与合成数据上优于标准GL。
原文摘要 · Abstract (English)
This work addresses the problem of graph learning from data following a Gaussian Graphical Model (GGM) with a time-varying mean. Graphical Lasso (GL), the standard method for estimating sparse precision matrices, assumes that the observed data follows a zero-mean Gaussian distribution. However, this assumption is often violated in real-world scenarios where the mean evolves over time due to external influences, trends, or regime shifts. When the mean is not properly accounted for, applying GL directly can lead to estimating a biased precision matrix, hence hindering the graph learning task. To overcome this limitation, we propose Graphical Lasso with Adaptive Targeted Adaptive Importance Sampling (GL-ATAIS), an iterative method that jointly estimates the time-varying mean and the precision matrix. Our approach integrates Bayesian inference with frequentist estimation, leveraging importance sampling to obtain an estimate of the mean while using a regularized maximum likelihood estimator to infer the precision matrix. By iteratively refining both estimates, GL-ATAIS mitigates the bias introduced by time-varying means, leading to more accurate graph recovery. Our numerical evaluation demonstrates the impact of properly accounting for time-dependent means and highlights the advantages of GL-ATAIS over standard GL in recovering the true graph structure.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。