EUVIMEDEUVIMED entdecken
Crossref

Credible Intervals for Knowledge Graph Accuracy Estimation

Stefano Marchesin, Gianmaria Silvello

Proceedings of the ACM on Management of Data · 17.06.2025 · 3 (3) · 1-26

DOI: 10.1145/3725279 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 18.06.2025. Verfasst von Stefano Marchesin und 1 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 54 Literaturangaben. Gefördert von: EU Horizon Europe.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Knowledge Graphs (KGs) are widely used in data-driven applications and downstream tasks, such as virtual assistants, recommendation systems, and semantic search. The accuracy of KGs directly impacts the reliability of the inferred knowledge and outcomes. Therefore, assessing the accuracy of a KG is essential for ensuring the quality of facts used in these tasks. However, the large size of real-world KGs makes manual triple-by-triple annotation impractical, thereby requiring sampling strategies to provide accuracy estimates with statistical guarantees. The current state-of-the-art approaches rely on Confidence Intervals (CIs), derived from frequentist statistics. While efficient, CIs have notable limitations and can lead to interpretation fallacies. In this paper, we propose to overcome the limitations of CIs by using Credible Intervals (CrIs), which are grounded in Bayesian statistics. These intervals are more suitable for reliable post-data inference, particularly in KG accuracy evaluation. We prove that CrIs offer greater reliability and stronger guarantees than frequentist approaches in this context. Additionally, we introduce aHPD, an adaptive algorithm that is more efficient for real-world KGs and statistically robust, addressing the interpretive challenges of CIs.

Förderung

  • EU Horizon Europe

Zitieren

APA

Marchesin, S., & Silvello, G. (2025). Credible Intervals for Knowledge Graph Accuracy Estimation. Proceedings of the ACM on Management of Data, 3(3), 1-26. https://doi.org/10.1145/3725279

Vancouver

Marchesin S, Silvello G. Credible Intervals for Knowledge Graph Accuracy Estimation. Proceedings of the ACM on Management of Data. 2025;3(3):1-26. doi:10.1145/3725279

BibTeX
@article{Marchesin2025,
  author = {Marchesin, Stefano and Silvello, Gianmaria},
  title = {Credible Intervals for Knowledge Graph Accuracy Estimation},
  journal = {Proceedings of the ACM on Management of Data},
  year = {2025},
  volume = {3},
  number = {3},
  pages = {1--26},
  doi = {10.1145/3725279}
}
Kostenlos starten →