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

一种学习源-目标对SPARQL的进化算法:在DBpedia中寻找人类关联模式

An Evolutionary Algorithm to Learn SPARQL Queries for Source-Target-Pairs: Finding Patterns for Human Associations in DBpedia

University of Kaiserslautern(凯泽斯劳滕大学);DFKI GmbH(德国人工智能研究中心)

Jörn Hees, Rouven Bauer, Joachim Folz, Damian Borth, Andreas Dengel

摘要:

由于需要领域专家制定正确的SPARQL查询来回答问题,因此通常会阻碍对关联数据社区提供的知识的有效使用。对于新的问题,他们必须决定哪些数据集是合适的,以及用什么术语和建模风格来表达SPARQL查询。在这项工作中,我们提出了一个进化算法,以帮助这一具有挑战性的任务。给定源-目标节点对示例的训练列表,我们的算法可以从SPARQL端点学习模式(SPARQL查询)。学习到的模式可以可视化以形成进一步调查的基础,或者它们可以用于预测新源节点的目标节点。除此之外,我们将我们的算法应用于数百个人类关联的数据集(如“圆形-正方形”),以在DBpedia中找到它们的模式。我们通过在一个装载了超过79亿个三元组的SPARQL端点上运行该算法来展示其可扩展性。此外,我们使用得到的SPARQL查询来模拟人类关联,平均平均精度(MAP)为39.9%,Recall@10为63.9%。

英文摘要:

Efficient usage of the knowledge provided by the Linked Data community is often hindered by the need for domain experts to formulate the right SPARQL queries to answer questions. For new questions they have to decide which datasets are suitable and in which terminology and modelling style to phrase the SPARQL query. In this work we present an evolutionary algorithm to help with this challenging task. Given a training list of source-target node-pair examples our algorithm can learn patterns (SPARQL queries) from a SPARQL endpoint. The learned patterns can be visualised to form the basis for further investigation, or they can be used to predict target nodes for new source nodes. Amongst others, we apply our algorithm to a dataset of several hundred human associations (such as "circle - square") to find patterns for them in DBpedia. We show the scalability of the algorithm by running it against a SPARQL endpoint loaded with > 7.9 billion triples. Further, we use the resulting SPARQL queries to mimic human associations with a Mean Average Precision (MAP) of 39.9 % and a Recall@10 of 63.9 %.

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

↑