arXiv:2503.04981stat.MLcs.LG2025-03NeurIPS被引 4

为河流网络设计了考虑拓扑结构的不确定性量化方法

Topology-Aware Conformal Prediction for Stream Networks

  • 引入拓扑感知的非一致性评分,融合方向流动约束
  • 动态调整预测集以应对时间分布变化,覆盖率达95%以上
  • 适合需要可靠预测的水文、交通等时空网络场景

流网络是一类具有复杂方向流动约束和动态依赖关系的独特时空图,其不确定性量化既关键又具挑战性。传统合规预测方法因需对多个相互依赖的位置进行联合预测,且难以处理流网络固有的复杂时空依赖关系而表现不佳。现有方法或忽略依赖导致预测过于保守,或仅依赖数据驱动估计,无法捕捉网络的丰富拓扑结构。为此,我们提出时空自适应合规推断(STACI),将网络拓扑与时间动态融入合规预测框架。STACI引入一种尊重方向流动约束的拓扑感知非一致性评分,并动态调整预测集以应对时间分布变化。我们提供了方法有效性的理论保证,并在合成与真实世界数据集上验证了其优越性能。结果表明,STACI能有效平衡预测效率与覆盖率,优于现有流网络合规预测方法。

原文摘要 · Abstract (English)

Stream networks, a unique class of spatiotemporal graphs, exhibit complex directional flow constraints and evolving dependencies, making uncertainty quantification a critical yet challenging task. Traditional conformal prediction methods struggle in this setting due to the need for joint predictions across multiple interdependent locations and the intricate spatio-temporal dependencies inherent in stream networks. Existing approaches either neglect dependencies, leading to overly conservative predictions, or rely solely on data-driven estimations, failing to capture the rich topological structure of the network. To address these challenges, we propose Spatio-Temporal Adaptive Conformal Inference (\texttt{STACI}), a novel framework that integrates network topology and temporal dynamics into the conformal prediction framework. \texttt{STACI} introduces a topology-aware nonconformity score that respects directional flow constraints and dynamically adjusts prediction sets to account for temporal distributional shifts. We provide theoretical guarantees on the validity of our approach and demonstrate its superior performance on both synthetic and real-world datasets. Our results show that \texttt{STACI} effectively balances prediction efficiency and coverage, outperforming existing conformal prediction methods for stream networks.

时空图不确定性量化流网络合规预测

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