HyperAIHyperAI

Command Palette

Search for a command to run...

3 months ago

Unified Interpretation of Softmax Cross-Entropy and Negative Sampling: With Case Study for Knowledge Graph Embedding

Hidetaka Kamigaito Katsuhiko Hayashi

Unified Interpretation of Softmax Cross-Entropy and Negative Sampling: With Case Study for Knowledge Graph Embedding

Abstract

In knowledge graph embedding, the theoretical relationship between the softmax cross-entropy and negative sampling loss functions has not been investigated. This makes it difficult to fairly compare the results of the two different loss functions. We attempted to solve this problem by using the Bregman divergence to provide a unified interpretation of the softmax cross-entropy and negative sampling loss functions. Under this interpretation, we can derive theoretical findings for fair comparison. Experimental results on the FB15k-237 and WN18RR datasets show that the theoretical findings are valid in practical settings.

Code Repositories

kamigaito/acl2021kge
Official
pytorch
Mentioned in GitHub

Benchmarks

BenchmarkMethodologyMetrics
link-prediction-on-fb15k-237RESCAL (SCE w/ LS)
Hits@1: 0.269
Hits@10: 0.548
Hits@3: 0.4
MRR: 0.363
link-prediction-on-fb15k-237RESCAL (SCE w/ LS pretrained)
Hits@1: 0.269
Hits@10: 0.55
Hits@3: 0.402
MRR: 0.364
link-prediction-on-wn18rrComplEx (SCE w/ LS pretrained)
Hits@1: 0.444
Hits@10: 0.553
Hits@3: 0.496
MRR: 0.481
link-prediction-on-wn18rrComplEx (SCE w/ LS)
Hits@1: 0.441
Hits@10: 0.546
Hits@3: 0.491
MRR: 0.477

Build AI with AI

From idea to launch — accelerate your AI development with free AI co-coding, out-of-the-box environment and best price of GPUs.

AI Co-coding
Ready-to-use GPUs
Best Pricing
Get Started

Hyper Newsletters

Subscribe to our latest updates
We will deliver the latest updates of the week to your inbox at nine o'clock every Monday morning
Powered by MailChimp