論文の概要: Online Estimation with Rolling Validation: Adaptive Nonparametric
Estimation with Stream Data
- arxiv url: http://arxiv.org/abs/2310.12140v1
- Date: Wed, 18 Oct 2023 17:52:57 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-19 11:27:54.926656
- Title: Online Estimation with Rolling Validation: Adaptive Nonparametric
Estimation with Stream Data
- Title(参考訳): 転がり検証によるオンライン推定:ストリームデータを用いた適応的非パラメトリック推定
- Authors: Tianyu Zhang and Jing Lei
- Abstract要約: そこで本稿では,オンラインの相互検証方式である重み付き転がりバリデーション手法を提案する。
バッチクロスバリデーションと同様に、ベース推定器を強化して、より優れた適応収束率を達成することができる。
- 参考スコア(独自算出の注目度): 15.440140432966787
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Online nonparametric estimators are gaining popularity due to their efficient
computation and competitive generalization abilities. An important example
includes variants of stochastic gradient descent. These algorithms often take
one sample point at a time and instantly update the parameter estimate of
interest. In this work we consider model selection and hyperparameter tuning
for such online algorithms. We propose a weighted rolling-validation procedure,
an online variant of leave-one-out cross-validation, that costs minimal extra
computation for many typical stochastic gradient descent estimators. Similar to
batch cross-validation, it can boost base estimators to achieve a better,
adaptive convergence rate. Our theoretical analysis is straightforward, relying
mainly on some general statistical stability assumptions. The simulation study
underscores the significance of diverging weights in rolling validation in
practice and demonstrates its sensitivity even when there is only a slim
difference between candidate estimators.
- Abstract(参考訳): オンラインの非パラメトリック推定器は、効率的な計算能力と競争的一般化能力によって人気を集めている。
重要な例としては確率勾配勾配の変種がある。
これらのアルゴリズムは、しばしば1回に1つのサンプルポイントを取り、パラメータの利子推定を即座に更新する。
本研究では,オンラインアルゴリズムのモデル選択とハイパーパラメータチューニングについて検討する。
本稿では,多くの典型的な確率勾配降下推定器に対して,最小限の余剰計算を要し,オンライン版Left-outクロスバリデーションである重み付き転がりバリデーション手法を提案する。
バッチクロスバリデーションと同様に、より良く適応的な収束率を達成するためにベース推定器を増やすことができる。
我々の理論解析は単純で、主に一般的な統計安定性の仮定に依存している。
シミュレーション研究は, 転がりバリデーションにおいて, 転がり重みのばらつきが重要であり, 候補推定器間にスリムな差がある場合にも感度を示す。
関連論文リスト
- Nearest Neighbor Sampling for Covariate Shift Adaptation [7.940293148084844]
重みを推定しない新しい共変量シフト適応法を提案する。
基本的な考え方は、ソースデータセットの$k$-nearestの隣人によってラベル付けされたラベル付けされていないターゲットデータを直接扱うことだ。
実験の結果, 走行時間を大幅に短縮できることがわかった。
論文 参考訳(メタデータ) (2023-12-15T17:28:09Z) - Leveraging Variational Autoencoders for Parameterized MMSE Estimation [10.141454378473972]
条件付き線形最小二乗誤差推定器のパラメータ化のための変分オートエンコーダに基づくフレームワークを提案する。
導出した推定器は、推定問題の生成前として変分オートエンコーダを用いて最小平均2乗誤差推定器を近似する。
提案手法と最小平均二乗誤差推定器の差分を限定して厳密な解析を行う。
論文 参考訳(メタデータ) (2023-07-11T15:41:34Z) - Learning to Estimate Without Bias [57.82628598276623]
ガウスの定理は、重み付き最小二乗推定器は線形モデルにおける線形最小分散アンバイアスド推定(MVUE)であると述べている。
本稿では、バイアス制約のあるディープラーニングを用いて、この結果を非線形設定に拡張する第一歩を踏み出す。
BCEの第二の動機は、同じ未知の複数の推定値が平均化されてパフォーマンスが向上するアプリケーションにおいてである。
論文 参考訳(メタデータ) (2021-10-24T10:23:51Z) - Variational Inference with NoFAS: Normalizing Flow with Adaptive
Surrogate for Computationally Expensive Models [7.217783736464403]
マルコフ連鎖モンテカルロのようなサンプリングに基づくアプローチの使用は、それぞれの可能性評価が計算的に高価であるときに難解になる可能性がある。
変分推論と正規化フローを組み合わせた新しいアプローチは、潜在変数空間の次元と線形にしか成長しない計算コストによって特徴づけられる。
本稿では,ニューラルネットワークサロゲートモデルの正規化フローパラメータと重みを代わりに更新する最適化戦略である,適応サロゲートを用いた正規化フロー(NoFAS)を提案する。
論文 参考訳(メタデータ) (2021-08-28T14:31:45Z) - Near-optimal inference in adaptive linear regression [60.08422051718195]
最小二乗法のような単純な方法でさえ、データが適応的に収集されるときの非正規な振る舞いを示すことができる。
我々は,これらの分布異常を少なくとも2乗推定で補正するオンラインデバイアス推定器のファミリーを提案する。
我々は,マルチアームバンディット,自己回帰時系列推定,探索による能動的学習などの応用を通して,我々の理論の有用性を実証する。
論文 参考訳(メタデータ) (2021-07-05T21:05:11Z) - Scalable Marginal Likelihood Estimation for Model Selection in Deep
Learning [78.83598532168256]
階層型モデル選択は、推定困難のため、ディープラーニングではほとんど使われない。
本研究は,検証データが利用できない場合,限界的可能性によって一般化が向上し,有用であることを示す。
論文 参考訳(メタデータ) (2021-04-11T09:50:24Z) - Rao-Blackwellizing the Straight-Through Gumbel-Softmax Gradient
Estimator [93.05919133288161]
一般的なGumbel-Softmax推定器のストレートスルー変量の分散は、ラオ・ブラックウェル化により減少できることを示す。
これは平均二乗誤差を確実に減少させる。
これは分散の低減、収束の高速化、および2つの教師なし潜在変数モデルの性能向上につながることを実証的に実証した。
論文 参考訳(メタデータ) (2020-10-09T22:54:38Z) - Path Sample-Analytic Gradient Estimators for Stochastic Binary Networks [78.76880041670904]
二進的アクティベーションや二進的重みを持つニューラルネットワークでは、勾配降下によるトレーニングは複雑である。
そこで本研究では,サンプリングと解析近似を併用した新しい推定法を提案する。
勾配推定において高い精度を示し、深部畳み込みモデルにおいてより安定かつ優れた訓練を行うことを示す。
論文 参考訳(メタデータ) (2020-06-04T21:51:21Z) - Nonparametric Score Estimators [49.42469547970041]
未知分布によって生成されたサンプルの集合からスコアを推定することは確率モデルの推論と学習における基本的なタスクである。
正規化非パラメトリック回帰の枠組みの下で、これらの推定器の統一的なビューを提供する。
カールフリーカーネルと高速収束による計算効果を享受する反復正規化に基づくスコア推定器を提案する。
論文 参考訳(メタデータ) (2020-05-20T15:01:03Z) - Towards new cross-validation-based estimators for Gaussian process
regression: efficient adjoint computation of gradients [0.0]
スコアリングルールの文献から得られた新しいクロスバリデーション基準を用いることを提案する。
また、クロスバリデーション基準の勾配を計算するための効率的な方法も提案する。
論文 参考訳(メタデータ) (2020-02-26T14:50:54Z) - On Low-rank Trace Regression under General Sampling Distribution [9.699586426043885]
クロスバリデード推定器は一般仮定でほぼ最適誤差境界を満たすことを示す。
また, クロスバリデーション推定器はパラメータ選択理論に着想を得た手法よりも優れていることを示す。
論文 参考訳(メタデータ) (2019-04-18T02:56:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。