RotateCT: Knowledge Graph Embedding by Rotation and Coordinate Transformation in Complex Space
Knowledge graph embedding, which aims to learn representations of entities and relations in knowledge graphs, finds applications in various downstream tasks. The key to success of knowledge graph embedding models are the ability to model relation patterns including symmetry/antisymmetry, inversion, commutative composition and non-commutative composition. Although existing methods fail in modeling the non-commutative composition patterns, several approaches support this pattern by modeling beyond Euclidean space and complex space. Nevertheless, expanding to complicated spaces such as quaternion can easily lead to a substantial increase in the amount of parameters, which greatly reduces the computational efficiency. In this paper, we propose a new knowledge graph embedding method called RotateCT, which first transforms the coordinates of each entity, and then represents each relation as a rotation from head entity to tail entity in complex space. By design, RotateCT can infer the non-commutative composition patterns and improve the computational efficiency. Experiments on multiple datasets empirically show that RotateCT outperforms most state-of-the-art methods on link prediction and path query answering.
Code (0)
등록된 구현이 없습니다.
Tasks
Computational EfficiencyGraph EmbeddingKnowledge Graph EmbeddingKnowledge GraphsLink PredictionRelationSimilar Papers 제목 키워드 기반
Covariance Structure and Coordinate Heterogeneity Govern Binary Quantization of Contrastive Embeddings
Binary quantization (BQ) compresses high-dimensional embeddings into one or two bits per coordinate, enabling nearest neighbor search at extreme speed. Yet a striking puzzle persists: BQ achieves competitive recall on co…
ChronoR: Rotation Based Temporal Knowledge Graph Embedding
Despite the importance and abundance of temporal knowledge graphs, most of the current research has been focused on reasoning on static graphs. In this paper, we study the challenging problem of inference over temporal k…
Graph EmbeddingKnowledge Graph EmbeddingKnowledge GraphsLink PredictionFully Hyperbolic Rotation for Knowledge Graph Embedding
Hyperbolic rotation is commonly used to effectively model knowledge graphs and their inherent hierarchies. However, existing hyperbolic rotation models rely on logarithmic and exponential mappings for feature transformat…
Graph EmbeddingKnowledge Graph CompletionKnowledge Graph EmbeddingKnowledge GraphsSpaceE: Knowledge Graph Embedding by Relational Linear Transformation in the Entity Space
Translation distance based knowledge graph embedding (KGE) methods, such as TransE and RotatE, model the relation in knowledge graphs as translation or rotation in the vector space. Both translation and rotation are inje…
Graph EmbeddingKnowledge Graph EmbeddingKnowledge GraphsLink Prediction+2BiQUE: Biquaternionic Embeddings of Knowledge Graphs
Knowledge graph embeddings (KGEs) compactly encode multi-relational knowledge graphs (KGs). Existing KGE models rely on geometric operations to model relational patterns. Euclidean (circular) rotation is useful for model…
Knowledge Graph EmbeddingsKnowledge GraphsTranslation