ComputingComputer ScienceComputational LinguisticsKnowledge RepresentationNatural Language ProcessingEntity-relationship ModelingGraph-based LearningKnowledge GraphsNatural Language UnderstandingEmbedding LearningGraph Embedding DesignGraph EmbeddingsInterpretabilityKnowledge Graph EmbeddingsKnowledge Graph RepresentationKnowledge Graph Representation LearningModel Interpretability
Embedding knowledge graphs (KGs) into continuous vector spaces is a focus of current research. Early works performed this task via simple models developed over KG triples. Recent attempts focused on either designing more complicated triple scoring models, or incorporating extra information beyond triples. This paper, by contrast, investigates the potential of using very simple constraints to improve KG embedding. We examine non-negativity constraints on entity representations and approximate entailment constraints on relation representations. The former help to learn compact and interpretable representations for entities. The latter further encode regularities of logical entailment between relations into their distributed representations. These constraints impose prior beliefs upon the structure of the embedding space, without negative impacts on efficiency or scalability. Evaluation on WordNet, Freebase, and DBpedia shows that our approach is simple yet surprisingly effective, significantly and consistently outperforming competitive baselines. The constraints imposed indeed improve model interpretability, leading to a substantially increased structuring of the embedding space. Code and
45
Learning the parts of objects by non-negative matrix factorization
Daniel D. Lee, H. Sebastian Seung · Nature · 1999 · 14.1K citations
Translating embeddings for modeling multi-relational data
Antoine Bordes, Nicolas Usunier, Jason Weston et al. · 2015 · 5.2K citations · Full text
Kurt Bollacker, Colin Evans, Praveen Paritosh et al. · 2008 · 5K citations