用滤波器与校准结合生成能适应依赖关系的多变量时间序列预测椭球。
Filtered Conformal Ellipsoids for Graph-Native Time Series

- 用递归滤波器生成预测协方差,再通过分片校准确定椭球半径。
- 在真实交通数据集上,预测椭球比静态协方差方法更紧凑且覆盖准确。
- 适用于有图结构的时间序列建模,尤其适合中等规模图数据。
多变量时间序列的联合预测集需控制单一事件发生率,同时适应坐标间依赖关系。本文提出过滤型共形椭球:冻结状态空间滤波器输出一步预测均值与协方差,再对得到的马哈拉诺比斯得分进行分片共形校准。滤波器决定椭球形状,共形校准决定标量半径,该方法利用学习到的预测协方差,无需依赖高斯尾部概率保证覆盖率。主要难点在于滤波得分存在依赖性,且学习的递归滤波器在原始隐状态上未必收缩;为此,我们分析了可观测预测律商,识别出产生相同未来高斯律序列的隐状态。在稳定贝叶斯高斯投影滤波、协方差有界及有限时域可观测费雪条件假设下,小的额外高斯负对数似然意味着学习到的发出律收缩。结合阈值自相关包络,可得依赖下的切比雪夫型近似覆盖率;更紧的伯恩斯坦型界需额外几何混合集中假设。在高斯预言真实性下,还获得条件有效高斯椭球规则类内的近预言对数体积比较。我们在图卷积-门控循环单元滤波器中使用对角加低秩协方差。在中等规模图原生交通数据集(METRLA-20 和 PEMSBAY-50)上,所学滤波器生成的预测椭球比静态协方差和非滤波基线更尖锐;在全图规模或非图原生数据集上,因子与耦合基线可能更强。
原文摘要 · Abstract (English)
Joint prediction sets for multivariate time series should control a single event while adapting to cross-coordinate dependence. We study filtered conformal ellipsoids: a frozen state-space filter emits a one-step predictive mean and covariance, and split-conformal calibration is applied to the resulting Mahalanobis scores. The filter is used to choose the ellipsoid shape; conformal calibration chooses the scalar radius, so the construction benefits from a learned predictive covariance without relying on Gaussian tail probabilities for coverage. The main difficulty is that filtered scores are dependent and learned recurrent filters need not contract in their raw hidden state; we therefore analyse contraction in an observable predictive-law quotient that identifies hidden states producing the same future sequence of emitted Gaussian laws. Under a stable Bayes Gaussian-projection filter, covariance bounds, and a finite-horizon observability Fisher condition, small excess Gaussian negative log-likelihood implies contraction of the learned emitted laws. Combined with a threshold-autocovariance envelope this yields a Chebyshev-type approximate coverage bound for filtered split-conformal prediction under dependence; a sharper Bernstein-type bound requires an additional geometric-mixing concentration assumption. Under Gaussian oracle realisability we also obtain a near-oracle log-volume comparison within the class of conditionally valid Gaussian ellipsoid rules. We instantiate the framework with a GCN-GRU filter with diagonal-plus-low-rank covariance. On moderate-size graph-native traffic benchmarks (METRLA-$20$ and PEMSBAY-$50$), the learned filter gives sharper at-target ellipsoids than static-covariance and non-filter baselines; at full-graph scale and on non-graph-native datasets, factor and copula baselines can be stronger.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。