arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1909.01109cs.DBcs.SI
收藏

协作知识图谱的非参数类完备性估计--以Wikidata为例

Non-Parametric Class Completeness Estimators for Collaborative Knowledge Graphs -- The Case of Wikidata

Michael Luggen, Djellel Difallah, Cristina Sarasua, Gianluca Demartini, Philippe Cudré-Mauroux

摘要:

协作知识图谱平台允许人类和自动化脚本在创建、更新和互连实体和事实方面进行协作。为了确保数据的完整性以及对不同主题的统一覆盖,确定知识图谱中代表性不足的类别至关重要。在本文中,我们解决这个问题,通过开发统计技术的类基数估计协作知识图谱平台。我们的方法能够估计类的完整性-如由模式或本体定义的-因此可以用于回答诸如“知识库是否具有所有{啤酒品牌|Volcanos|视频游戏控制台}的完整列表?“作为一个用例,我们专注于Wikidata,它在本体的大小,活跃填充其图形的用户数量以及其极其动态的性质方面提出了独特的挑战。我们的技术来自物种估计和数据管理方法,并适用于图表和协作编辑的情况。在我们的经验评估中,我们观察到i)唯一类实例的数量和频率极大地影响估计器的性能,ii)如果没有正确处理,插入的突发会导致一些估计器高估类的真实大小,以及iii)通过考虑估计量相对于可用数量的稳定性,可以有效地测量类向其真实大小的收敛性。实例.

英文摘要:

Collaborative Knowledge Graph platforms allow humans and automated scripts to collaborate in creating, updating and interlinking entities and facts. To ensure both the completeness of the data as well as a uniform coverage of the different topics, it is crucial to identify underrepresented classes in the Knowledge Graph. In this paper, we tackle this problem by developing statistical techniques for class cardinality estimation in collaborative Knowledge Graph platforms. Our method is able to estimate the completeness of a class - as defined by a schema or ontology - hence can be used to answer questions such as "Does the knowledge base have a complete list of all {Beer Brands|Volcanos|Video Game Consoles}?" As a use-case, we focus on Wikidata, which poses unique challenges in terms of the size of its ontology, the number of users actively populating its graph, and its extremely dynamic nature. Our techniques are derived from species estimation and data-management methodologies, and are applied to the case of graphs and collaborative editing. In our empirical evaluation, we observe that i) the number and frequency of unique class instances drastically influence the performance of an estimator, ii) bursts of inserts cause some estimators to overestimate the true size of the class if they are not properly handled, and iii) one can effectively measure the convergence of a class towards its true size by considering the stability of an estimator against the number of available instances.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑