論文の概要: Distribution-free Prediction Sets Adaptive to Unknown Covariate Shift
- arxiv url: http://arxiv.org/abs/2203.06126v1
- Date: Fri, 11 Mar 2022 17:53:14 GMT
- ステータス: 処理完了
- システム内更新日: 2022-03-14 14:20:34.295857
- Title: Distribution-free Prediction Sets Adaptive to Unknown Covariate Shift
- Title(参考訳): 未知共変量シフトに適応した分布フリー予測セット
- Authors: Hongxiang Qiu, Edgar Dobriban, Eric Tchetgen Tchetgen
- Abstract要約: 予測セットを構築するために,新しいフレキシブルな分布フリー手法PredSet-1Stepを提案する。
PredSet-1Stepは、カバレッジエラーのプラグイン推定器の1ステップの補正に依存している。
以上の結果から,本手法は多量の試料に対して高い信頼性でほぼ正解であることが示唆された。
- 参考スコア(独自算出の注目度): 18.105704797438417
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Predicting sets of outcomes -- instead of unique outcomes -- is a promising
solution to uncertainty quantification in statistical learning. Despite a rich
literature on constructing prediction sets with statistical guarantees,
adapting to unknown covariate shift -- a prevalent issue in practice -- poses a
serious challenge and has yet to be solved. In the framework of semiparametric
statistics, we can view the covariate shift as a nuisance parameter. In this
paper, we propose a novel flexible distribution-free method, PredSet-1Step, to
construct prediction sets that can efficiently adapt to unknown covariate
shift. PredSet-1Step relies on a one-step correction of the plug-in estimator
of coverage error.
We theoretically show that our methods are asymptotically probably
approximately correct (PAC), having low coverage error with high confidence for
large samples. PredSet-1Step may also be used to construct asymptotically
risk-controlling prediction sets. We illustrate that our method has good
coverage in a number of experiments and by analyzing a data set concerning HIV
risk prediction in a South African cohort study. In experiments without
covariate shift, PredSet-1Step performs similarly to inductive conformal
prediction, which has finite-sample PAC properties. Thus, PredSet-1Step may be
used in the common scenario if the user suspects -- but may not be certain --
that covariate shift is present, and does not know the form of the shift. Our
theory hinges on a new bound for the convergence rate of Wald confidence
interval coverage for general asymptotically linear estimators. This is a
technical tool of independent interest.
- Abstract(参考訳): ユニークな結果ではなく、結果のセットを予測することは、統計的学習における不確実性定量化の有望な解決策である。
統計的な保証を伴う予測セットの構築に関する豊富な文献にもかかわらず、実際には一般的な問題である未知の共変量シフトへの適応は深刻な課題であり、まだ解決されていない。
半パラメトリック統計学の枠組みでは、共変量シフトをニュアンスパラメータと見なすことができる。
本稿では,未知の共変量シフトに効率的に適応できる予測セットを構築するために,新しいフレキシブルな分布自由化手法PredSet-1Stepを提案する。
PredSet-1Stepは、カバレッジエラーのプラグイン推定器の1ステップの補正に依存している。
理論的には,本手法は多量の試料に対して高い被曝誤差と高い信頼性を有するほぼ正当性(PAC)を示す。
PredSet-1Stepは漸近的にリスク制御の予測セットを構築するためにも用いられる。
我々は,南アフリカのコホート研究において,HIVのリスク予測に関するデータセットを解析し,多くの実験において高いカバレッジを有することを示す。
共変量シフトのない実験では、PredSet-1Stepは有限サンプルのPAC特性を持つ帰納的共形予測と同様に機能する。
したがって、PredSet-1Stepは、ユーザが疑う -- しかし確実でない - 共変量シフトが存在し、シフトの形式を知らない – 場合、一般的なシナリオで使用される可能性がある。
この理論は、一般の漸近線形推定子に対するウォルド信頼区間被覆の収束率の新しい境界にかかっている。
これは独立した関心の技術的ツールです。
関連論文リスト
- Probabilistic Conformal Prediction with Approximate Conditional Validity [81.30551968980143]
本研究では,共形手法の柔軟性と条件分布の推定を組み合わせ,予測セットを生成する手法を開発した。
我々の手法は、条件付きカバレッジの観点から既存の手法よりも一貫して優れています。
論文 参考訳(メタデータ) (2024-07-01T20:44:48Z) - Conformal Prediction for Deep Classifier via Label Ranking [29.784336674173616]
コンフォーマル予測(Conformal prediction)は、予測セットを所望のカバレッジ保証で生成する統計フレームワークである。
我々は、$textitSorted Adaptive Prediction Sets$ (SAPS)という新しいアルゴリズムを提案する。
SAPSは最大ソフトマックス確率を除いて全ての確率値を捨てる。
論文 参考訳(メタデータ) (2023-10-10T08:54:14Z) - Selective Nonparametric Regression via Testing [54.20569354303575]
本研究では,所定の点における条件分散の値に関する仮説を検証し,留置手順を開発する。
既存の手法とは異なり、提案手法は分散自体の値だけでなく、対応する分散予測器の不確実性についても考慮することができる。
論文 参考訳(メタデータ) (2023-09-28T13:04:11Z) - Distribution-Free Finite-Sample Guarantees and Split Conformal
Prediction [0.0]
分割共形予測は、最小分布自由仮定の下で有限サンプル保証を得るための有望な道を表す。
1940年代に開発された分割共形予測と古典的寛容予測との関連性を強調した。
論文 参考訳(メタデータ) (2022-10-26T14:12:24Z) - Improving Trustworthiness of AI Disease Severity Rating in Medical
Imaging with Ordinal Conformal Prediction Sets [0.7734726150561088]
統計的に厳密な不確実性定量化の欠如は、AI結果の信頼を損なう重要な要因である。
分布自由不確実性定量化の最近の進歩は、これらの問題に対する実用的な解決策である。
本稿では, 正しい狭窄の重症度を含むことが保証される順序予測セットを形成する手法を実証する。
論文 参考訳(メタデータ) (2022-07-05T18:01:20Z) - Conformal Off-Policy Prediction in Contextual Bandits [54.67508891852636]
コンフォーマルなオフ政治予測は、新しい目標ポリシーの下で、結果に対する信頼できる予測間隔を出力することができる。
理論上の有限サンプル保証は、標準的な文脈的バンディットの設定を超える追加の仮定をすることなく提供する。
論文 参考訳(メタデータ) (2022-06-09T10:39:33Z) - Dense Uncertainty Estimation via an Ensemble-based Conditional Latent
Variable Model [68.34559610536614]
我々は、アレータリック不確実性はデータの固有の特性であり、偏見のないオラクルモデルでのみ正確に推定できると論じる。
そこで本研究では,軌道不確実性推定のためのオラクルモデルを近似するために,列車時の新しいサンプリングと選択戦略を提案する。
以上の結果から,提案手法は精度の高い決定論的結果と確実な不確実性推定の両方を達成できることが示唆された。
論文 参考訳(メタデータ) (2021-11-22T08:54:10Z) - DEUP: Direct Epistemic Uncertainty Prediction [56.087230230128185]
認識の不確実性は、学習者の知識の欠如によるサンプル外の予測エラーの一部である。
一般化誤差の予測を学習し, aleatoric uncertaintyの推定を減算することで, 認識的不確かさを直接推定する原理的アプローチを提案する。
論文 参考訳(メタデータ) (2021-02-16T23:50:35Z) - Robust Validation: Confident Predictions Even When Distributions Shift [19.327409270934474]
本稿では,モデルが点予測ではなく,その予測に対して不確実な推定を行うような,頑健な予測推論の手順について述べる。
本稿では, トレーニング集団の周囲に$f$-divergence のボールを用いて, 任意のテスト分布に対して適切なカバレッジレベルを与える予測セットを生成する手法を提案する。
私たちの方法論の重要な構成要素は、将来のデータシフトの量を見積り、それに対する堅牢性を構築することです。
論文 参考訳(メタデータ) (2020-08-10T17:09:16Z) - Unlabelled Data Improves Bayesian Uncertainty Calibration under
Covariate Shift [100.52588638477862]
後続正則化に基づく近似ベイズ推定法を開発した。
前立腺癌の予後モデルを世界規模で導入する上で,本手法の有用性を実証する。
論文 参考訳(メタデータ) (2020-06-26T13:50:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。