論文の概要: SAMoSSA: Multivariate Singular Spectrum Analysis with Stochastic
Autoregressive Noise
- arxiv url: http://arxiv.org/abs/2305.16491v1
- Date: Thu, 25 May 2023 21:45:33 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-29 18:08:59.366534
- Title: SAMoSSA: Multivariate Singular Spectrum Analysis with Stochastic
Autoregressive Noise
- Title(参考訳): SAMoSSA:確率的自己回帰雑音を用いた多変量特異スペクトル解析
- Authors: Abdullah Alomar, Munther Dahleh, Sean Mann, Devavrat Shah
- Abstract要約: 本稿では,決定論的および定常的要素を含む多段階学習アルゴリズムの理論的基盤を提案する。
本稿では,提案アルゴリズムSAMoSSAの有限サンプル予測整合性について述べる。
- 参考スコア(独自算出の注目度): 13.374102701565295
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The well-established practice of time series analysis involves estimating
deterministic, non-stationary trend and seasonality components followed by
learning the residual stochastic, stationary components. Recently, it has been
shown that one can learn the deterministic non-stationary components accurately
using multivariate Singular Spectrum Analysis (mSSA) in the absence of a
correlated stationary component; meanwhile, in the absence of deterministic
non-stationary components, the Autoregressive (AR) stationary component can
also be learnt readily, e.g. via Ordinary Least Squares (OLS). However, a
theoretical underpinning of multi-stage learning algorithms involving both
deterministic and stationary components has been absent in the literature
despite its pervasiveness. We resolve this open question by establishing
desirable theoretical guarantees for a natural two-stage algorithm, where mSSA
is first applied to estimate the non-stationary components despite the presence
of a correlated stationary AR component, which is subsequently learned from the
residual time series. We provide a finite-sample forecasting consistency bound
for the proposed algorithm, SAMoSSA, which is data-driven and thus requires
minimal parameter tuning. To establish theoretical guarantees, we overcome
three hurdles: (i) we characterize the spectra of Page matrices of stable AR
processes, thus extending the analysis of mSSA; (ii) we extend the analysis of
AR process identification in the presence of arbitrary bounded perturbations;
(iii) we characterize the out-of-sample or forecasting error, as opposed to
solely considering model identification. Through representative empirical
studies, we validate the superior performance of SAMoSSA compared to existing
baselines. Notably, SAMoSSA's ability to account for AR noise structure yields
improvements ranging from 5% to 37% across various benchmark datasets.
- Abstract(参考訳): 時系列分析の確立された実践は、決定論的、非定常的傾向と季節性成分を推定し、残りの確率的、定常的な成分を学習することを含む。
近年、相関した定常成分がない場合、多変量特異スペクトル分析(mssa)を用いて、決定論的非定常成分を正確に学習できることが示されているが、決定論的非定常成分がなければ、自己回帰的(ar)定常成分も、例えば通常の最小二乗(ols)を介して容易に学習できる。
しかし、決定論的要素と定常要素の両方を含む多段階学習アルゴリズムの理論的基盤は、その普及にもかかわらず文献に欠落している。
そこで本研究では,非定常成分を推定するためにmssaを最初に適用し,残差時系列から学習した定常ar成分が存在するにもかかわらず,非定常成分を推定する。
提案アルゴリズムSAMoSSAの有限サンプル予測整合性は,データ駆動型であり,パラメータ調整が最小限である。
理論的保証を確立するためには、3つのハードルを克服する。
i)安定したARプロセスのページ行列のスペクトルを特徴付けることにより、mSSAの分析を拡大する。
(ii)任意の有界摂動の存在下でのarプロセス識別の解析を延長する。
(iii)モデル同定のみを考えるのではなく、サンプル外あるいは予測誤差を特徴付ける。
代表的な実証研究を通じて,既存のベースラインと比較して,SAMoSSAの優れた性能を検証した。
特に、ARノイズ構造を説明するSAMoSSAの能力は、さまざまなベンチマークデータセットに対して5%から37%の改善をもたらす。
関連論文リスト
- A Stability Principle for Learning under Non-Stationarity [1.1510009152620668]
非定常環境における統計的学習のための多目的フレームワークを開発する。
解析の中心には、関数間の類似性の尺度と、非定常データ列を準定常断片に分割するセグメンテーション技法の2つの新しい要素がある。
論文 参考訳(メタデータ) (2023-10-27T17:53:53Z) - Leveraging Heteroscedastic Uncertainty in Learning Complex Spectral
Mapping for Single-channel Speech Enhancement [20.823177372464414]
ほとんどの音声強調(SE)モデルは、ポイント推定を学習し、学習過程における不確実性推定を利用しない。
本研究では,多変量ガウス陰性ログ類似度 (NLL) を最小化することにより,SE性能を余分なコストで向上させることにより,ヘテロスセダスティック不確実性をモデル化できることを示す。
論文 参考訳(メタデータ) (2022-11-16T02:29:05Z) - Conditional Independence Testing via Latent Representation Learning [2.566492438263125]
LCIT(Latent representation based Conditional Independence Test)は、表現学習に基づく条件付き独立テストのための新しい非パラメトリック手法である。
我々の主な貢献は、Z が与えられた X と Y の独立性をテストするための生成的枠組みの提案である。
論文 参考訳(メタデータ) (2022-09-04T07:16:03Z) - Spectral Decomposition Representation for Reinforcement Learning [100.0424588013549]
本稿では, スペクトル分解表現法(SPEDER)を提案する。この手法は, データ収集ポリシーに急激な依存を生じさせることなく, ダイナミックスから状態-作用の抽象化を抽出する。
理論的解析により、オンライン設定とオフライン設定の両方において提案アルゴリズムのサンプル効率が確立される。
実験により、いくつかのベンチマークで現在の最先端アルゴリズムよりも優れた性能を示す。
論文 参考訳(メタデータ) (2022-08-19T19:01:30Z) - On Finite-Sample Identifiability of Contrastive Learning-Based Nonlinear
Independent Component Analysis [11.012445089716016]
この研究は GCL ベースの nICA の有限サンプル識別可能性解析を行う。
本フレームワークは, GCL損失関数の特性, 統計解析, 数値微分を加味したものである。
論文 参考訳(メタデータ) (2022-06-14T04:59:08Z) - Bayesian Uncertainty Estimation of Learned Variational MRI
Reconstruction [63.202627467245584]
我々は,モデル不連続な不確かさを定量化するベイズ変分フレームワークを提案する。
提案手法はMRIのアンダーサンプを用いた再建術の術後成績を示す。
論文 参考訳(メタデータ) (2021-02-12T18:08:14Z) - Nonlinear Independent Component Analysis for Continuous-Time Signals [85.59763606620938]
このプロセスの混合物の観察から多次元音源過程を復元する古典的問題を考察する。
このリカバリは、この混合物が十分に微分可能で可逆な関数によって与えられる場合、多くの一般的なプロセスのモデル(座標の順序と単調スケーリングまで)に対して可能であることを示す。
論文 参考訳(メタデータ) (2021-02-04T20:28:44Z) - Stochastic Approximation for Online Tensorial Independent Component
Analysis [98.34292831923335]
独立成分分析(ICA)は統計機械学習や信号処理において一般的な次元削減ツールである。
本稿では,各独立成分を推定する副産物オンライン時系列アルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-12-28T18:52:37Z) - Nonlinear ISA with Auxiliary Variables for Learning Speech
Representations [51.9516685516144]
補助変数の存在下では非線型独立部分空間解析(ISA)の理論的枠組みを導入する。
部分空間が独立な教師なし音声表現を学習するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-07-25T14:53:09Z) - Multiplicative noise and heavy tails in stochastic optimization [62.993432503309485]
経験的最適化は現代の機械学習の中心であるが、その成功における役割はまだ不明である。
分散による離散乗法雑音のパラメータによく現れることを示す。
最新のステップサイズやデータを含む重要な要素について、詳細な分析を行い、いずれも最先端のニューラルネットワークモデルで同様の結果を示す。
論文 参考訳(メタデータ) (2020-06-11T09:58:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。