論文の概要: Filtered Conformal Ellipsoids for Graph-Native Time Series
- arxiv url: http://arxiv.org/abs/2606.17014v1
- Date: Mon, 15 Jun 2026 17:46:19 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-16 18:36:05.120604
- Title: Filtered Conformal Ellipsoids for Graph-Native Time Series
- Title(参考訳): グラフ負時間系列に対するフィルタ等角楕円形
- Authors: Yannick Limmer,
- Abstract要約: 共形キャリブレーションはスカラー半径を選択する。
我々は、観測可能な予測法則で収縮を分析する。
我々は、対角+低ランク共分散を持つGCN-GRUフィルタを用いて、このフレームワークをインスタンス化する。
- 参考スコア(独自算出の注目度): 0.8460698440162889
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: 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.
- Abstract(参考訳): 多変量時系列の合同予測セットは、相互依存に適応しながら単一のイベントを制御すべきである。
凍結状態空間フィルタは1ステップの予測平均と共分散を出力し, 得られたマハラノビス値にスプリット・コンフォーマルキャリブレーションを適用する。
共形キャリブレーションはスカラー半径を選択するため、ガウスの尾の確率に頼らずに学習した予測共分散の恩恵を受ける。
主な難点は、フィルタされたスコアは依存しており、学習された繰り返しフィルタはその生の隠れた状態に収縮する必要がなく、従って我々は、放出されたガウスの法則の同じ将来のシーケンスを生成する隠された状態を特定する観測可能な予測法則の商法で収縮を分析する。
安定なベイズ・ガウス射影フィルタ、共分散境界、有限水平観測可能性フィッシャー条件の下では、小さな過剰なガウス負の対数類似性は、学習された法則の収縮を意味する。
しきい値自己共分散エンベロープと組み合わせることで、フィルターされた分割共形予測のためにチェビシェフ型近似カバレッジ境界が得られる; よりシャープなバーンスタイン型境界は、追加の幾何混合濃度仮定を必要とする。
ガウスのオラクル実現可能性の下では、条件付き有効なガウスの楕円型規則のクラス内で、ほぼ器用な対数比較も得られる。
我々は、対角+低ランク共分散を持つGCN-GRUフィルタを用いて、このフレームワークをインスタンス化する。
中規模グラフネイティブトラフィックベンチマーク(METRLA-$20$およびPEMSBAY-$50$)では、静的共分散やノンフィルタベースラインよりも、ターゲットの楕円体がシャープになり、フルグラフスケールや非グラフネイティブデータセットでは、係数とコプラベースラインがより強くなる。
関連論文リスト
- Is Spurious Correlation Removal Always Learnable? [56.28155520961125]
不変学習は、構造が統計的に識別可能であっても失敗することがある。
ブラックボックスサンプリング可能な教師付きスパースリカバリプリミティブの下では、実証可能な多次元環境が存在する。
合成および実際のデータセットは、予測されたギャップと遷移を示し、単純な多様性診断を動機付ける。
論文 参考訳(メタデータ) (2026-06-11T05:49:43Z) - Optimal Unconstrained Self-Distillation in Ridge Regression: Strict Improvements, Precise Asymptotics, and One-Shot Tuning [61.07540493350384]
自己蒸留(英: Self-distillation, SD)とは、教師自身の予測と地道の混合で学生を訓練する過程である。
任意の予測リスクに対して、各正規化レベルにおいて、最適に混合された学生がリッジ教師に改善されることが示される。
本稿では,グリッド探索やサンプル分割,再構成なしに$star$を推定する一貫したワンショットチューニング手法を提案する。
論文 参考訳(メタデータ) (2026-02-19T17:21:15Z) - Ensemble Kalman filter in latent space using a variational autoencoder pair [0.2383122657918106]
可変オートエンコーダ(VAE)は機械学習(ML)技術で、任意の分布を潜在空間へ/からマッピングすることができる。
本稿では,VAEをDA手順に組み込んだ新しいハイブリッドDA-ML手法を提案する。
論文 参考訳(メタデータ) (2025-02-18T16:11:05Z) - Semiparametric conformal prediction [79.6147286161434]
ベクトル値の非整合性スコアの結合相関構造を考慮した共形予測セットを構築する。
スコアの累積分布関数(CDF)を柔軟に推定する。
提案手法は,現実の回帰問題に対して,所望のカバレッジと競争効率をもたらす。
論文 参考訳(メタデータ) (2024-11-04T14:29:02Z) - Convolutional Bayesian Filtering [11.750661897960054]
我々は条件付き確率を畳み込みに類似した特別な積分に変換する。
遷移確率と出力確率の両方が畳み込み形式に一般化可能であることを示す。
また,従来のフィルタリングアルゴリズムを畳み込み型に変換することで,提案手法の有効性を実証する。
論文 参考訳(メタデータ) (2024-03-30T22:20:02Z) - Closed-form Filtering for Non-linear Systems [83.91296397912218]
我々は密度近似と計算効率の面でいくつかの利点を提供するガウスPSDモデルに基づく新しいフィルタのクラスを提案する。
本研究では,遷移や観測がガウスPSDモデルである場合,フィルタリングを効率的にクローズド形式で行うことができることを示す。
提案する推定器は, 近似の精度に依存し, 遷移確率の正則性に適応する推定誤差を伴って, 高い理論的保証を享受する。
論文 参考訳(メタデータ) (2024-02-15T08:51:49Z) - An adaptive ensemble filter for heavy-tailed distributions: tuning-free
inflation and localization [0.3749861135832072]
重尾は、非線形力学および観察過程から生じる分布をフィルタリングする一般的な特徴である。
本研究では,各状態と観測値の同時予測分布のサンプルから,前から後への更新を推定するアルゴリズムを提案する。
本稿では,新しいアンサンブルフィルタの利点について述べる。
論文 参考訳(メタデータ) (2023-10-12T21:56:14Z) - Computational Doob's h-transforms for Online Filtering of Discretely
Observed Diffusions [65.74069050283998]
本研究では,Doobの$h$-transformsを近似する計算フレームワークを提案する。
提案手法は、最先端粒子フィルタよりも桁違いに効率的である。
論文 参考訳(メタデータ) (2022-06-07T15:03:05Z) - Scalable Gaussian-process regression and variable selection using
Vecchia approximations [3.4163060063961255]
ヴェッキアをベースとしたミニバッチサブサンプリングは、偏りのない勾配推定器を提供する。
偏りのない勾配推定器を提供するVecchiaベースのミニバッチサブサンプリングを提案する。
論文 参考訳(メタデータ) (2022-02-25T21:22:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。