論文の概要: Conformal Prediction Sets with Limited False Positives
- arxiv url: http://arxiv.org/abs/2202.07650v1
- Date: Tue, 15 Feb 2022 18:52:33 GMT
- ステータス: 処理完了
- システム内更新日: 2022-02-16 15:54:19.614214
- Title: Conformal Prediction Sets with Limited False Positives
- Title(参考訳): 限られた偽陽性をもつ等角予測集合
- Authors: Adam Fisch, Tal Schuster, Tommi Jaakkola, Regina Barzilay
- Abstract要約: 提案手法は,有界な解数を持つ予測候補の正確なセットを出力することを目的として,多ラベル共形予測の新しい手法を開発する。
本稿では、自然言語処理、コンピュータビジョン、計算化学における様々な分類タスクにおけるこのアプローチの有効性を実証する。
- 参考スコア(独自算出の注目度): 43.596058175459746
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We develop a new approach to multi-label conformal prediction in which we aim
to output a precise set of promising prediction candidates with a bounded
number of incorrect answers. Standard conformal prediction provides the ability
to adapt to model uncertainty by constructing a calibrated candidate set in
place of a single prediction, with guarantees that the set contains the correct
answer with high probability. In order to obey this coverage property, however,
conformal sets can become inundated with noisy candidates -- which can render
them unhelpful in practice. This is particularly relevant to practical
applications where there is a limited budget, and the cost (monetary or
otherwise) associated with false positives is non-negligible. We propose to
trade coverage for a notion of precision by enforcing that the presence of
incorrect candidates in the predicted conformal sets (i.e., the total number of
false positives) is bounded according to a user-specified tolerance. Subject to
this constraint, our algorithm then optimizes for a generalized notion of set
coverage (i.e., the true positive rate) that allows for any number of true
answers for a given query (including zero). We demonstrate the effectiveness of
this approach across a number of classification tasks in natural language
processing, computer vision, and computational chemistry.
- Abstract(参考訳): 提案手法は,有界な解数を持つ予測候補の正確なセットを出力することを目的として,多ラベル共形予測の新しい手法を開発する。
標準共形予測(standard conformal prediction)は、単一の予測の代わりに校正された候補セットを構築することによって、モデルの不確実性に適応する能力を提供する。
しかし、このカバレッジ特性に従うために、共形集合はノイズの多い候補で水浸しになり、実際には役に立たない。
これは、予算が限られている実用的なアプリケーションと特に関係があり、偽陽性に関連するコスト(金銭的またはその他)は無視できない。
予測された共形集合(つまり、偽陽性の総数)における不正確な候補の存在が、ユーザ指定の許容度に応じて境界づけられていることを強制して、精度の概念のための貿易カバレッジを提案する。
この制約に従えば、アルゴリズムは与えられたクエリ(ゼロを含む)に対する任意の真の答えを可能にする集合カバレッジ(すなわち真正率)の一般化概念を最適化する。
自然言語処理,コンピュータビジョン,計算化学において,様々な分類タスクにおいて,この手法の有効性を示す。
関連論文リスト
- Provably Reliable Conformal Prediction Sets in the Presence of Data Poisoning [53.42244686183879]
コンフォーマル予測は、モデルに依存しない、分布のない不確実性定量化を提供する。
しかし、敵が訓練データと校正データを操作した場合の毒殺攻撃では、共形予測は信頼性が低い。
信頼性予測セット (RPS): 汚染下での信頼性保証を証明可能な共形予測セットを構築するための最初の効率的な方法を提案する。
論文 参考訳(メタデータ) (2024-10-13T15:37:11Z) - Conformal Generative Modeling with Improved Sample Efficiency through Sequential Greedy Filtering [55.15192437680943]
生成モデルは出力に対する厳密な統計的保証を欠いている。
厳密な統計的保証を満たす予測セットを生成する逐次共形予測法を提案する。
このことは、高い確率で予測セットが少なくとも1つの許容可能な(または有効な)例を含むことを保証している。
論文 参考訳(メタデータ) (2024-10-02T15:26:52Z) - Confidence on the Focal: Conformal Prediction with Selection-Conditional Coverage [6.010965256037659]
コンフォーマル予測は、ランダムに描画された新しいテストポイントの未知の結果を所定の確率でカバーする、わずかに有効な予測間隔を構築する。
そのようなケースでは、選択バイアスによる焦点単位に対する正当性予測間隔は、選択バイアスによる有効なカバレッジを提供できない。
本稿では、選択した単位に対して、有限サンプルの正確なカバレッジ条件を持つ予測セットを構築するための一般的な枠組みを提案する。
論文 参考訳(メタデータ) (2024-03-06T17:18:24Z) - Predicting generalization performance with correctness discriminators [64.00420578048855]
未確認データに対して,金のラベルを必要とせず,精度の上下境界を確立する新しいモデルを提案する。
予測された上境界と下限の間に金の精度が確実に成立する様々なタグ付け、構文解析、意味解析タスクを示す。
論文 参考訳(メタデータ) (2023-11-15T22:43:42Z) - Conformal Language Modeling [61.94417935386489]
生成言語モデル(LM)の共形予測のための新しい手法を提案する。
標準共形予測は厳密で統計的に保証された予測セットを生成する。
我々は,オープンドメイン質問応答,テキスト要約,ラジオロジーレポート生成において,複数のタスクに対するアプローチの約束を実証する。
論文 参考訳(メタデータ) (2023-06-16T21:55:08Z) - Post-selection Inference for Conformal Prediction: Trading off Coverage
for Precision [0.0]
伝統的に、共形予測推論はデータに依存しない発見レベルの仕様を必要とする。
我々は,データ依存的誤発見レベルを考慮した同時共形推論を開発する。
論文 参考訳(メタデータ) (2023-04-12T20:56:43Z) - Practical Adversarial Multivalid Conformal Prediction [27.179891682629183]
逐次予測のための一般的な共形予測法を提案する。
相手が選択したデータに対して、ターゲットの実証的カバレッジを保証する。
これは計算的に軽量であり、分割共形予測に匹敵する。
論文 参考訳(メタデータ) (2022-06-02T14:33:00Z) - Few-shot Conformal Prediction with Auxiliary Tasks [29.034390810078172]
対象タスクがトレーニングに利用可能なデータに制限がある場合に,コンフォメーション予測を行うための新しい手法を開発した。
共形予測をメタラーニングパラダイムとしてキャスティングすることで、望ましい限界保証を維持しつつ、より厳密な予測セットを得る。
本手法は,自然言語処理,コンピュータビジョン,薬物発見のための計算化学において,数発の分類と回帰タスクにまたがる効果を示す。
論文 参考訳(メタデータ) (2021-02-17T17:46:57Z) - Private Prediction Sets [72.75711776601973]
機械学習システムは、個人のプライバシーの確実な定量化と保護を必要とする。
これら2つのデシラタを共同で扱う枠組みを提案する。
本手法を大規模コンピュータビジョンデータセット上で評価する。
論文 参考訳(メタデータ) (2021-02-11T18:59:11Z) - Efficient Conformal Prediction via Cascaded Inference with Expanded
Admission [43.596058175459746]
共形予測(CP)のための新しい手法を提案する。
我々は、単一の予測の代わりに、予測候補のセットを特定することを目指している。
この集合は、高い確率で正しい答えを含むことが保証される。
論文 参考訳(メタデータ) (2020-07-06T23:13:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。