paper-with-me

홈 › Papers

TuckerDNCaching: high-quality negative sampling with tucker decomposition

2023-06-20 · Journal of Intelligent Information Systems 2023 6 · Tiroshan Madushanka, Ryutaro Ichise

Knowledge Graph Embedding (KGE) translates entities and relations of knowledge graphs (KGs) into a low-dimensional vector space, enabling an efficient way of predicting missing facts. Generally, KGE models are trained with positive and negative examples, discriminating positives against negatives. Nevertheless, KGs contain only positive facts; KGE training requires generating negatives from non-observed ones in KGs, referred to as negative sampling. Since KGE models are sensitive to inputs, negative sampling becomes crucial, and the quality of the negatives becomes critical in KGE training. Generative adversarial networks (GAN) and self-adversarial methods have recently been utilized in negative sampling to address the vanishing gradients observed with early negative sampling methods. However, they introduce the problem of false negatives with high probability. In this paper, we extend the idea of reducing false negatives by adopting a Tucker decomposition representation, i.e., TuckerDNCaching, to enhance the semantic soundness of latent relations among entities by introducing a relation feature space. TuckerDNCaching ensures the quality of generated negative samples, and the experimental results reflect that our proposed negative sampling method outperforms the existing state-of-the-art negative sampling methods.

📄 PDF Abstract BibTeX

Code (1)

ichise-laboratory/tuckerdncaching pytorch

Tasks

Graph EmbeddingKnowledge Graph EmbeddingKnowledge GraphsLink Prediction

Methods 이 논문이 사용한 방법론

TuckER TuckER

Similar Papers 제목 키워드 기반

Orthogonal Nonnegative Tucker Decomposition

2019-10-21 · Junjun Pan, Michael K. Ng, Ye Liu, Xiongjun Zhang 외

In this paper, we study the nonnegative tensor data and propose an orthogonal nonnegative Tucker decomposition (ONTD). We discuss some properties of ONTD and develop a convex relaxation algorithm of the augmented Lagrang…

Face RecognitionHyperspectral Unmixing

Fast Tucker Rank Reduction for Non-Negative Tensors Using Mean-Field Approximation

2021-03-04 · NeurIPS 2021 12 · Kazu Ghalamkari, Mahito Sugiyama

We present an efficient low-rank approximation algorithm for non-negative tensors. The algorithm is derived from our two findings: First, we show that rank-1 approximation for tensors can be viewed as a mean-field approx…

Tensor Decomposition

Efficient Nonnegative Tucker Decompositions: Algorithms and Uniqueness

2014-04-17 · Guoxu Zhou, Andrzej Cichocki, Qibin Zhao, Shengli Xie

Nonnegative Tucker decomposition (NTD) is a powerful tool for the extraction of nonnegative parts-based and physically meaningful latent components from high-dimensional tensor data while preserving the natural multiline…

Deterministic and Probabilistic Conditions for Finite Completability of Low-Tucker-Rank Tensor

2016-12-06 · Morteza Ashraphijuo, Vaneet Aggarwal, Xiaodong Wang

We investigate the fundamental conditions on the sampling pattern, i.e., locations of the sampled entries, for finite completability of a low-rank tensor given some components of its Tucker rank. In order to find the det…

Sparse Hierarchical Tucker Factorization and its Application to Healthcare

2016-10-25 · Ioakeim Perros, Robert Chen, Richard Vuduc, Jimeng Sun

We propose a new tensor factorization method, called the Sparse Hierarchical-Tucker (Sparse H-Tucker), for sparse and high-order data tensors. Sparse H-Tucker is inspired by its namesake, the classical Hierarchical Tucke…