Probabilistic Knowledge Graph Construction: Compositional and Incremental Approaches

08/21/2016
by   Dongwoo Kim, et al.
0

Knowledge graph construction consists of two tasks: extracting information from external resources (knowledge population) and inferring missing information through a statistical analysis on the extracted information (knowledge completion). In many cases, insufficient external resources in the knowledge population hinder the subsequent statistical inference. The gap between these two processes can be reduced by an incremental population approach. We propose a new probabilistic knowledge graph factorisation method that benefits from the path structure of existing knowledge (e.g. syllogism) and enables a common modelling approach to be used for both incremental population and knowledge completion tasks. More specifically, the probabilistic formulation allows us to develop an incremental population algorithm that trades off exploitation-exploration. Experiments on three benchmark datasets show that the balanced exploitation-exploration helps the incremental population, and the additional path structure helps to predict missing information in knowledge completion.

READ FULL TEXT
research
08/30/2021

A Temporal Knowledge Graph Completion Method Based on Balanced Timestamp Distribution

Completion through the embedding representation of the knowledge graph (...
research
10/14/2022

Using Graph Algorithms to Pretrain Graph Completion Transformers

Recent work on Graph Neural Networks has demonstrated that self-supervis...
research
10/26/2020

A Path-Dependent Variational Framework for Incremental Information Gathering

Information gathered along a path is inherently submodular; the incremen...
research
02/10/2023

A Comprehensive Survey on Automatic Knowledge Graph Construction

Automatic knowledge graph construction aims to manufacture structured hu...
research
02/23/2020

Data Augmentation for Personal Knowledge Graph Population

A personal knowledge graph comprising people as nodes, their personal da...
research
09/08/2021

On Event-Driven Knowledge Graph Completion in Digital Factories

Smart factories are equipped with machines that can sense their manufact...
research
08/03/2021

Are Missing Links Predictable? An Inferential Benchmark for Knowledge Graph Completion

We present InferWiki, a Knowledge Graph Completion (KGC) dataset that im...

Please sign up or login with your details

Forgot password? Click here to reset