English
Related papers

Related papers: Generalizing Tensor Decomposition for N-ary Relati…

200 papers

With the overwhelming popularity of Knowledge Graphs (KGs), researchers have poured attention to link prediction to fill in missing facts for a long time. However, they mainly focus on link prediction on binary relational data, where facts…

Machine Learning · Computer Science 2021-04-22 Saiping Guan , Xiaolong Jin , Jiafeng Guo , Yuanzhuo Wang , Xueqi Cheng

Knowledge graphs are structured representations of real world facts. However, they typically contain only a small subset of all possible facts. Link prediction is a task of inferring missing facts based on existing ones. We propose TuckER,…

Machine Learning · Computer Science 2019-11-07 Ivana Balažević , Carl Allen , Timothy M. Hospedales

Knowledge bases provide applications with the benefit of easily accessible, systematic relational knowledge but often suffer in practice from their incompleteness and lack of knowledge of new entities and relations. Much work has focused on…

Computation and Language · Computer Science 2013-03-19 Danqi Chen , Richard Socher , Christopher D. Manning , Andrew Y. Ng

Knowledge graph completion (KGC) can be framed as a 3-order binary tensor completion task. Tensor decomposition-based (TDB) models have demonstrated strong performance in KGC. In this paper, we provide a summary of existing TDB models and…

Machine Learning · Computer Science 2025-06-04 Changyi Xiao , Yixin Cao

Knowledge Graphs (KGs) are symbolically structured storages of facts. The KG embedding contains concise data used in NLP tasks requiring implicit information about the real world. Furthermore, the size of KGs that may be useful in actual…

Computation and Language · Computer Science 2022-05-26 Viktoriia Chekalina , Anton Razzhigaev , Albert Sayapin , Evgeny Frolov , Alexander Panchenko

Most machine learning models for structured data encode the structural knowledge of a node by leveraging simple aggregation functions (in neural models, typically a weighted sum) of the information in the node's neighbourhood. Nevertheless,…

Machine Learning · Computer Science 2020-06-18 Daniele Castellana , Davide Bacciu

We consider learning representations of entities and relations in KBs using the neural-embedding approach. We show that most existing models, including NTN (Socher et al., 2013) and TransE (Bordes et al., 2013b), can be generalized under a…

Computation and Language · Computer Science 2015-09-01 Bishan Yang , Wen-tau Yih , Xiaodong He , Jianfeng Gao , Li Deng

We propose the Relational Tucker3 (RT) decomposition for multi-relational link prediction in knowledge graphs. We show that many existing knowledge graph embedding models are special cases of the RT decomposition with certain predefined…

Machine Learning · Computer Science 2019-02-05 Yanjie Wang , Samuel Broscheit , Rainer Gemulla

Standard Retrieval-Augmented Generation (RAG) relies on chunk-based retrieval, whereas GraphRAG advances this approach by graph-based knowledge representation. However, existing graph-based RAG approaches are constrained by binary…

Artificial Intelligence · Computer Science 2025-10-22 Haoran Luo , Haihong E , Guanting Chen , Yandan Zheng , Xiaobao Wu , Yikai Guo , Qika Lin , Yu Feng , Zemin Kuang , Meina Song , Yifan Zhu , Luu Anh Tuan

Complex query answering (CQA) is an essential task for multi-hop and logical reasoning on knowledge graphs (KGs). Currently, most approaches are limited to queries among binary relational facts and pay less attention to n-ary facts (n>=2)…

Artificial Intelligence · Computer Science 2023-10-17 Haoran Luo , Haihong E , Yuhao Yang , Gengxian Zhou , Yikai Guo , Tianyu Yao , Zichen Tang , Xueyuan Lin , Kaiyang Wan

Knowledge graph embedding (KGE) models are extensively studied for knowledge graph completion, yet their evaluation remains constrained by unrealistic benchmarks. Standard evaluation metrics rely on the closed-world assumption, which…

Machine Learning · Computer Science 2025-06-11 Nasim Shirvani-Mahdavi , Farahnaz Akrami , Chengkai Li

Extracting entity pairs along with relation types from unstructured texts is a fundamental subtask of information extraction. Most existing joint models rely on fine-grained labeling scheme or focus on shared embedding parameters. These…

Artificial Intelligence · Computer Science 2020-10-16 Bin-Bin Zhao , Liang Li , Hui-Dong Zhang

Nonnegative Tucker decomposition (NTD), a tensor decomposition model, has received increased interest in the recent years because of its ability to blindly extract meaningful patterns, in particular in Music Information Retrieval.…

While a number of knowledge graph representation learning (KGRL) methods have been proposed over the past decade, very few theoretical analyses have been conducted on them. In this paper, we present the first PAC-Bayesian generalization…

Machine Learning · Computer Science 2024-06-04 Jaejun Lee , Minsung Hwang , Joyce Jiyoung Whang

Boolean tensor has been broadly utilized in representing high dimensional logical data collected on spatial, temporal and/or other relational domains. Boolean Tensor Decomposition (BTD) factorizes a binary tensor into the Boolean sum of…

Machine Learning · Computer Science 2020-10-28 Changlin Wan , Wennan Chang , Tong Zhao , Sha Cao , Chi Zhang

Tensor decomposition methods are popular tools for analysis of multi-way datasets from social media, healthcare, spatio-temporal domains, and others. Widely adopted models such as Tucker and canonical polyadic decomposition (CPD) follow a…

Machine Learning · Computer Science 2023-09-19 Maxwell McNeil , Petko Bogdanov

Named Entity Disambiguation (NED) refers to the task of resolving multiple named entity mentions in a document to their correct references in a knowledge base (KB) (e.g., Wikipedia). In this paper, we propose a novel embedding method…

Computation and Language · Computer Science 2016-06-13 Ikuya Yamada , Hiroyuki Shindo , Hideaki Takeda , Yoshiyasu Takefuji

Knowledge base (KB) completion adds new facts to a KB by making inferences from existing facts, for example by inferring with high likelihood nationality(X,Y) from bornIn(X,Y). Most previous methods infer simple one-hop relational synonyms…

Computation and Language · Computer Science 2015-05-29 Arvind Neelakantan , Benjamin Roth , Andrew McCallum

In recent research, Tensor Product Representation (TPR) is applied for the systematic generalization task of deep neural networks by learning the compositional structure of data. However, such prior works show limited performance in…

Machine Learning · Computer Science 2024-06-04 Taewon Park , Inchul Choi , Minho Lee

Recent advances in fine-grained representation learning leverage local-to-global (emergent) relationships for achieving state-of-the-art results. The relational representations relied upon by such methods, however, are abstract. We aim to…

Computer Vision and Pattern Recognition · Computer Science 2023-10-25 Abhra Chaudhuri , Massimiliano Mancini , Zeynep Akata , Anjan Dutta