論文の概要: Memory Prediction Excess: A Probabilistic Quantity for Predictive Gain and Memory Length in Stochastic Processes
- arxiv url: http://arxiv.org/abs/2610.06894v1
- Date: Mon, 28 Sep 2026 08:52:12 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-08 02:58:29.457795
- Title: Memory Prediction Excess: A Probabilistic Quantity for Predictive Gain and Memory Length in Stochastic Processes
- Title(参考訳): メモリ予測過剰:確率過程における予測ゲインとメモリ長の確率的量
- Abstract要約: 本稿では,この問題に定量的に対処するために,メモリ予測エクササイズ(MPE)を導入する。
MPEは観測履歴全体を用いて得られた予測精度を平均的に改善する。
最適条件予測精度と最適静的予測精度との差として定義される。
- 参考スコア(独自算出の注目度): 4.374181093564213
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: A central question in the prediction of stochastic processes is the extent to which past information can improve the probability of correctly predicting the next state. We introduce the Memory Prediction Excess (MPE) to address this question quantitatively. The MPE measures the average improvement in prediction accuracy obtained by using the entire observed history relative to using only the static marginal distribution, in discrete-time finite-state processes. It is defined as the difference between the expected optimal conditional prediction accuracy and the optimal static prediction accuracy. Its basic properties are examined: the MPE is always non-negative; it admits an upper bound depending on the static accuracy, attained if and only if the future is almost surely a deterministic function of the past; and degenerate cases in which the MPE vanishes are characterized. A normalized version, taking values in the unit interval, is introduced as a dimensionless measure of predictive efficiency. A lower bound is derived by comparing predictions based on histories of different lengths, showing that the expected optimal prediction accuracy is monotone with respect to the history length. The framework is extended to finite-length histories, where the finite-history MPE (FH-MPE) measures the predictive gain attainable when only the most recent observations are retained. This leads to the notion of a minimal memory length required to achieve the same predictive performance as the full history. For finite-order Markov chains, this minimal memory length is shown to be bounded by the Markov order. The MPE and its variants are formulated in terms of conditional probabilities and prediction accuracies, offering a probabilistic perspective on the predictive utility of memory that is complementary to classical information-theoretic approaches.
- Abstract(参考訳): 確率過程の予測における中心的な問題は、過去の情報が次の状態を正確に予測する確率を改善する程度である。
本稿では,この問題に定量的に対処するために,メモリ予測エクササイズ(MPE)を導入する。
MPEは、離散時間有限状態過程において、静的境界分布のみを用いて観測された履歴全体を用いて得られる予測精度の平均的改善を計測する。
最適条件予測精度と最適静的予測精度との差として定義される。
MPEは常に非負であり、静的精度に応じて上限を認め、未来がほぼ確実に過去の決定論的関数である場合にのみ達成される。
単位間隔で値を取る正規化バージョンは、予測効率の無次元測度として導入される。
下界は、異なる長さの履歴に基づいて予測を比較して導出され、予測された最適予測精度は、履歴長に対して単調であることを示す。
フレームワークは有限長の歴史に拡張され、有限歴史MPE (FH-MPE) は最新の観測しか残っていない場合に予測利得を計測する。
これにより、完全な履歴と同じ予測性能を達成するのに必要なメモリ長が最小になる、という概念が導かれる。
有限次マルコフ連鎖に対して、この最小メモリ長はマルコフ次数で有界であることが示される。
MPEとその変種は条件付き確率と予測精度の観点で定式化され、古典的な情報理論のアプローチと相補的なメモリの予測的有用性に関する確率論的視点を提供する。
関連論文リスト
- Proper Scoring Rule-based Diffusion for Probabilistic Weather Forecasting [59.015610520217734]
我々は,コンテキストとその劣化バージョンから,同じ将来状態を予測できる補助的条件記述タスクを導入する。
推測時には、予測器は、完全に破損したエンドポイントにおいて、単一の前方通過で各アンサンブル部材を生成することができる。
論文 参考訳(メタデータ) (2026-09-29T22:47:10Z) - Asymptotically Log-Optimal Bayes-Assisted Confidence Sequences for Bounded Means [0.0]
ベイズ型動作予測モデルを用いて信頼性シーケンスを適応的に構築するベイズ支援フレームワークを提案する。
LLM評価のための合成データ、シーケンシャルベストアーム識別、および予測駆動推論の実験により、情報的事前は信頼性シーケンス幅とサンプリングの労力を大幅に削減できることが示された。
論文 参考訳(メタデータ) (2026-05-08T16:27:50Z) - Distribution-informed Online Conformal Prediction [53.674678995825666]
更新ルールに基礎となるデータパターンを組み込んだオンラインコンフォメーション予測アルゴリズムである Conformal Optimistic Prediction (COP) を提案する。
COPは予測可能なパターンが存在する場合により厳密な予測セットを生成し、見積もりが不正確な場合でも有効なカバレッジ保証を保持する。
我々は,COPが有効なカバレッジを実現し,他のベースラインよりも短い予測間隔を構築できることを証明した。
論文 参考訳(メタデータ) (2025-12-08T17:51:49Z) - Predictive inference for time series: why is split conformal effective despite temporal dependence? [8.032656343027146]
コンフォーマル予測法は、任意の iid または交換可能なデータ分布に対して、分布のないカバレッジを提供する。
自動回帰モデルのような過去の観測を利用する予測器は、この問題をさらに悪化させる。
この結果から, 時系列内の時間的依存が交換可能性に違反する程度を計測し, 新たな「スウィッチ係数」を用いて, これらの手法のカバレッジを損なうことが示唆された。
論文 参考訳(メタデータ) (2025-10-02T18:24:04Z) - An Uncertainty-Aware ED-LSTM for Probabilistic Suffix Prediction [0.0]
ビジネスプロセスの簡潔な予測は、プロセスが完了するまでイベントの残りのシーケンスを予測する。
確率的接尾辞予測(probabilistic suffix prediction)は,接尾辞の確率分布を近似する新しいアプローチである。
提案手法は,Uncertainty-Aware-Decoder LSTM (U-ED-LSTM) とモンテカルロサフィックスサンプリングアルゴリズムに基づく。
論文 参考訳(メタデータ) (2025-05-27T15:33:05Z) - Optimal Conformal Prediction under Epistemic Uncertainty [61.46247583794497]
コンフォーマル予測(CP)は不確実性を表すための一般的なフレームワークである。
条件付きカバレッジを保証する最小の予測セットを生成するBernoulli予測セット(BPS)を導入する。
1次予測を与えられた場合、BPSはよく知られた適応予測セット(APS)に還元する。
論文 参考訳(メタデータ) (2025-05-25T08:32:44Z) - Variational Inference with Coverage Guarantees in Simulation-Based Inference [18.818573945984873]
コンフォーマル化補正ニューラル変分推論(CANVI)を提案する。
CANVIは各候補に基づいて共形予測器を構築し、予測効率と呼ばれる計量を用いて予測器を比較し、最も効率的な予測器を返す。
我々は,CANVIが生成する領域の予測効率の低い境界を証明し,その近似に基づいて,後部近似の品質と予測領域の予測効率の関係について検討する。
論文 参考訳(メタデータ) (2023-05-23T17:24:04Z) - Uncertainty estimation of pedestrian future trajectory using Bayesian
approximation [137.00426219455116]
動的トラフィックシナリオでは、決定論的予測に基づく計画は信頼できない。
著者らは、決定論的アプローチが捉えられない近似を用いて予測中の不確実性を定量化する。
将来の状態の不確実性に対する降雨重量と長期予測の影響について検討した。
論文 参考訳(メタデータ) (2022-05-04T04:23:38Z) - Efficient and Differentiable Conformal Prediction with General Function
Classes [96.74055810115456]
本稿では,複数の学習可能なパラメータに対する共形予測の一般化を提案する。
本研究は, クラス内において, ほぼ有効な人口被覆率, ほぼ最適効率を実現していることを示す。
実験の結果,提案アルゴリズムは有効な予測セットを学習し,効率を著しく向上できることがわかった。
論文 参考訳(メタデータ) (2022-02-22T18:37:23Z) - CovarianceNet: Conditional Generative Model for Correct Covariance
Prediction in Human Motion Prediction [71.31516599226606]
本稿では,将来の軌道の予測分布に関連する不確かさを正確に予測する手法を提案する。
我々のアプローチであるCovariaceNetは、ガウス潜在変数を持つ条件付き生成モデルに基づいている。
論文 参考訳(メタデータ) (2021-09-07T09:38:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。