arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2304.08482stat.CO
收藏

关于学习时间序列摘要DAG:一种频域方法

On Learning Time Series Summary DAGs: A Frequency Domain Approach

Aramayis Dallakyan

AI总结:

本文提出一种频域方法,通过在每个频率上定义复值结构因果模型(cSCM),从传递函数模型生成的多元时间序列中唯一识别拓扑排序和摘要DAG,并用模拟与真实数据验证算法性能。

摘要:

时间序列与图模型领域各自独立发展。以往针对连续实值时间序列的结构学习工作利用时域,主要关注结构自回归模型或线性(非)高斯贝叶斯网络。相比之下,我们提出一种新的频域方法,用于识别拓扑排序并学习实值和复值多元时间序列的结构。特别地,我们在时间序列傅里叶变换的每个频率上定义一类复值结构因果模型(cSCM)。假设时间序列由传递函数模型生成,我们证明拓扑排序及相应的摘要有向无环图可以从cSCM中被唯一识别。我们通过模拟实验和真实数据集研究了算法的性能。

英文摘要:

The fields of time series and graphical models emerged and advanced separately. Previous work on the structure learning of continuous and real-valued time series utilizes the time domain, with a focus on either structural autoregressive models or linear (non-)Gaussian Bayesian Networks. In contrast, we propose a novel frequency domain approach to identify a topological ordering and learn the structure of both real and complex-valued multivariate time series. In particular, we define a class of complex-valued Structural Causal Models (cSCM) at each frequency of the Fourier transform of the time series. Assuming that the time series is generated from the transfer function model, we show that the topological ordering and corresponding summary directed acyclic graph can be uniquely identified from cSCM. The performance of our algorithm is investigated using simulation experiments and real datasets.

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

↑