論文の概要: Predicate-Conditional Conformalized Answer Sets for Knowledge Graph Embeddings
- arxiv url: http://arxiv.org/abs/2505.16877v1
- Date: Thu, 22 May 2025 16:33:20 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-23 17:12:48.458107
- Title: Predicate-Conditional Conformalized Answer Sets for Knowledge Graph Embeddings
- Title(参考訳): 知識グラフ埋め込みのための述語変換アンサーセット
- Authors: Yuqicheng Zhu, Daniel Hernández, Yuan He, Zifeng Ding, Bo Xiong, Evgeny Kharlamov, Steffen Staab,
- Abstract要約: CondKGCPは、コンパクトな予測セットを維持しながら、述語条件のカバレッジ保証を近似する。
包括的評価により,CondKGCPの理論的保証を証明し,実証的な有効性を示す。
- 参考スコア(独自算出の注目度): 27.138935426612306
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Uncertainty quantification in Knowledge Graph Embedding (KGE) methods is crucial for ensuring the reliability of downstream applications. A recent work applies conformal prediction to KGE methods, providing uncertainty estimates by generating a set of answers that is guaranteed to include the true answer with a predefined confidence level. However, existing methods provide probabilistic guarantees averaged over a reference set of queries and answers (marginal coverage guarantee). In high-stakes applications such as medical diagnosis, a stronger guarantee is often required: the predicted sets must provide consistent coverage per query (conditional coverage guarantee). We propose CondKGCP, a novel method that approximates predicate-conditional coverage guarantees while maintaining compact prediction sets. CondKGCP merges predicates with similar vector representations and augments calibration with rank information. We prove the theoretical guarantees and demonstrate empirical effectiveness of CondKGCP by comprehensive evaluations.
- Abstract(参考訳): 下流アプリケーションの信頼性を確保するためには,知識グラフ埋め込み(KGE)手法の不確実性定量化が不可欠である。
最近の研究は、KGE法に適合予測を適用し、事前定義された信頼度レベルで真の答えを含むことが保証される一連の回答を生成することによって不確実性推定を提供する。
しかし、既存の手法では、クエリと回答の参照セット上で平均化される確率的保証を提供する(マージナルカバレッジ保証)。
医療診断などの高度なアプリケーションでは、予測セットはクエリ毎に一貫したカバレッジを提供しなければならない(条件付きカバレッジ保証)。
本研究では,予測集合をコンパクトに保ちつつ,予測条件付きカバレッジ保証を近似する新しい手法であるCondKGCPを提案する。
CondKGCPは、類似したベクトル表現で述語をマージし、ランク情報で校正を強化する。
包括的評価により,CondKGCPの理論的保証を証明し,実証的な有効性を示す。
関連論文リスト
- Backward Conformal Prediction [49.1574468325115]
我々は、予測セットのサイズを柔軟に制御しながら、コンフォーマルカバレッジを保証するメソッドである$textitBackward Conformal Prediction$を紹介した。
提案手法は,観測データに基づいて,予測セットサイズがどう振る舞うかを制約するルールを定義し,それに応じてカバレッジレベルを適応させる。
このアプローチは、医療診断のような大きな予測セットが実用的でないアプリケーションで特に有用である。
論文 参考訳(メタデータ) (2025-05-19T21:08:14Z) - Conformal Prediction Sets with Improved Conditional Coverage using Trust Scores [52.92618442300405]
有限サンプルにおいて、正確に分布のない条件付きカバレッジを達成することは不可能である。
本稿では,最も重要となる範囲を対象とするコンフォメーション予測アルゴリズムを提案する。
論文 参考訳(メタデータ) (2025-01-17T12:01:56Z) - Online scalable Gaussian processes with conformal prediction for guaranteed coverage [32.21093722162573]
結果として生じる不確実な値の整合性は、学習関数がGPモデルで指定された特性に従うという前提に基づいている。
提案するGPは,分散のない後処理フレームワークである共形予測(CP)を用いて,有意なカバレッジで予測セットを生成する。
論文 参考訳(メタデータ) (2024-10-07T19:22:15Z) - Adjusting Regression Models for Conditional Uncertainty Calibration [46.69079637538012]
本稿では,分割共形予測手法を適用して条件付きカバレッジを改善するために,回帰関数を訓練する新しいアルゴリズムを提案する。
本研究では,条件付きカバレッジと名目付きカバレッジ率の差分を求める上限を確立し,この上限値を制御するためのエンドツーエンドアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-09-26T01:55:45Z) - Probabilistic Conformal Prediction with Approximate Conditional Validity [81.30551968980143]
本研究では,共形手法の柔軟性と条件分布の推定を組み合わせ,予測セットを生成する手法を開発した。
我々の手法は、条件付きカバレッジの観点から既存の手法よりも一貫して優れています。
論文 参考訳(メタデータ) (2024-07-01T20:44:48Z) - Conformal Off-Policy Prediction in Contextual Bandits [54.67508891852636]
コンフォーマルなオフ政治予測は、新しい目標ポリシーの下で、結果に対する信頼できる予測間隔を出力することができる。
理論上の有限サンプル保証は、標準的な文脈的バンディットの設定を超える追加の仮定をすることなく提供する。
論文 参考訳(メタデータ) (2022-06-09T10:39:33Z) - Practical Adversarial Multivalid Conformal Prediction [27.179891682629183]
逐次予測のための一般的な共形予測法を提案する。
相手が選択したデータに対して、ターゲットの実証的カバレッジを保証する。
これは計算的に軽量であり、分割共形予測に匹敵する。
論文 参考訳(メタデータ) (2022-06-02T14:33:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。