論文の概要: Generalization bounds for nonparametric regression with $\beta-$mixing
samples
- arxiv url: http://arxiv.org/abs/2108.00997v1
- Date: Mon, 2 Aug 2021 15:51:52 GMT
- ステータス: 処理完了
- システム内更新日: 2021-08-03 18:10:45.320943
- Title: Generalization bounds for nonparametric regression with $\beta-$mixing
samples
- Title(参考訳): $\beta-$mixingサンプルを用いた非パラメトリック回帰の一般化境界
- Authors: David Barrera and Emmanuel Gobet
- Abstract要約: 実験プロセスの独立性から依存するケースへの偏差不等式を直接的に拡張できる一連の結果を示す。
次に、これらの結果を非パラメトリック回帰における最小二乗誤差の偏差に関連する独立サンプルの不等式に適用する。
- 参考スコア(独自算出の注目度): 3.680403821470857
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this paper we present a series of results that permit to extend in a
direct manner uniform deviation inequalities of the empirical process from the
independent to the dependent case characterizing the additional error in terms
of $\beta-$mixing coefficients associated to the training sample. We then apply
these results to some previously obtained inequalities for independent samples
associated to the deviation of the least-squared error in nonparametric
regression to derive corresponding generalization bounds for regression schemes
in which the training sample may not be independent.
These results provide a framework to analyze the error associated to
regression schemes whose training sample comes from a large class of
$\beta-$mixing sequences, including geometrically ergodic Markov samples, using
only the independent case. More generally, they permit a meaningful extension
of the Vapnik-Chervonenkis and similar theories for independent training
samples to this class of $\beta-$mixing samples.
- Abstract(参考訳): 本稿では,実験過程の均一な偏差不等式を,訓練試料に付随する$\beta-$mixing係数を用いて付加誤差を特徴付ける従属事例に対して直接的に拡張できる一連の結果を示す。
この結果を非パラメトリック回帰における最小二乗誤差の偏差に関連する独立サンプルの不等式に適用し、トレーニングサンプルが独立ではないような回帰スキームに対する対応する一般化境界を求める。
これらの結果は、トレーニングサンプルが独立したケースのみを使用して、幾何学的にエルゴードマルコフサンプルを含む多数の$\beta-$mixingシーケンスのクラスに由来する回帰スキームに関連するエラーを分析するフレームワークを提供する。
より一般的には、独立なトレーニングサンプルに対して、Vapnik-Chervonenkisと同様の理論の有意義な拡張を許可し、このクラスは$\beta-$mixingサンプルである。
関連論文リスト
- Progression: an extrapolation principle for regression [0.0]
本稿では,新しい統計外挿原理を提案する。
これは、予測器とトレーニング予測器のサンプルの境界における応答との単純な関係を仮定する。
我々の半パラメトリック法である進行法は、この外挿原理を活用し、トレーニングデータ範囲を超えた近似誤差の保証を提供する。
論文 参考訳(メタデータ) (2024-10-30T17:29:51Z) - Asymptotic non-linear shrinkage formulas for weighted sample covariance [0.0]
我々は、Ledoit と P'ech'e の精神における非線形収縮公式を計算する。
非線形収縮式の性能を実験的に示す。
また、この理論の頑健さを重み付き分布にテストする。
論文 参考訳(メタデータ) (2024-10-18T12:33:10Z) - Conformal inference for regression on Riemannian Manifolds [49.7719149179179]
回帰シナリオの予測セットは、応答変数が$Y$で、多様体に存在し、Xで表される共変数がユークリッド空間にあるときに検討する。
我々は、多様体上のこれらの領域の経験的バージョンが、その集団に対するほぼ確実に収束していることを証明する。
論文 参考訳(メタデータ) (2023-10-12T10:56:25Z) - Selective Nonparametric Regression via Testing [54.20569354303575]
本研究では,所定の点における条件分散の値に関する仮説を検証し,留置手順を開発する。
既存の手法とは異なり、提案手法は分散自体の値だけでなく、対応する分散予測器の不確実性についても考慮することができる。
論文 参考訳(メタデータ) (2023-09-28T13:04:11Z) - Confidence intervals for nonparametric regression [1.52292571922932]
一般損失関数を持つ回帰スキームのコストに対する確率の漸近的境界について論じる。
結果は、独立したが、おそらくは非定常的なトレーニングサンプルを含む分析の結果に続く。
論文 参考訳(メタデータ) (2022-03-20T20:42:00Z) - CARMS: Categorical-Antithetic-REINFORCE Multi-Sample Gradient Estimator [60.799183326613395]
本稿では, 相互に負に相関した複数のサンプルに基づく分類的確率変数の非バイアス推定器を提案する。
CARMSは、ReINFORCEとコプラベースのサンプリングを組み合わせることで、重複サンプルを回避し、その分散を低減し、重要サンプリングを使用して推定器を偏りなく維持する。
我々は、生成的モデリングタスクと構造化された出力予測タスクに基づいて、いくつかのベンチマークデータセット上でCARMSを評価し、強力な自己制御ベースラインを含む競合する手法より優れていることを示す。
論文 参考訳(メタデータ) (2021-10-26T20:14:30Z) - Uniform Consistency in Nonparametric Mixture Models [12.382836502781258]
非パラメトリック混合モデルと混合回帰モデルにおける一様整合性について検討する。
混合回帰の場合、回帰関数の$L1$収束を証明し、成分回帰関数を任意に交わすことができる。
論文 参考訳(メタデータ) (2021-08-31T17:53:52Z) - Good Classifiers are Abundant in the Interpolating Regime [64.72044662855612]
補間分類器間のテストエラーの完全な分布を正確に計算する手法を開発した。
テストエラーは、最悪の補間モデルのテストエラーから大きく逸脱する、小さな典型的な$varepsilon*$に集中する傾向にある。
以上の結果から,統計的学習理論における通常の解析手法は,実際に観測された優れた一般化性能を捉えるのに十分な粒度にはならない可能性が示唆された。
論文 参考訳(メタデータ) (2020-06-22T21:12:31Z) - Nonparametric Score Estimators [49.42469547970041]
未知分布によって生成されたサンプルの集合からスコアを推定することは確率モデルの推論と学習における基本的なタスクである。
正規化非パラメトリック回帰の枠組みの下で、これらの推定器の統一的なビューを提供する。
カールフリーカーネルと高速収束による計算効果を享受する反復正規化に基づくスコア推定器を提案する。
論文 参考訳(メタデータ) (2020-05-20T15:01:03Z) - Learning Entangled Single-Sample Distributions via Iterative Trimming [28.839136703139225]
そこで本研究では, 反復トリミング標本に基づいて, 簡便かつ効率的な手法を解析し, トリミング標本集合上のパラメータを再推定する。
対数反復法では, 誤差が$lceil alpha n rceil$-th ノイズ点の雑音レベルにのみ依存する推定値が出力されることを示す。
論文 参考訳(メタデータ) (2020-04-20T18:37:43Z) - Estimating Gradients for Discrete Random Variables by Sampling without
Replacement [93.09326095997336]
我々は、置換のないサンプリングに基づいて、離散確率変数に対する期待値の偏りのない推定器を導出する。
推定器は3つの異なる推定器のラオ・ブラックウェル化として導出可能であることを示す。
論文 参考訳(メタデータ) (2020-02-14T14:15:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。