論文の概要: Beyond Uncertainty Sets: Leveraging Optimal Transport to Extend Conformal Predictive Distribution to Multivariate Settings
- arxiv url: http://arxiv.org/abs/2511.15146v1
- Date: Wed, 19 Nov 2025 05:59:01 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-11-20 15:51:28.652814
- Title: Beyond Uncertainty Sets: Leveraging Optimal Transport to Extend Conformal Predictive Distribution to Multivariate Settings
- Title(参考訳): 不確実性集合を超えて:多変量集合への等式予測分布の拡張のための最適輸送の活用
- Authors: Eugene Ndiaye,
- Abstract要約: コンフォーマル予測(CP)は、有限サンプルカバレッジを保証するモデル出力に対する不確実性集合を構成する。
最適な割り当ては、スコア空間の固定された多面体分割において一括的に一定であることを示す。
これにより、予測セット全体を魅力的に特徴付けることができ、予測セットのより深い制限に対処するための機械を提供する。
- 参考スコア(独自算出の注目度): 0.14504054468850666
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Conformal prediction (CP) constructs uncertainty sets for model outputs with finite-sample coverage guarantees. A candidate output is included in the prediction set if its non-conformity score is not considered extreme relative to the scores observed on a set of calibration examples. However, this procedure is only straightforward when scores are scalar-valued, which has limited CP to real-valued scores or ad-hoc reductions to one dimension. The problem of ordering vectors has been studied via optimal transport (OT), which provides a principled method for defining vector-ranks and multivariate quantile regions, though typically with only asymptotic coverage guarantees. We restore finite-sample, distribution-free coverage by conformalizing the vector-valued OT quantile region. Here, a candidate's rank is defined via a transport map computed for the calibration scores augmented with that candidate's score. This defines a continuum of OT problems for which we prove that the resulting optimal assignment is piecewise-constant across a fixed polyhedral partition of the score space. This allows us to characterize the entire prediction set tractably, and provides the machinery to address a deeper limitation of prediction sets: that they only indicate which outcomes are plausible, but not their relative likelihood. In one dimension, conformal predictive distributions (CPDs) fill this gap by producing a predictive distribution with finite-sample calibration. Extending CPDs beyond one dimension remained an open problem. We construct, to our knowledge, the first multivariate CPDs with finite-sample calibration, i.e., they define a valid multivariate distribution where any derived uncertainty region automatically has guaranteed coverage. We present both conservative and exact randomized versions, the latter resulting in a multivariate generalization of the classical Dempster-Hill procedure.
- Abstract(参考訳): コンフォーマル予測(CP)は、有限サンプルカバレッジを保証するモデル出力に対する不確実性集合を構成する。
候補出力が予測セットに含まれるのは、その非整合スコアが、校正例の集合で観測されたスコアと極端に比較されない場合である。
しかし、この手順はスコアがスカラー値の場合にのみ簡単であり、CPが実際のスコアに制限されたり、アドホックが1次元に縮小されたりする。
ベクトルの順序付けの問題は最適輸送(OT)によって研究されており、これはベクトルランクと多変量領域を定義するための原則的な方法を提供するが、一般的には漸近的なカバレッジを保証するだけである。
ベクトル値OT量子領域を共形化することにより、有限サンプル分布自由被覆を復元する。
ここで、候補のランクは、その候補のスコアで強化されたキャリブレーションスコアに対して計算されたトランスポートマップを介して定義される。
このことは、結果の最適割り当てがスコア空間の固定された多面体分割において断片的に一致していることを証明するOT問題の連続性を定義する。
これにより、予測セット全体を魅力的に特徴づけることができ、予測セットのより深い制限に対処するための機械を提供する。
一次元において、共形予測分布(CPD)は有限サンプル校正による予測分布を生成することにより、このギャップを埋める。
1次元を超えてCPDを拡張することは、未解決の問題であった。
我々は, 有限サンプルキャリブレーションを持つ最初の多変量CDD, すなわち, 導出不確かさ領域が自動的にカバレッジが保証されるような, 有効な多変量分布を定義する。
保守的かつ正確なランダム化版と、後者は古典的なデンプスター・ヒル手順の多変量一般化をもたらす。
関連論文リスト
- Multidimensional Uncertainty Quantification via Optimal Transport [87.97146725546502]
相補的なUQ測度をベクトルに積み重ねることで,不確実性定量化(UQ)の多次元的考察を行う。
VecUQ-OTは、個々の測定が失敗しても高い効率を示す。
論文 参考訳(メタデータ) (2025-09-26T14:09:03Z) - COIN: Uncertainty-Guarding Selective Question Answering for Foundation Models with Provable Risk Guarantees [51.5976496056012]
COINは、統計的に有効な閾値を校正し、質問毎に1つの生成された回答をフィルタリングする不確実性保護選択フレームワークである。
COINはキャリブレーションセット上で経験的誤差率を推定し、信頼区間法を適用して真誤差率に高い確率上界を確立する。
リスク管理におけるCOINの堅牢性,許容回答を維持するための強いテストタイムパワー,キャリブレーションデータによる予測効率を実証する。
論文 参考訳(メタデータ) (2025-06-25T07:04:49Z) - Generalized Venn and Venn-Abers Calibration with Applications in Conformal Prediction [0.0]
我々は、Vovkのアプローチを二項分類を超えて拡張する、Venn-Abersキャリブレーションのための統一的なフレームワークを導入する。
提案手法は,任意の完全サンプル内キャリブレーションされた予測器を,有限サンプルにおいて少なくとも1つの限界点予測を出力するセット値予測器に変換する。
量子損失に対して,本フレームワークは,グループ条件とマルチキャリブレーションされた共形予測を特殊ケースとして回収し,量子条件のカバレッジで新しい予測区間を生成する。
論文 参考訳(メタデータ) (2025-02-08T19:52:59Z) - Multivariate Conformal Prediction using Optimal Transport [19.644272536912286]
コンフォーマル予測(CP)は、機械学習モデルの不確実性を定量化する。
多次元設定において共形予測集合を構成するための原理的枠組みを提案する。
論文 参考訳(メタデータ) (2025-02-05T20:56:41Z) - Optimal Transport-based Conformal Prediction [8.302146576157497]
コンフォーマル予測(CP)は、ブラックボックス学習モデルにおける不確実性のための原則化されたフレームワークである。
レンズを通して予測スコア関数を処理する新しいCPプロシージャを提案する。
次に,マルチ出力回帰とマルチクラス分類の定量化に本手法を適用した。
論文 参考訳(メタデータ) (2025-01-31T09:48:28Z) - Conformal Prediction Sets with Improved Conditional Coverage using Trust Scores [52.92618442300405]
有限サンプルにおいて、正確に分布のない条件付きカバレッジを達成することは不可能である。
本稿では,最も重要となる範囲を対象とするコンフォメーション予測アルゴリズムを提案する。
論文 参考訳(メタデータ) (2025-01-17T12:01:56Z) - Conformal Language Modeling [61.94417935386489]
生成言語モデル(LM)の共形予測のための新しい手法を提案する。
標準共形予測は厳密で統計的に保証された予測セットを生成する。
我々は,オープンドメイン質問応答,テキスト要約,ラジオロジーレポート生成において,複数のタスクに対するアプローチの約束を実証する。
論文 参考訳(メタデータ) (2023-06-16T21:55:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。