基于局部因果父节点发现的时间序列结构学习

Hugging Face Daily Papers 论文

摘要

一篇新论文提出了迭代时间父节点发现(ITPD),这是一种可靠且完备的基于约束的方法,用于在具有因果非平稳性的多变量时间序列中学习因果结构。该方法采用从局部到全局的策略,以低阶条件独立性检验替代高阶检验。基准测试表明,ITPD 在 F1 分数和运行时间方面处于帕累托前沿,在包含 2000 个节点的图上,运行速度最高可达 PCMCI 的 40.9 倍。

时间序列的学习与推断可能面临重大的统计挑战,包括观测值的自相关、随时间发生的分布偏移,以及维度灾难。这些挑战使因果发现算法的实际应用变得更加复杂,而这类算法在一般情况下本就具有较高的计算复杂度和样本复杂度。为缓解这些问题,本研究提出了迭代时序父节点发现(Iterative Temporal Parent Discovery,ITPD):一种可靠且完备的基于约束的程序,用于在具有因果非平稳性的多变量时间序列上学习因果结构。ITPD 采用从局部到全局的学习方法,通过依次发现每个变量的父节点集合来发现全局图。ITPD 利用时序结构先验、图划分和局部马尔可夫条件,以低阶条件独立性检验替代高阶条件独立性检验。在使用精确预言机时,相较于基线方法,ITPD 执行的检验次数最少,所用条件集合的平均大小也最小。在基准仿真实验中,ITPD 在 F1 分数和实际运行时间方面位于帕累托前沿,并且在大型图(≥ 1000 个节点)上的运行速度快于基线方法。对于包含 2000 个节点的图,ITPD 的运行速度分别是迭代 IAMB、DF-PC 和 PCMCI 的 2.3 倍、9.1 倍和 40.9 倍。
查看原文
查看缓存全文

缓存时间: 2026/11/21 03:38

论文页面 - 基于局部因果父节点发现的时间序列结构学习

来源:https://huggingface.co/papers/2611.26232 发表于11月19日

·

提交者:https://huggingface.co/Shuwan

Shu (https://huggingface.co/Shuwan)于11月20日

摘要

时间序列的学习与推断可能面临重大的统计挑战,包括观测值的自相关性、分布随时间的偏移以及维数灾难。这些挑战使因果发现算法的实际应用更加复杂,而此类算法在一般情况下本就具有较高的计算复杂度和样本复杂度。为缓解这些问题,本研究提出了迭代时间父节点发现(ITPD):一种可靠且完备的基于约束的方法,用于具有因果非平稳性的多变量时间序列的因果结构学习。ITPD采用从局部到全局的学习方法,通过依次发现每个变量的父节点集合来发现全局图。ITPD利用时间结构先验、图划分和局部马尔可夫条件,以低阶条件独立性检验替代高阶检验。在使用精确预言机时,与基线方法相比,ITPD执行的检验次数最少,使用的条件集平均大小也最小。在基准仿真实验中,ITPD在F1分数和实际运行时间方面位于帕累托前沿,并且在大规模图(≥1000个节点)上比基线方法更快。对于包含2000个节点的图,ITPD的运行速度分别为迭代IAMB、DF-PC和PCMCI的2.3倍、9.1倍和40.9倍。

查看arXiv页面 (https://arxiv.org/abs/2611.26232)查看PDF (https://arxiv.org/pdf/2611.26232)GitHub0 (https://github.com/jmaasch/itpd)添加到合集 (https://huggingface.co/login?next=%2Fpapers%2F2611.26232)

在你的智能体中获取这篇论文:

hf papers read 2611\.26232

还没有最新版CLI?curl \-LsSf https://hf\.co/cli/install\.sh \| bash

引用这篇论文的模型0

尚无模型关联这篇论文

在模型的README.md中引用arxiv.org/abs/2611.26232,即可从此页面关联该模型。

引用这篇论文的数据集0

尚无数据集关联这篇论文

在数据集的README.md中引用arxiv.org/abs/2611.26232,即可从此页面关联该数据集。

引用这篇论文的Spaces0

尚无Space关联这篇论文

在Space的README.md中引用arxiv.org/abs/2611.26232,即可从此页面关联该Space。

包含这篇论文的合集0

尚无合集包含这篇论文

将这篇论文添加到合集 (https://huggingface.co/new-collection),即可从此页面关联该合集。

相似文章

基于倒置自注意力的多元时间序列因果发现

arXiv cs.CL

本文提出了一种利用倒置自注意力机制进行多元时间序列因果发现的新框架,引入了因果自注意力模块(CSAM)和全局因果算法,以识别潜在因果联系并减少虚假相关。