論文の概要: Finite-Sample Identification of Linear Regression Models with Residual-Permuted Sums
- arxiv url: http://arxiv.org/abs/2406.05440v1
- Date: Sat, 8 Jun 2024 11:09:30 GMT
- ステータス: 処理完了
- システム内更新日: 2024-06-11 19:45:22.132302
- Title: Finite-Sample Identification of Linear Regression Models with Residual-Permuted Sums
- Title(参考訳): 残差変動和を持つ線形回帰モデルの有限サンプル同定
- Authors: Szabolcs Szentpéteri, Balázs Csanád Csáji,
- Abstract要約: Residual-Permuted Sums (RPS) は Sign-Perturbed Sums (SPS) アルゴリズムの代替であり、信頼性領域を構築する。
RPSは、サインを摂動させる代わりに残基を摂動させる。
これらの置換に基づく信頼領域が一般仮定の下で一様に一貫したものであるという最初の証明を提供する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This letter studies a distribution-free, finite-sample data perturbation (DP) method, the Residual-Permuted Sums (RPS), which is an alternative of the Sign-Perturbed Sums (SPS) algorithm, to construct confidence regions. While SPS assumes independent (but potentially time-varying) noise terms which are symmetric about zero, RPS gets rid of the symmetricity assumption, but assumes i.i.d. noises. The main idea is that RPS permutes the residuals instead of perturbing their signs. This letter introduces RPS in a flexible way, which allows various design-choices. RPS has exact finite sample coverage probabilities and we provide the first proof that these permutation-based confidence regions are uniformly strongly consistent under general assumptions. This means that the RPS regions almost surely shrink around the true parameters as the sample size increases. The ellipsoidal outer-approximation (EOA) of SPS is also extended to RPS, and the effectiveness of RPS is validated by numerical experiments, as well.
- Abstract(参考訳): 本稿では,PDP法であるResidual-Permuted Sums(Residual-Permuted Sums,RPS)について述べる。
SPS は 0 について対称な独立な(しかし潜在的に時間的に変化する)ノイズ項を仮定するが、RSS は対称性仮定を排除しているが、すなわちノイズを仮定する。
主な考え方は、RSSは記号を摂動する代わりに残基を摂動させることである。
このレターは柔軟な方法でRSSを導入し、様々なデザイン選択を可能にします。
RPS は厳密な有限標本被覆確率を持ち、これらの置換に基づく信頼領域が一般仮定の下で一様に強い整合性を持つという最初の証明を与える。
これは、サンプルサイズが大きくなるにつれて、RSS領域が真のパラメータの周りにほぼ確実に縮小することを意味する。
SPS の楕円体外近似 (EOA) も RPS に拡張され, 数値実験により RPS の有効性が検証された。
関連論文リスト
- Reliability Assessment of Information Sources Based on Random Permutation Set [9.542461785588925]
パターン認識では、不確実性への対処は意思決定と分類精度に大きな影響を及ぼす重要な課題である。
ランダム置換集合 (RPS) と Dempster-Shafer Theory (DST) の間の置換次数に基づく変換方法の欠如
本稿では, RPS に適した RPS 変換手法と確率変換手法を提案する。
論文 参考訳(メタデータ) (2024-10-30T07:40:35Z) - Finite Sample Analysis of Distribution-Free Confidence Ellipsoids for Linear Regression [0.0]
最小二乗(LS)推定は線形回帰問題の定型解である。
本稿では,非漸近的に保証された信頼楕円体を構築することができる分布自由符号置換和(SPS)楕円体外近似(EOA)アルゴリズムについて検討する。
論文 参考訳(メタデータ) (2024-09-13T13:10:02Z) - Sample Complexity of the Sign-Perturbed Sums Method [0.0]
Sign-Perturbed Sums (SPS) 法は真のシステムパラメータに対して正確で漸近的でない信頼領域を構成する。
一般線形回帰問題に対するSPSのサンプル複雑性について検討する。
SPS信頼領域の理論的境界と経験的サイズの違いを実験的に検討した。
論文 参考訳(メタデータ) (2024-09-02T13:18:53Z) - Relaxed Quantile Regression: Prediction Intervals for Asymmetric Noise [51.87307904567702]
量子レグレッション(Quantile regression)は、出力の分布における量子の実験的推定を通じてそのような間隔を得るための主要なアプローチである。
本稿では、この任意の制約を除去する量子回帰に基づく区間構成の直接的な代替として、Relaxed Quantile Regression (RQR)を提案する。
これにより、柔軟性が向上し、望ましい品質が向上することが実証された。
論文 参考訳(メタデータ) (2024-06-05T13:36:38Z) - Sample Complexity of the Sign-Perturbed Sums Identification Method:
Scalar Case [0.0]
Sign-Perturbed Sum (SPS) は強力な有限サンプルシステム同定アルゴリズムである。
本稿では,SPS信頼区間の挙動について検討する。
論文 参考訳(メタデータ) (2024-01-28T22:44:41Z) - Robustness of optimized numerical estimation schemes for noisy
variational quantum algorithms [0.0]
ノイズが存在する場合のサンプリングコピー数に対して,数値的スキームが統計的に精度が高い範囲について検討する。
回路パラメータとは無関係なノイズチャネル誤差項に対しては,ノイズチャネルに関する知識のないエフェクトを実演する。
これらの最適化SPS推定器は平均二乗誤差バイアスを大幅に低減できることを示す。
論文 参考訳(メタデータ) (2023-10-07T08:43:26Z) - Policy Evaluation in Distributional LQR [70.63903506291383]
ランダムリターンの分布を閉形式で表現する。
この分布は有限個の確率変数で近似できることを示す。
近似回帰分布を用いて,リスク・アバースLQRに対するゼロ階ポリシー勾配アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-03-23T20:27:40Z) - Training Discrete Deep Generative Models via Gapped Straight-Through
Estimator [72.71398034617607]
再サンプリングのオーバーヘッドを伴わずに分散を低減するため, GST (Gapped Straight-Through) 推定器を提案する。
この推定子は、Straight-Through Gumbel-Softmaxの本質的な性質に着想を得たものである。
実験により,提案したGST推定器は,2つの離散的な深部生成モデリングタスクの強いベースラインと比較して,優れた性能を享受できることが示された。
論文 参考訳(メタデータ) (2022-06-15T01:46:05Z) - Sampling-Based Robust Control of Autonomous Systems with Non-Gaussian
Noise [59.47042225257565]
雑音分布の明示的な表現に依存しない新しい計画法を提案する。
まず、連続系を離散状態モデルに抽象化し、状態間の確率的遷移によってノイズを捕捉する。
いわゆる区間マルコフ決定過程(iMDP)の遷移確率区間におけるこれらの境界を捉える。
論文 参考訳(メタデータ) (2021-10-25T06:18:55Z) - Improved, Deterministic Smoothing for L1 Certified Robustness [119.86676998327864]
分割雑音を伴う非加法的決定論的平滑化法(dssn)を提案する。
一様加法平滑化とは対照的に、ssn認証は無作為なノイズコンポーネントを独立に必要としない。
これは、規範ベースの敵対的脅威モデルに対して決定論的「ランダム化平滑化」を提供する最初の仕事である。
論文 参考訳(メタデータ) (2021-03-17T21:49:53Z) - Modal Regression based Structured Low-rank Matrix Recovery for
Multi-view Learning [70.57193072829288]
近年、低ランクなマルチビューサブスペース学習は、クロスビューの分類において大きな可能性を示している。
既存のLMvSLベースの手法では、ビューの区別と差別を同時に扱うことができない。
本稿では,視差を効果的に除去し,識別性を向上する独自の方法であるStructured Low-rank Matrix Recovery (SLMR)を提案する。
論文 参考訳(メタデータ) (2020-03-22T03:57:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。