首页 | 本学科首页   官方微博 | 高级检索  
     

扩展知识图谱上的实体关系检索
引用本文:王秋月,覃雄派,曹巍,覃飙. 扩展知识图谱上的实体关系检索[J]. 计算机应用, 2016, 36(4): 985-991. DOI: 10.11772/j.issn.1001-9081.2016.04.0985
作者姓名:王秋月  覃雄派  曹巍  覃飙
作者单位:中国人民大学 信息学院, 北京 100872
基金项目:国家自然科学基金资助项目(61202331,61532010,61170013,61170012)~~
摘    要:现有文本数据集上的实体搜索和自然语言查询方法无法处理需要将分散在不同文档中的信息碎片链接起来以满足有复杂实体关系的查询,而知识库上的查询虽然可以表示实体间的复杂关系,但由于知识库的异构性和不完全性,通常查全率较低。针对这些问题,提出使用文本数据集对知识库进行扩展,并设计相应的含文本短语的三元组模式查询以支持对知识库和文本数据的统一查询。在此基础上,设计并实现了查询放松机制和对结果元组的评分模型,并给出了高效的查询处理方法。使用YAGO、ClueWeb09和其上的FACC1数据集,在三个不同的查询测试集(实体检索、实体关系检索和复杂的实体关系查询)上与两个典型相关工作作了比较。实验结果显示,扩展知识图谱上使用查询放松规则的实体关系检索系统的检索效果大大超出了其他系统,具体地在三个查询测试集上,其平均正确率均值(MAP)比其他系统分别提升了27%、37%和64%以上。

关 键 词:知识图谱  实体关系检索  实体搜索  三元组模式查询  查询放松  
收稿时间:2015-10-02
修稿时间:2015-11-03

Entity relationship search over extended knowledge graph
WANG Qiuyue;QIN Xiongpai;CAO Wei;QIN Biao. Entity relationship search over extended knowledge graph[J]. Journal of Computer Applications, 2016, 36(4): 985-991. DOI: 10.11772/j.issn.1001-9081.2016.04.0985
Authors:WANG Qiuyue  QIN Xiongpai  CAO Wei  QIN Biao
Affiliation:School of Information, Renmin University of China, Beijing 100872, China
Abstract:It is difficult for entity search and question answering over text corpora to join cues from multiple documents to process relationship-centric search tasks, although structured querying over knowledge base can resolve such problem, but it still suffers from poor recall because of the heterogeneity and incompleteness of knowledge base. To address these problems, the knowledge graph was extended with information from textual corpora and a corresponding triple pattern with textual phrases was designed for uniform query of knowledge graph and textual corpora. Accordingly, a model for automatic query relaxation and scoring query answers (tuples of entities) was proposed, and an efficient top-k query processing strategy was put forward. Comparison experiments were conducted with two classical methods on three different benchmarks including entity search, entity-relationship search and complex entity-relationship queries using a combination of the Yago knowledge graph and the entity-annotated ClueWeb '09 corpus. The experimental results show that the entity-relationship search system with query relaxation over extended knowledge base outperforms the comparison systems with a big margin, the Mean Average Precision (MAP) are improved by more than 27%, 37%, 64% respectively on the three benchmarks.
Keywords:knowledge graph   entity-relationship query   entity search   triple pattern query   query relaxation
本文献已被 CNKI 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号