Probabilistic Knowledge Graph Construction: Compositional and Incremental Approaches

@article{Kim2016ProbabilisticKG,
  title={Probabilistic Knowledge Graph Construction: Compositional and Incremental Approaches},
  author={Dongwoo Kim and Lexing Xie and Cheng Soon Ong},
  journal={Proceedings of the 25th ACM International on Conference on Information and Knowledge Management},
  year={2016}
}
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… 

Figures and Tables from this paper

Knowledge Graphs, Category Theory and Signatures
TLDR
The paper proposes a methodology, based on category theory, for representing graph-based data as a topos category, and states that an important step towards obtaining a full utilization of graph- based semantics is to create a formal process of extracting underlying structures of data from Knowledge Graphs and Linked Open Data, as well as building data models.
Public Cultural Knowledge Graph Platform
TLDR
A public cultural knowledge platform that builds and maintains a knowledge graph by exploring the outside data and mining the internal cultural knowledge, and shows example scenarios for depicting how the platform facilitates the public cultural recommendation.
Predicting missing and noisy links via neighbourhood preserving graph embeddings in a clinical knowlegebase
TLDR
This study proposes a novel application of a neighborhood- based relationship entity embedding method to simultaneously predict both noisy and missing links between the disease and symptom entities in a clinical knowledge graph.
A Potential Solution for Intelligent Energy Management - Knowledge Graph
TLDR
The meaning of knowledge graph and the key technologies which are critical to the construction of a knowledge graph are introduced and it is expected that more successful use cases of knowledgegraph in the field of Energy Internet would come out in the near future.
On construction method of shipborne and airborne radar intelligence and related equipment knowledge graph
TLDR
A method to construct the heterogeneous knowledge graph in the field of shipborne and airborne radar and equipment, and establish relationships between two graphs is presented, providing the pipeline and method for the intelligence organization and management in the context of the crowding battlefields big data.
Randomized Generation of Adversary-aware Fake Knowledge Graphs to Combat Intellectual Property Theft
TLDR
This work provides a graph- theoretic characterization of the problem and leverage it to devise an “adversary-aware” algorithm and validate the effi- cacy of the algorithm on 3 diverse real-world datasets, showing that it achieves high levels of deception.

References

SHOWING 1-10 OF 28 REFERENCES
Knowledge vault: a web-scale approach to probabilistic knowledge fusion
TLDR
The Knowledge Vault is a Web-scale probabilistic knowledge base that combines extractions from Web content (obtained via analysis of text, tabular data, page structure, and human annotations) with prior knowledge derived from existing knowledge repositories that computes calibrated probabilities of fact correctness.
Traversing Knowledge Graphs in Vector Space
TLDR
It is demonstrated that compositional training acts as a novel form of structural regularization, reliably improving performance across all base models (reducing errors by up to 43%) and achieving new state-of-the-art results.
Active Learning for Multi-relational Data Construction
TLDR
This paper formalizes the problem of dataset construction as active learning problems and presents the Active Multi-relational Data Construction (AMDC) method, which repeatedly interleaves multi-relationally learning and expert input acquisition, allowing us to acquire helpful labels for data construction.
Compositional Vector Space Models for Knowledge Base Completion
TLDR
This paper presents an approach that reasons about conjunctions of multi-hop relations non-atomically, composing the implications of a path using a recurrent neural network (RNN) that takes as inputs vector embeddings of the binary relation in the path.
Relational retrieval using a combination of path-constrained random walks
TLDR
A novel learnable proximity measure is described which instead uses one weight per edge label sequence: proximity is defined by a weighted combination of simple “path experts”, each corresponding to following a particular sequence of labeled edges.
Context-Dependent Conceptualization
TLDR
A corpus-based framework for context-dependent conceptualization is developed which improves conceptualization and enable a wide range of applications that rely on semantic understanding of short texts, including frame element prediction, word similarity in context, ad-query similarity, and query similarity.
Freebase: a collaboratively created graph database for structuring human knowledge
TLDR
MQL provides an easy-to-use object-oriented interface to the tuple data in Freebase and is designed to facilitate the creation of collaborative, Web-based data-oriented applications.
Question Answering over Freebase with Multi-Column Convolutional Neural Networks
TLDR
This paper introduces multi-column convolutional neural networks (MCCNNs) to understand questions from three different aspects and learn their distributed representations and develops a method to compute the salience scores of question words in different column networks.
Improving Ranking Consistency for Web Search by Leveraging a Knowledge Base and Search Logs
TLDR
This work proposes a re-ranking model aiming to simultaneously improve relevance ranking and ranking consistency by leveraging knowledge bases and search logs, and offers the first solution to improving relevance rankings with ranking consistency.
...
...