論文の概要: Dimensionality Collapse: Optimal Measurement Selection for Low-Error
Infinite-Horizon Forecasting
- arxiv url: http://arxiv.org/abs/2303.15407v1
- Date: Mon, 27 Mar 2023 17:25:04 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-28 14:19:18.557036
- Title: Dimensionality Collapse: Optimal Measurement Selection for Low-Error
Infinite-Horizon Forecasting
- Title(参考訳): 次元崩壊:低誤差無限ホライゾン予測のための最適測定選択
- Authors: Helmuth Naumer and Farzad Kamalabadi
- Abstract要約: 我々は,Clam'er-Raolow bound (CRLB) の時間平均トレースをコストとして予測することで,連続線形測定設計を無限水平問題として解決する。
自然指数族からの付加雑音による測定に関する理論的結果を導入することにより、局所的な次元減少を導出できる等価な問題を構築する。
この別の定式化は、多くの微分方程式の極限挙動に固有の次元の将来の崩壊に基づいており、予測のためのCRLBの低ランク構造で直接観察することができる。
- 参考スコア(独自算出の注目度): 3.5788754401889022
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This work introduces a method to select linear functional measurements of a
vector-valued time series optimized for forecasting distant time-horizons. By
formulating and solving the problem of sequential linear measurement design as
an infinite-horizon problem with the time-averaged trace of the Cram\'{e}r-Rao
lower bound (CRLB) for forecasting as the cost, the most informative data can
be collected irrespective of the eventual forecasting algorithm. By introducing
theoretical results regarding measurements under additive noise from natural
exponential families, we construct an equivalent problem from which a local
dimensionality reduction can be derived. This alternative formulation is based
on the future collapse of dimensionality inherent in the limiting behavior of
many differential equations and can be directly observed in the low-rank
structure of the CRLB for forecasting. Implementations of both an approximate
dynamic programming formulation and the proposed alternative are illustrated
using an extended Kalman filter for state estimation, with results on simulated
systems with limit cycles and chaotic behavior demonstrating a linear
improvement in the CRLB as a function of the number of collapsing dimensions of
the system.
- Abstract(参考訳): 本研究は,遠隔時間ホリゾン予測に最適化されたベクトル値時系列の線形汎関数計測法を提案する。
コストとして予測するためのCram\'{e}r-Rao下限(CRLB)の時間平均トレースによる無限水平問題として逐次線形測定設計の問題を定式化し、解決することにより、最終的な予測アルゴリズムに関係なく最も情報性の高いデータを収集することができる。
自然指数族からの付加雑音による測定に関する理論的結果を導入することにより、局所的な次元減少を導出できる等価な問題を構築する。
この別の定式化は、多くの微分方程式の極限挙動に固有の次元の将来の崩壊に基づいており、予測のためのCRLBの低ランク構造で直接観察することができる。
状態推定のための拡張カルマンフィルタを用いて、近似的動的プログラミングの定式化と提案手法の両方の実装を図示し、システムの折りたたみ次元の関数としてCRLBの線形改善を示す極限サイクルとカオス挙動のシミュレーションシステムにおける結果を示した。
関連論文リスト
- Dimension reduction via score ratio matching [0.9012198585960441]
スコアマッチングから派生したフレームワークを提案し、勾配を利用できない問題に勾配に基づく次元の減少を拡大する。
提案手法は,低次元構造を有する問題に対して,標準的なスコアマッチングよりも優れていることを示す。
論文 参考訳(メタデータ) (2024-10-25T22:21:03Z) - Learning Semilinear Neural Operators : A Unified Recursive Framework For Prediction And Data Assimilation [21.206744437644982]
無限次元半線形PDEに対する解演算子に対する学習に基づく状態空間アプローチを提案する。
本研究では,予測と修正操作を組み合わせることで,予測とデータ同化の両立を可能にするフレキシブルな手法を開発した。
本研究では, 倉本・シヴァシンスキー, ナヴィエ・ストークス, コルテヴェーグ・ド・ブリーズ方程式を用いて, 提案モデルが雑音に対して頑健であり, 任意の量の測定値を用いて, 計算オーバーヘッドが少なく, 長期間の地平線上での予測を補正できることを示す。
論文 参考訳(メタデータ) (2024-02-24T00:10:51Z) - Large-Scale OD Matrix Estimation with A Deep Learning Method [70.78575952309023]
提案手法は,ディープラーニングと数値最適化アルゴリズムを統合し,行列構造を推論し,数値最適化を導出する。
大規模合成データセットを用いて,提案手法の優れた一般化性能を実証するために実験を行った。
論文 参考訳(メタデータ) (2023-10-09T14:30:06Z) - Low-rank extended Kalman filtering for online learning of neural
networks from streaming data [71.97861600347959]
非定常データストリームから非線形関数のパラメータを推定するための効率的なオンライン近似ベイズ推定アルゴリズムを提案する。
この方法は拡張カルマンフィルタ (EKF) に基づいているが、新しい低ランク+斜角行列分解法を用いている。
変分推論に基づく手法とは対照的に,本手法は完全に決定論的であり,ステップサイズチューニングを必要としない。
論文 参考訳(メタデータ) (2023-05-31T03:48:49Z) - An evaluation framework for dimensionality reduction through sectional
curvature [59.40521061783166]
本研究は,非教師付き次元減少性能指標を初めて導入することを目的としている。
その実現可能性をテストするために、この測定基準は最もよく使われる次元削減アルゴリズムの性能を評価するために用いられている。
新しいパラメータ化問題インスタンスジェネレータが関数ジェネレータの形式で構築されている。
論文 参考訳(メタデータ) (2023-03-17T11:59:33Z) - Time varying regression with hidden linear dynamics [74.9914602730208]
線形力学系に従って未知のパラメータが進化することを前提とした時間変化線形回帰モデルを再検討する。
反対に、基礎となる力学が安定である場合、このモデルのパラメータは2つの通常の最小二乗推定と組み合わせることで、データから推定できることが示される。
論文 参考訳(メタデータ) (2021-12-29T23:37:06Z) - Spike-and-Slab Generalized Additive Models and Scalable Algorithms for
High-Dimensional Data [0.0]
本稿では,高次元データに対応するため,階層型一般化加法モデル(GAM)を提案する。
曲線の適切な縮退と滑らか化関数線型空間と非線形空間の分離に対する平滑化ペナルティを考察する。
2つの決定論的アルゴリズム、EM-Coordinate Descent と EM-Iterative Weighted Least Squares は異なるユーティリティ向けに開発された。
論文 参考訳(メタデータ) (2021-10-27T14:11:13Z) - Unfolding Projection-free SDP Relaxation of Binary Graph Classifier via
GDPA Linearization [59.87663954467815]
アルゴリズムの展開は、モデルベースのアルゴリズムの各イテレーションをニューラルネットワーク層として実装することにより、解釈可能で類似のニューラルネットワークアーキテクチャを生成する。
本稿では、Gershgorin disc perfect alignment (GDPA)と呼ばれる最近の線形代数定理を利用して、二進グラフの半定値プログラミング緩和(SDR)のためのプロジェクションフリーアルゴリズムをアンロールする。
実験結果から,我々の未学習ネットワークは純粋モデルベースグラフ分類器よりも優れ,純粋データ駆動ネットワークに匹敵する性能を示したが,パラメータははるかに少なかった。
論文 参考訳(メタデータ) (2021-09-10T07:01:15Z) - Effective Dimension Adaptive Sketching Methods for Faster Regularized
Least-Squares Optimization [56.05635751529922]
スケッチに基づくL2正規化最小二乗問題の解法を提案する。
我々は、最も人気のあるランダム埋め込みの2つ、すなわちガウス埋め込みとサブサンプリングランダム化アダマール変換(SRHT)を考える。
論文 参考訳(メタデータ) (2020-06-10T15:00:09Z) - Bayesian System ID: Optimal management of parameter, model, and
measurement uncertainty [0.0]
システム識別(ID)の確率的定式化の頑健さを,スパース,ノイズ,間接データに対して評価した。
従来手法の目的関数面と比較して,ログ後部は幾何学的特性が向上したことを示す。
論文 参考訳(メタデータ) (2020-03-04T22:48:30Z) - Real-time Linear Operator Construction and State Estimation with the
Kalman Filter [0.0]
提案手法は,観測空間の推定におけるデータ,時間不変間隔,オンライン学習フレームワークの3つの考え方を用いる。
提案手法に局所化と均一性を導入することにより,高次元空間-時間的均一性においてノイズを低減できることが実証された。
提案手法は,天気予報やベクトル場解析などの分野での利用の可能性を持っている。
論文 参考訳(メタデータ) (2020-01-30T11:16:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。