English

KGBoost: A Classification-based Knowledge Base Completion Method with Negative Sampling

Machine Learning 2022-04-08 v1 Computation and Language

Abstract

Knowledge base completion is formulated as a binary classification problem in this work, where an XGBoost binary classifier is trained for each relation using relevant links in knowledge graphs (KGs). The new method, named KGBoost, adopts a modularized design and attempts to find hard negative samples so as to train a powerful classifier for missing link prediction. We conduct experiments on multiple benchmark datasets, and demonstrate that KGBoost outperforms state-of-the-art methods across most datasets. Furthermore, as compared with models trained by end-to-end optimization, KGBoost works well under the low-dimensional setting so as to allow a smaller model size.

Keywords

Cite

@article{arxiv.2112.09340,
  title  = {KGBoost: A Classification-based Knowledge Base Completion Method with Negative Sampling},
  author = {Yun-Cheng Wang and Xiou Ge and Bin Wang and C. -C. Jay Kuo},
  journal= {arXiv preprint arXiv:2112.09340},
  year   = {2022}
}
R2 v1 2026-06-24T08:21:32.768Z