論文の概要: Exact Recovery for System Identification with More Corrupt Data than
Clean Data
- arxiv url: http://arxiv.org/abs/2305.10506v2
- Date: Mon, 11 Dec 2023 07:28:56 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-13 02:45:54.584444
- Title: Exact Recovery for System Identification with More Corrupt Data than
Clean Data
- Title(参考訳): クリーンデータよりも腐敗データの多いシステム同定のための厳密なリカバリ
- Authors: Baturalp Yalcin, Javad Lavaei, Murat Arcak
- Abstract要約: 本研究では,2つのラッソ型推定器を用いた線形離散時間系のシステム同定問題について検討する。
副産物として、データの半数以上が漏洩しても、推定者はシステムについて正しく学習する。
- 参考スコア(独自算出の注目度): 17.07208405170612
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: In this paper, we study the system identification problem for linear
discrete-time systems under adversaries and analyze two lasso-type estimators.
We study both asymptotic and non-asymptotic properties of these estimators in
two separate scenarios, corresponding to deterministic and stochastic models
for the attack times. Since the samples collected from the system are
correlated, the existing results on lasso are not applicable. We show that when
the system is stable and the attacks are injected periodically, the sample
complexity for the exact recovery of the system dynamics is O(n), where n is
the dimension of the states. When the adversarial attacks occur at each time
instance with probability p, the required sample complexity for the exact
recovery scales as O(\log(n)p/(1-p)^2). This result implies the almost sure
convergence to the true system dynamics under the asymptotic regime. As a
by-product, even when more than half of the data is compromised, our estimators
still learn the system correctly. This paper provides the first mathematical
guarantee in the literature on learning from correlated data for dynamical
systems in the case when there is less clean data than corrupt data.
- Abstract(参考訳): 本稿では,2つのラッソ型推定器を用いた線形離散時間系のシステム同定問題について検討する。
本研究では,2つのシナリオにおいて,これらの推定器の漸近特性と非漸近特性について検討した。
システムから採取したサンプルは相関しているため,既存のラッソに関する結果は適用できない。
システムを安定させ,攻撃を定期的に注入した場合,システムダイナミクスの正確な回復のためのサンプル複雑性は,n が状態の次元である O(n) であることが示される。
逆攻撃が確率 p のインスタンスごとに発生すると、正確な回復に必要なサンプルの複雑さは o(\log(n)p/(1-p)^2) となる。
この結果は漸近的体制下での真の系力学へのほぼ確実に収束することを意味する。
副産物として、データの半数以上が漏洩しても、推定者はシステムについて正しく学習する。
本稿では,不正データよりもクリーンなデータが少ない場合の動的システムの相関データからの学習に関する文献において,最初の数学的保証を提供する。
関連論文リスト
- Identifiability and Asymptotics in Learning Homogeneous Linear ODE
Systems from Discrete Observations [132.317721820131]
通常の微分方程式(ODE)は、機械学習において最近多くの注目を集めている。
理論的な側面、例えば、統計的推定の識別可能性と特性は、いまだに不明である。
本稿では,1つの軌道からサンプリングされた等間隔の誤差のない観測結果から,同次線形ODE系の同定可能性について十分な条件を導出する。
論文 参考訳(メタデータ) (2022-10-12T06:46:38Z) - Finite Sample Identification of Bilinear Dynamical Systems [29.973598501311233]
未知の双線形系を高い確率で所望の精度で推定する方法を示す。
サンプルの複雑性と統計的誤差率は, 軌道長, 系の寸法, 入力サイズで最適である。
論文 参考訳(メタデータ) (2022-08-29T22:34:22Z) - Identifying the Dynamics of a System by Leveraging Data from Similar
Systems [1.9813182042770605]
類似したシステムによって生成されたサンプルにアクセスできる場合,線形系の力学を同定する問題について検討する。
重み付き最小二乗法を用いて、同定された力学の品質に関する有限サンプル性能保証を行う。
論文 参考訳(メタデータ) (2022-04-11T23:47:06Z) - Capturing Actionable Dynamics with Structured Latent Ordinary
Differential Equations [68.62843292346813]
本稿では,その潜在表現内でのシステム入力の変動をキャプチャする構造付き潜在ODEモデルを提案する。
静的変数仕様に基づいて,本モデルではシステムへの入力毎の変動要因を学習し,潜在空間におけるシステム入力の影響を分離する。
論文 参考訳(メタデータ) (2022-02-25T20:00:56Z) - A Priori Denoising Strategies for Sparse Identification of Nonlinear
Dynamical Systems: A Comparative Study [68.8204255655161]
本研究では, 局所的およびグローバルな平滑化手法の性能と, 状態測定値の偏差について検討・比較する。
一般に,測度データセット全体を用いたグローバルな手法は,局所点の周辺に隣接するデータサブセットを用いる局所的手法よりも優れていることを示す。
論文 参考訳(メタデータ) (2022-01-29T23:31:25Z) - Causal Discovery from Sparse Time-Series Data Using Echo State Network [0.0]
時系列データ間の因果関係の発見は、症状の原因の診断に役立つ。
本稿では,2つの部分から構成される新しいシステムを提案する。第1部はガウスプロセス回帰を,第2部はエコー状態ネットワークを活用する。
本稿では,対応するマシューズ相関係数 (MCC) と受信器動作特性曲線 (ROC) について報告する。
論文 参考訳(メタデータ) (2022-01-09T05:55:47Z) - Consistency of mechanistic causal discovery in continuous-time using
Neural ODEs [85.7910042199734]
ダイナミカルシステムの研究において,連続時間における因果的発見を検討する。
本稿では,ニューラルネットワークを用いた因果探索アルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-05-06T08:48:02Z) - A Novel Anomaly Detection Algorithm for Hybrid Production Systems based
on Deep Learning and Timed Automata [73.38551379469533]
DAD:DeepAnomalyDetectionは,ハイブリッド生産システムにおける自動モデル学習と異常検出のための新しいアプローチである。
深層学習とタイムドオートマトンを組み合わせて、観察から行動モデルを作成する。
このアルゴリズムは実システムからの2つのデータを含む少数のデータセットに適用され、有望な結果を示している。
論文 参考訳(メタデータ) (2020-10-29T08:27:43Z) - Active Learning for Nonlinear System Identification with Guarantees [102.43355665393067]
状態遷移が既知の状態-作用対の特徴埋め込みに線形に依存する非線形力学系のクラスについて検討する。
そこで本稿では, トラジェクティブ・プランニング, トラジェクティブ・トラッキング, システムの再推定という3つのステップを繰り返すことで, この問題を解決するためのアクティブ・ラーニング・アプローチを提案する。
本手法は, 非線形力学系を標準線形回帰の統計速度と同様, パラメトリック速度で推定する。
論文 参考訳(メタデータ) (2020-06-18T04:54:11Z) - Data-Driven Verification under Signal Temporal Logic Constraints [0.0]
力学が部分的に不明な不確実性のあるシステムを考える。
本研究の目的は,そのようなシステムの軌道による時間論理特性の満足度について研究することである。
本研究では, ベイズ推定手法を用いて, 信頼度と満足度を関連づける。
論文 参考訳(メタデータ) (2020-05-08T08:32:30Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。