开放世界知识库中的完备性、召回率与否定:综述
Completeness, Recall, and Negation in Open-World Knowledge Bases: A Survey
AI总结:
本文综述开放世界知识库中完备性、召回率与否定信息的表达、提取和推断方法,涵盖逻辑基础、统计估计、文本抽取及实践建议。
摘要:
通用知识库(KB)是以知识为中心的 AI 的基石。许多知识库是从 Web 来源务实地构建的,因此远非完备。这给其内容的消费和策展都带来了挑战。尽管已有若干综述聚焦于补全不完备知识库的问题,但可以说首要问题是首先知道知识库是否不完备、在何处不完备,以及不完备到何种程度。在本综述中,我们讨论如何表达、提取和推断有关知识库中完备性、召回率和否定的知识。我们涵盖:(i) 局部封闭世界语义下知识表示与查询的逻辑基础;(ii) 通过统计模式估计此类信息;(iii) 从知识库和文本中提取有关召回率的信息;(iv) 识别有意义的否定陈述;以及 (v) 相对召回率的松弛概念。本综述面向两类读者:(1) 有兴趣追踪知识库质量、聚焦提取工作并构建具备质量感知的下游应用的从业者;以及 (2) 希望理解超越开放世界假设的知识库最新技术水平的数据管理、知识库和语义网研究人员。因此,我们的综述既介绍基础方法论及其工作方式,也针对如何为手头问题在不同方法之间选择给出面向实践的建议。
英文摘要:
General-purpose knowledge bases (KBs) are a cornerstone of knowledge-centric AI. Many of them are constructed pragmatically from Web sources, and are thus far from complete. This poses challenges for the consumption as well as the curation of their content. While several surveys target the problem of completing incomplete KBs, the first problem is arguably to know whether and where the KB is incomplete in the first place, and to which degree. In this survey we discuss how knowledge about completeness, recall, and negation in KBs can be expressed, extracted, and inferred. We cover (i) the logical foundations of knowledge representation and querying under partial closed-world semantics; (ii) the estimation of this information via statistical patterns; (iii) the extraction of information about recall from KBs and text; (iv) the identification of interesting negative statements; and (v) relaxed notions of relative recall. This survey is targeted at two types of audiences: (1) practitioners who are interested in tracking KB quality, focusing extraction efforts, and building quality-aware downstream applications; and (2) data management, knowledge base and semantic web researchers who wish to understand the state of the art of knowledge bases beyond the open-world assumption. Consequently, our survey presents both fundamental methodologies and their working, and gives practice-oriented recommendations on how to choose between different approaches for a problem at hand.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。