paper-with-me

Papers

5* Knowledge Graph Embeddings with Projective Transformations

2020-06-08 · Mojtaba Nayyeri, Sahar Vahdati, Can Aykul, Jens Lehmann

Performing link prediction using knowledge graph embedding models has become a popular approach for knowledge graph completion. Such models employ a transformation function that maps nodes via edges into a vector space in order to measure the likelihood of the links. While mapping the individual nodes, the structure of subgraphs is also transformed. Most of the embedding models designed in Euclidean geometry usually support a single transformation type - often translation or rotation, which is suitable for learning on graphs with small differences in neighboring subgraphs. However, multi-relational knowledge graphs often include multiple sub-graph structures in a neighborhood (e.g. combinations of path and loop structures), which current embedding models do not capture well. To tackle this problem, we propose a novel KGE model (5*E) in projective geometry, which supports multiple simultaneous transformations - specifically inversion, reflection, translation, rotation, and homothety. The model has several favorable theoretical properties and subsumes the existing approaches. It outperforms them on the most widely used link prediction benchmarks

📄 PDF Abstract BibTeX arXiv:2006.04986

Code (0)

등록된 구현이 없습니다.

Tasks

Graph EmbeddingKnowledge Graph CompletionKnowledge Graph EmbeddingKnowledge Graph EmbeddingsKnowledge GraphsLink PredictionTranslation

Similar Papers 제목 키워드 기반

Image stitching with perspective-preserving warping

2016-05-17 · Tian-Zhu Xiang, Gui-Song Xia, Liangpei Zhang

Image stitching algorithms often adopt the global transformation, such as homography, and work well for planar scenes or parallax free camera motions. However, these conditions are easily violated in practice. With casua…

Image Stitching

Planar Structure Matching Under Projective Uncertainty for Geolocation

2014-01-01 · ECCV 2014 1 · Ang Li, Vlad I. Morariu, Larry S. Davis

Image based geolocation aims to answer the question: where was this ground photograph taken? We present an approach to geolocalating a single image based on matching human delineated line segments in the ground image t…

Geometric Matching

Minimum projective linearizations of trees in linear time

2021-02-05 · Lluís Alemany-Puig, Juan Luis Esteban, Ramon Ferrer-i-Cancho

The Minimum Linear Arrangement problem (MLA) consists of finding a mapping $\pi$ from vertices of a graph to distinct integers that minimizes $\sum_{\{u,v\}\in E}|\pi(u) - \pi(v)|$. In that setting, vertices are often as…

BiQUE: Biquaternionic Embeddings of Knowledge Graphs

2021-09-29 · EMNLP 2021 11 · Jia Guo, Stanley Kok

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

Manifolds of Projective Shapes

2016-02-13 · Thomas Hotz, Florian Kelma, John T. Kent

The projective shape of a configuration of k points or "landmarks" in RP(d) consists of the information that is invariant under projective transformations and hence is reconstructable from uncalibrated camera views. Math…