Statistical information is ubiquitous but drawing valid conclusions from it is prohibitively hard. We explain how knowledge graph embeddings can be used to approximate probabilistic inference efficiently using the example of Statistical EL (SEL), a statistical extension of the lightweight Description Logic EL. We provide proofs for runtime and soundness guarantees, and empirically evaluate the runtime and approximation quality of our approach.
翻译:统计信息无处不在,但从中得出有效结论却极其困难。本文以轻量级描述逻辑EL的统计扩展——统计EL(SEL)为例,阐释了如何利用知识图谱嵌入高效地近似概率推理。我们提供了关于运行时间和可靠性保证的理论证明,并通过实验评估了所提方法的运行时间与近似质量。