TY - JOUR
T1 - Active knowledge graph completion
AU - Omran, Pouya Ghiasnezhad
AU - Taylor, Kerry
AU - Mendez, Sergio Rodriguez
AU - Haller, Armin
N1 - Publisher Copyright:
© 2020 CEUR-WS. All rights reserved.
PY - 2020
Y1 - 2020
N2 - Knowledge graphs (KGs) proliferating on theWeb are known to be incomplete. Much research has been proposed for automatic com- pletion, sometimes by rule learning, that scales well. All existing methods learn closed rules. Here we introduce open path (OP) rules and present a novel algorithm, oprl, for learning them. While closed rules are used to complete a KG by answering given queries, OP rules identify the incom- pleteness of a KG by inducing such queries to ask. We use adaptations of Freebase, YAGO2, and a synthetic but complete Poker KG to evaluate oprl. We find that oprl mines hundreds of accurate rules from massive KGs with up to 1M facts. The learnt OP rules induce queries with preci- sion up to 98% and recall of 62% on a complete KG, demonstrating the first solution for active knowledge graph completion.
AB - Knowledge graphs (KGs) proliferating on theWeb are known to be incomplete. Much research has been proposed for automatic com- pletion, sometimes by rule learning, that scales well. All existing methods learn closed rules. Here we introduce open path (OP) rules and present a novel algorithm, oprl, for learning them. While closed rules are used to complete a KG by answering given queries, OP rules identify the incom- pleteness of a KG by inducing such queries to ask. We use adaptations of Freebase, YAGO2, and a synthetic but complete Poker KG to evaluate oprl. We find that oprl mines hundreds of accurate rules from massive KGs with up to 1M facts. The learnt OP rules induce queries with preci- sion up to 98% and recall of 62% on a complete KG, demonstrating the first solution for active knowledge graph completion.
KW - Knowledge Graph
KW - Knowledge Graph Completion
KW - Open Path Rule
KW - Rule Learning
UR - http://www.scopus.com/inward/record.url?scp=85096229159&partnerID=8YFLogxK
M3 - Conference article
AN - SCOPUS:85096229159
SN - 1613-0073
VL - 2721
SP - 89
EP - 93
JO - CEUR Workshop Proceedings
JF - CEUR Workshop Proceedings
T2 - 19th International Semantic Web Conference on Demos and Industry Tracks: From Novel Ideas to Industrial Practice, ISWC-Posters 2020
Y2 - 1 November 2020 through 6 November 2020
ER -