arXiv:2502.08963cs.LG2025-02KDD被引 7

实时捕捉数据流中动态变化的因果关系,提升预测准确性。

Modeling Time-evolving Causality over Data Streams

  • 通过检测动态模式切换,自适应发现随时间演化的因果关系。
  • 在真实与合成数据上均显著优于现有方法,兼具因果发现与预测能力。
  • 无需依赖数据长度,适合超大规模时序数据流处理。

面对大量、半无限的多变量共演化数据序列(如传感器/网络活动流),其观测值相互影响,如何揭示随时间变化的因果关系并高效发现可预测的动态模式以预报未来值?本文提出一种新型流式方法ModePlait,用于建模多变量共演化数据流中的时变因果关系并预测未来值。该方法基于外生变量动态变化所引发的因果关系演变特性,具备三大优势:(a) 高效性:通过自适应检测不同动态模式的转换,发现时变因果关系;(b) 高精度:支持流式环境下同时实现因果发现与未来值预测;(c) 可扩展性:算法不依赖数据流长度,适用于极长序列。在合成与真实世界数据集上的大量实验表明,本模型在揭示时变因果关系和预测性能方面均优于当前最优方法。

原文摘要 · Abstract (English)

Given an extensive, semi-infinite collection of multivariate coevolving data sequences (e.g., sensor/web activity streams) whose observations influence each other, how can we discover the time-changing cause-and-effect relationships in co-evolving data streams? How efficiently can we reveal dynamical patterns that allow us to forecast future values? In this paper, we present a novel streaming method, ModePlait, which is designed for modeling such causal relationships (i.e., time-evolving causality) in multivariate co-evolving data streams and forecasting their future values. The solution relies on characteristics of the causal relationships that evolve over time in accordance with the dynamic changes of exogenous variables. ModePlait has the following properties: (a) Effective: it discovers the time-evolving causality in multivariate co-evolving data streams by detecting the transitions of distinct dynamical patterns adaptively. (b) Accurate: it enables both the discovery of time-evolving causality and the forecasting of future values in a streaming fashion. (c) Scalable: our algorithm does not depend on data stream length and thus is applicable to very large sequences. Extensive experiments on both synthetic and real-world datasets demonstrate that our proposed model outperforms state-of-the-art methods in terms of discovering the time-evolving causality as well as forecasting.

时变因果数据流动态建模预测

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。