Duality-Induced Regularizer for Tensor Factorization Based Knowledge Graph Completion

NeurIPS 2020  ·  Zhanqiu Zhang, Jianyu Cai, Jie Wang ·

Tensor factorization based models have shown great power in knowledge graph completion (KGC). However, their performance usually suffers from the overfitting problem seriously. This motivates various regularizers -- such as the squared Frobenius norm and tensor nuclear norm regularizers -- while the limited applicability significantly limits their practical usage. To address this challenge, we propose a novel regularizer -- namely, DUality-induced RegulArizer (DURA) -- which is not only effective in improving the performance of existing models but widely applicable to various methods. The major novelty of DURA is based on the observation that, for an existing tensor factorization based KGC model (primal), there is often another distance based KGC model (dual) closely associated with it. Experiments show that DURA yields consistent and significant improvements on benchmarks.

PDF Abstract NeurIPS 2020 PDF NeurIPS 2020 Abstract

Results from the Paper


Task Dataset Model Metric Name Metric Value Global Rank Result Benchmark
Link Prediction FB15k-237 ComplEx-DURA MRR 0.371 # 8
Hits@10 0.560 # 7
Hits@1 0.276 # 9
Link Prediction WN18RR ComplEx-DURA MRR 0.491 # 18
Hits@1 0.449 # 18
Link Prediction WN18RR CP-DURA MRR 0.478 # 40
Hits@10 0.552 # 47
Hits@1 0.441 # 31
Link Prediction WN18RR RESCAL-DURA MRR 0.498 # 11
Hits@10 0.577 # 28
Hits@1 0.455 # 10
Link Prediction YAGO3-10 ComplEx-DURA (large model) MRR 0.584 # 2
Hits@10 0.713 # 2
Hits@1 0.511 # 2
Link Prediction YAGO3-10 CP-DURA (large model) MRR 0.579 # 4
Hits@10 0.709 # 5
Hits@1 0.506 # 3

Methods


No methods listed for this paper. Add relevant methods here