arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2605.04081cs.LGcs.AI
收藏

具有变量滞后的时间序列因果发现

Time series causal discovery with variable lags

Bayesian Artificial Intelligence research lab, MInDS research group(贝叶斯人工智能研究实验室,MInDS研究小组);Queen Mary University of London(伦敦女王学院)

Bruno Petrungaro, Anthony C. Constantinou

AI总结:

本文提出一种基于禁忌的结构学习算法,用于时间序列因果发现,允许边特定的滞后,通过可分解的BIC评分和滞后长度惩罚实现高效局部更新,并在真实数据中验证了其有效性。

摘要:

因果贝叶斯网络(CBNs)是处理复杂现实问题不确定性的强大工具。此类问题随时间演变,响应于外部冲击。为支持决策,CBNs需要变量的因果图结构,即网络结构。从数据中学习因果模型的图结构仍然具有挑战性;从时间序列数据中学习则更困难,因为依赖关系可能在不同时间滞后出现。现有时间序列因果发现方法通常假设固定滞后窗口,并未显式优化边特定滞后。我们提出了一种基于禁忌的结构学习算法,搜索时间有序的有向结构(即每条边都尊重时间),同时允许边特定的滞后,最大滞后指定。该方法使用基于可分解BIC的评分,结合节点特定的有效样本量和显式的滞后长度惩罚,鼓励简洁的延迟分配,同时保持高效的局部评分更新。我们提供了有效性和局部最优性的理论保证,并描述了并行实现以提高可扩展性。在模拟中,该方法在恢复图结构和估计滞后方面表现竞争,当真实邻接性被恢复时。在真实世界英国新冠政策数据集中,学习的结构主要由短延迟组成,同时保留了大量长滞后依赖,与延迟行为和流行病学效应一致。

英文摘要:

Causal Bayesian Networks (CBNs) are a powerful tool for reasoning under uncertainty about complex real-world problems. Such problems evolve over time, responding to external shocks as they occur. To support decision-making, CBNs require a cause-and-effect map of the variables under consideration, known as the network's structure. Learning the graphical structure of a causal model from data remains challenging; learning it from time-series data is even harder because dependencies may arise at different time lags. We construct a method that jointly learns a temporal ordering and a dominant lag for each selected ordered variable pair. Our contribution is a decomposable BIC-style objective score for mixed data that combines node-specific sample sizes with a penalty favouring recent lags. We optimise this objective using a Tabu search augmented with change-lag moves and greedy per-child lag tuning, while its node-wise decomposition supports cached and parallel neighbourhood evaluation. We establish acyclicity and complexity results and derive recovery limits when effects are distributed across multiple lags. In simulations, we show that the proposed method outperforms an inflexible lag-1 score-based learner in most evaluated settings, whereas most specialised methods achieve higher recovery accuracy on data that satisfy their assumptions. On a real-world UK COVID-19 dataset, the method learnt an expected short-lag-skewed structure; nevertheless, 46.8% of selected edges had lags greater than one, showing that longer delays can be retained when their improved fit offsets the penalty. Under its no-contemporaneous-edges and causal-sufficiency assumptions, the method provides a computationally tractable subroutine for edge-specific single-lag optimisation, complementing score-based causal discovery methods.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑