Rule-based hidden relation recognition for large scale knowledge graphs

Jie Luo

doi:10.1016/j.patrec.2019.03.012

2019-07-01

PRE

Jie Luo

Yifei Wang

DOI：10.1016/j.patrec.2019.03.012

原文链接

原文求助

摘要

En 中文

Knowledge graphs usually contain much implicit semantic information, which need to be further recognized through semantic inference. However, existing approaches are either not good at processing large scale data or not powerful enough for digging hidden relations thoroughly. This paper proposes a distributed OWL2 RL/RDF rule-based theory closure reasoning algorithm, named KGRL, for recognizing hidden relations in knowledge graphs. Since hidden relations derived from knowledge graph usually contain a lot of redundancies, a redundancy reduction strategy is proposed for eliminating redundant data without effect further queries on the knowledge graph. Extensive experiments and comprehensive evaluations are conducted. The experimental result shows that KGRL recognizes more hidden relations efficiently than Cichlid at different scales of the LUBM benchmark, and it only has a constant increase of runtime. Further more, the redundancy reduction strategy effectively reduces the size of the resulting knowledge graphs of hidden relation recognition on both synthetic and real-world knowledge graphs. (C) 2019 Elsevier B.V. All rights reserved.

Keyword:

Hidden relation

Knowledge graph

Reasoning

OWL2 RL

AI总结

对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Pattern Recognition Letters

IF:

3.3

论文数:

8.0K

被引数:

1.6W

机构

Beihang University

学者数:

5.2W

论文数: 4.1W

被引数: 37

beijing forestry university

学者数:

1.9W

论文数: 1.1W

被引数: 3

引用论文

DBpedia - A large-scale, multilingual knowledge base extracted from Wikipedia DBpedia-从维基百科中提取的大规模多语言知识库

SEMANTIC WEB

IF2.9

2015-01-01

2.0K

OAAI

Lehmann, Jens; Isele, Robert; Jakob, Max; Jentzsch, Anja; Kontokostas, Dimitris; Mendes, Pablo N.; Hellmann, Sebastian; Morsey, Mohamed; van Kleef, Patrick; Auer, Soeren; Bizer, Christian

A rule-based classification methodology to handle uncertainty in habitat mapping employing evidential reasoning and fuzzy logic

PATTERN RECOGNITION LETTERS

IF3.3

2014-10-01

PREAI

Petrou, Zisis I.; Kosmidou, Vasiliki; Manakos, Ioannis; Stathaki, Tania; Adamo, Maria; Tarantino, Cristina; Tomaselli, Valeria; Blonda, Palma; Petrou, Maria

Bit selection via walks on graph for hash-based nearest neighbor search 基于哈希的最近邻搜索中通过在图上行走的位选择

NEUROCOMPUTING

IF6.5

2016-11-01

PREAI

Wang, Ya; Liu, Xianglong; Zhang, Danchen; Wang, Deqing; Yang, Yuan

Distributed representation learning for knowledge graphs with entity descriptions 基于实体描述的知识图分布式表示学习

PATTERN RECOGNITION LETTERS

IF3.3

2017-07-01

PREAI

Fan, Miao; Zhou, Qiang; Zheng, Thomas Fang; Grishman, Ralph