English
Related papers

Related papers: Reasoning Through Memorization: Nearest Neighbor K…

200 papers

Knowledge graphs represent factual knowledge about the world as relationships between concepts and are critical for intelligent decision making in enterprise applications. New knowledge is inferred from the existing facts in the knowledge…

Machine Learning · Computer Science 2022-10-04 Peru Bhardwaj

Knowledge graph embedding (KGE) aims to learn continuous vectors of relations and entities in knowledge graph. Recently, transition-based KGE methods have achieved promising performance, where the single relation vector learns to translate…

Computation and Language · Computer Science 2022-05-02 Xuanyu Zhang , Qing Yang , Dongliang Xu

Despite their large-scale coverage, cross-domain knowledge graphs invariably suffer from inherent incompleteness and sparsity. Link prediction can alleviate this by inferring a target entity, given a source entity and a query relation.…

Computation and Language · Computer Science 2020-09-28 Rajarshi Bhowmik , Gerard de Melo

Knowledge Graph Embedding models have become an important area of machine learning.Those models provide a latent representation of entities and relations in a knowledge graph which can then be used in downstream machine learning tasks such…

Artificial Intelligence · Computer Science 2022-10-18 Md Rashad Al Hasan Rony , Mirza Mohtashim Alam , Semab Ali , Jens Lehmann , Sahar Vahdati

Knowledge graph embeddings (KGE) apply machine learning methods on knowledge graphs (KGs) to provide non-classical reasoning capabilities based on similarities and analogies. The learned KG embeddings are typically used to answer queries by…

Artificial Intelligence · Computer Science 2025-01-28 Yuqicheng Zhu , Nico Potyka , Jiarong Pan , Bo Xiong , Yunjie He , Evgeny Kharlamov , Steffen Staab

Learning discriminative image feature embeddings is of great importance to visual recognition. To achieve better feature embeddings, most current methods focus on designing different network structures or loss functions, and the estimated…

Computer Vision and Pattern Recognition · Computer Science 2019-08-15 Suichan Li , Dapeng Chen , Bin Liu , Nenghai Yu , Rui Zhao

In this work, we aim at equipping pre-trained language models with structured knowledge. We present two self-supervised tasks learning over raw text with the guidance from knowledge graphs. Building upon entity-level masked language models,…

Computation and Language · Computer Science 2020-04-30 Tao Shen , Yi Mao , Pengcheng He , Guodong Long , Adam Trischler , Weizhu Chen

Knowledge Graphs (KGs) and their machine learning counterpart, Knowledge Graph Embedding Models (KGEMs), have seen ever-increasing use in a wide variety of academic and applied settings. In particular, KGEMs are typically applied to KGs to…

Machine Learning · Computer Science 2024-12-16 Jeffrey Sardina , John D. Kelleher , Declan O'Sullivan

The k-nearest neighbors (kNN) algorithm is a cornerstone of non-parametric classification in artificial intelligence, yet its deployment in large-scale applications is persistently constrained by the computational trade-off between…

Machine Learning · Computer Science 2026-01-26 Jiaye Li , Gang Chen , Hang Xu , Shichao Zhang

Word embedding, which refers to low-dimensional dense vector representations of natural words, has demonstrated its power in many natural language processing tasks. However, it may suffer from the inaccurate and incomplete information…

Computation and Language · Computer Science 2015-06-16 Fei Tian , Bin Gao , Enhong Chen , Tie-Yan Liu

We present a family of novel methods for embedding knowledge graphs into real-valued tensors. These tensor-based embeddings capture the ordered relations that are typical in the knowledge graphs represented by semantic web languages like…

Machine Learning · Computer Science 2022-08-25 Ankur Padia , Kostantinos Kalpakis , Francis Ferraro , Tim Finin

Knowledge graph embeddings (KGEs) were originally developed to infer true but missing facts in incomplete knowledge repositories. In this paper, we link knowledge graph completion and counterfactual reasoning via our new task CFKGR. We…

Machine Learning · Computer Science 2024-03-12 Lena Zellinger , Andreas Stephan , Benjamin Roth

The scoring function, which measures the plausibility of triplets in knowledge graphs (KGs), is the key to ensure the excellent performance of KG embedding, and its design is also an important problem in the literature. Automated machine…

Machine Learning · Computer Science 2021-04-23 Shimin Di , Quanming Yao , Yongqi Zhang , Lei Chen

Reasoning with knowledge graphs (KGs) has primarily focused on triple-shaped facts. Recent advancements have been explored to enhance the semantics of these facts by incorporating more potent representations, such as hyper-relational facts.…

Artificial Intelligence · Computer Science 2023-12-15 Bo Xiong , Mojtaba Nayyeri , Linhao Luo , Zihao Wang , Shirui Pan , Steffen Staab

Predicting missing facts in a knowledge graph (KG) is a crucial task in knowledge base construction and reasoning, and it has been the subject of much research in recent works using KG embeddings. While existing KG embedding approaches…

Computation and Language · Computer Science 2020-10-09 Xuelu Chen , Muhao Chen , Changjun Fan , Ankith Uppunda , Yizhou Sun , Carlo Zaniolo

Entity alignment is the task of linking entities with the same real-world identity from different knowledge graphs (KGs), which has been recently dominated by embedding-based methods. Such approaches work by learning KG representations so…

Computation and Language · Computer Science 2019-08-23 Yuting Wu , Xiao Liu , Yansong Feng , Zheng Wang , Rui Yan , Dongyan Zhao

We consider the problem of embedding unweighted, directed k-nearest neighbor graphs in low-dimensional Euclidean space. The k-nearest neighbors of each vertex provides ordinal information on the distances between points, but not the…

Machine Learning · Statistics 2015-11-06 Mihai Cucuringu , Joseph Woodworth

Some of the most successful knowledge graph embedding (KGE) models for link prediction -- CP, RESCAL, TuckER, ComplEx -- can be interpreted as energy-based models. Under this perspective they are not amenable for exact maximum-likelihood…

Machine Learning · Computer Science 2024-01-17 Lorenzo Loconte , Nicola Di Mauro , Robert Peharz , Antonio Vergari

Link prediction is the task of predicting missing connections between entities in the knowledge graph (KG). While various forms of models are proposed for the link prediction task, most of them are designed based on a few known relation…

Computation and Language · Computer Science 2020-08-19 Xiaoyu Kou , Bingfeng Luo , Huang Hu , Yan Zhang

Knowledge graph embedding (KGE) has been shown to be a powerful tool for predicting missing links of a knowledge graph. However, existing methods mainly focus on modeling relation patterns, while simply embed entities to vector spaces, such…

Artificial Intelligence · Computer Science 2022-03-10 Jingxuan Chai , Guangming Shi