arrow
Return

Rule-based hidden relation recognition for large scale knowledge graphs

delete2019-07-01
delete4
PRE
AI
J
Jie Luo
Y
Yifei Wang
DOI:10.1016/j.patrec.2019.03.012delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
Hidden relation
Knowledge graph
Reasoning
OWL2 RL
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition Letters cover
Pattern Recognition Letters
IF:
3.3
Papers:
8.0K
Citations:
1.6W

Organization

B
Beihang University
Scholars:
5.2W
Papers: 4.1W
Citations: 37
B
beijing forestry university
Scholars:
1.9W
Papers: 1.1W
Citations: 3
Cited Papers

Cited Papers

DBpedia - A large-scale, multilingual knowledge base extracted from Wikipedia
err2015-01-01
err2.0K
errOAAI
errLehmann, Jens; Isele, Robert; Jakob, Max; Jentzsch, Anja; Kontokostas, Dimitris; Mendes, Pablo N.; Hellmann, Sebastian; Morsey, Mohamed; van Kleef, Patrick; Auer, Soeren; Bizer, Christian
errShare
errSave
A rule-based classification methodology to handle uncertainty in habitat mapping employing evidential reasoning and fuzzy logic
err2014-10-01
err27
PREAI
errPetrou, Zisis I.; Kosmidou, Vasiliki; Manakos, Ioannis; Stathaki, Tania; Adamo, Maria; Tarantino, Cristina; Tomaselli, Valeria; Blonda, Palma; Petrou, Maria
errShare
errSave
Bit selection via walks on graph for hash-based nearest neighbor search
err2016-11-01
err2
PREAI
errWang, Ya; Liu, Xianglong; Zhang, Danchen; Wang, Deqing; Yang, Yuan
errShare
errSave
Distributed representation learning for knowledge graphs with entity descriptions
err2017-07-01
err36
PREAI
errFan, Miao; Zhou, Qiang; Zheng, Thomas Fang; Grishman, Ralph
errShare
errSave
Graph characteristics from the heat kernel trace
err2009-11-01
err120
PREAI
errXiao, Bai; Hancock, Edwin R.; Wilson, Richard C.
errShare
errSave
Object Detection via Structural Feature Selection and Shape Model
err2013-12-01
err46
errOAAI
errZhang, Huigang; Bai, Xiao; Zhou, Jun; Cheng, Jian; Zhao, Huijie
errShare
errSave
errShare
errSave
errShare
errSave
no more