arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2407.07290cs.LGcs.AIstat.ML
收藏

时间序列中因果发现驱动的变点检测

Causal Discovery-Driven Change Point Detection in Time Series

Purdue University(普渡大学);Adobe Research(Adobe研究院)

Shanyun Gao, Raghavendra Addanki, Tong Yu, Ryan A. Rossi, Murat Kocaoglu

AI总结:

针对多元时间序列中特定分量分布变化的变点检测问题,提出一种两阶段非参数算法,结合基于约束的因果发现与条件相对Pearson散度估计识别变点,放宽了传统IID假设并通过实验验证了有效性。

摘要:

时间序列中的变点检测旨在识别时间序列概率分布发生变化的时刻。它广泛应用于人类活动感知和医学科学等许多领域。在多元时间序列的背景下,这通常涉及检查多个变量的联合分布:如果任何一个变量的分布发生变化,整个时间序列就会经历分布偏移。然而,在实际应用中,我们可能只对时间序列的某些分量感兴趣,在考虑其他分量存在的同时探索它们分布的突然变化。在这里,假设存在一个控制时间序列数据生成的潜在结构因果模型,我们通过提出一种两阶段非参数算法来解决这一任务,该算法首先通过基于约束的发现方法学习部分因果结构,然后采用条件相对 Pearson 散度估计来识别变点。条件相对 Pearson 散度量化了时间序列中连续片段之间的分布差异,而因果发现方法允许关注因果机制,从而促进对独立同分布(IID)样本的获取。在理论上,基于因果马尔可夫条件,可以放宽传统变点检测方法中样本为 IID 的典型假设。通过对合成和真实世界数据集的实验,我们验证了我们方法的正确性和实用性。

英文摘要:

Change point detection in time series aims to identify moments when the probability distribution of time series changes. It is widely applied in many areas, such as human activity sensing and medical science. In the context of multivariate time series, this typically involves examining the joint distribution of multiple variables: If the distribution of any one variable changes, the entire time series undergoes a distribution shift. However, in practical applications, we may be interested only in certain components of the time series, exploring abrupt changes in their distributions while accounting for the presence of other components. Here, assuming an underlying structural causal model that governs the time-series data generation, we address this task by proposing a two-stage non-parametric algorithm that first learns parts of the causal structure through constraint-based discovery methods, and then employs conditional relative Pearson divergence estimation to identify the change points. The conditional relative Pearson divergence quantifies the distribution difference between consecutive segments in the time series, while the causal discovery method allows a focus on the causal mechanism, facilitating access to independent and identically distributed (IID) samples. Theoretically, the typical assumption of samples being IID in conventional change point detection methods can be relaxed based on the Causal Markov Condition. Through experiments on both synthetic and real-world datasets, we validate the correctness and utility of our approach.

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

↑