LGAIMLJun 1, 2019

Knowledge Hypergraphs: Prediction Beyond Binary Relations

arXiv:1906.00137v325 citations
Originality Incremental advance
AI Analysis

This work addresses a limitation in knowledge representation for AI systems that require modeling complex, non-binary relationships, though it is incremental as it builds on embedding techniques from binary knowledge graphs.

The paper tackles link prediction in knowledge hypergraphs, which extend beyond binary relations to involve any number of entities, by introducing HSimplE and HypE, two embedding-based methods that outperform existing baselines on newly developed public datasets.

Knowledge graphs store facts using relations between two entities. In this work, we address the question of link prediction in knowledge hypergraphs where relations are defined on any number of entities. While techniques exist (such as reification) that convert non-binary relations into binary ones, we show that current embedding-based methods for knowledge graph completion do not work well out of the box for knowledge graphs obtained through these techniques. To overcome this, we introduce HSimplE and HypE, two embedding-based methods that work directly with knowledge hypergraphs. In both models, the prediction is a function of the relation embedding, the entity embeddings and their corresponding positions in the relation. We also develop public datasets, benchmarks and baselines for hypergraph prediction and show experimentally that the proposed models are more effective than the baselines.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes