arXiv:2510.24754stat.MLcs.LG2025-10EMNLP被引 13

为不确定知识图谱预测提供可保证置信区间的全新方法

Certainty in Uncertainty: Reasoning over Uncertain Knowledge Graphs with Statistical Guarantees

  • 基于分位数回归构建带统计保证的预测区间
  • 在多个标准数据集上验证了95%置信度下区间覆盖率
  • 适合对预测可靠性要求高的医疗、金融等场景

不确定知识图谱嵌入(UnKGE)方法学习向量表示,以捕捉结构与不确定性信息,用于预测未见三元组的得分。然而,现有方法仅提供点估计,无法量化预测不确定性,限制了其在高风险应用中可靠性。为此,我们提出 extsc{UnKGCP}框架,生成具有用户指定置信水平的预测区间,确保真值得分以预定概率落入区间内。区间长度反映模型预测不确定性。 extsc{UnKGCP}基于符合性预测框架,引入针对UnKGE方法设计的新非一致性度量,并提出高效的区间构造流程。我们提供了区间理论保证,并通过实验验证了这些保证。在多个标准基准上对不同UnKGE方法的广泛实验表明,所生成区间具有良好的尖锐性并有效捕捉预测不确定性。

原文摘要 · Abstract (English)

Uncertain knowledge graph embedding (UnKGE) methods learn vector representations that capture both structural and uncertainty information to predict scores of unseen triples. However, existing methods produce only point estimates, without quantifying predictive uncertainty-limiting their reliability in high-stakes applications where understanding confidence in predictions is crucial. To address this limitation, we propose \textsc{UnKGCP}, a framework that generates prediction intervals guaranteed to contain the true score with a user-specified level of confidence. The length of the intervals reflects the model's predictive uncertainty. \textsc{UnKGCP} builds on the conformal prediction framework but introduces a novel nonconformity measure tailored to UnKGE methods and an efficient procedure for interval construction. We provide theoretical guarantees for the intervals and empirically verify these guarantees. Extensive experiments on standard benchmarks across diverse UnKGE methods further demonstrate that the intervals are sharp and effectively capture predictive uncertainty.

知识图谱不确定性建模置信区间符合性预测

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。