Improving Complex Reasoning over Knowledge Graph with Logic-Aware Curriculum Tuning

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Xia, Tianle, Ding, Liang, Wan, Guojia, Zhan, Yibing, Du, Bo, Tao, Dacheng
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866915177855713280
author Xia, Tianle
Ding, Liang
Wan, Guojia
Zhan, Yibing
Du, Bo
Tao, Dacheng
author_facet Xia, Tianle
Ding, Liang
Wan, Guojia
Zhan, Yibing
Du, Bo
Tao, Dacheng
contents Answering complex queries over incomplete knowledge graphs (KGs) is a challenging job. Most previous works have focused on learning entity/relation embeddings and simulating first-order logic operators with various neural networks. However, they are bottlenecked by the inability to share world knowledge to improve logical reasoning, thus resulting in suboptimal performance. In this paper, we propose a complex reasoning schema over KG upon large language models (LLMs), containing a curriculum-based logical-aware instruction tuning framework, named LACT. Specifically, we augment the arbitrary first-order logical queries via binary tree decomposition, to stimulate the reasoning capability of LLMs. To address the difficulty gap among different types of complex queries, we design a simple and flexible logic-aware curriculum learning framework. Experiments across widely used datasets demonstrate that LACT has substantial improvements~(brings an average +5.5% MRR score) over advanced methods, achieving the new state-of-the-art.
format Preprint
id arxiv_https___arxiv_org_abs_2405_01649
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Improving Complex Reasoning over Knowledge Graph with Logic-Aware Curriculum Tuning
Xia, Tianle
Ding, Liang
Wan, Guojia
Zhan, Yibing
Du, Bo
Tao, Dacheng
Computation and Language
Answering complex queries over incomplete knowledge graphs (KGs) is a challenging job. Most previous works have focused on learning entity/relation embeddings and simulating first-order logic operators with various neural networks. However, they are bottlenecked by the inability to share world knowledge to improve logical reasoning, thus resulting in suboptimal performance. In this paper, we propose a complex reasoning schema over KG upon large language models (LLMs), containing a curriculum-based logical-aware instruction tuning framework, named LACT. Specifically, we augment the arbitrary first-order logical queries via binary tree decomposition, to stimulate the reasoning capability of LLMs. To address the difficulty gap among different types of complex queries, we design a simple and flexible logic-aware curriculum learning framework. Experiments across widely used datasets demonstrate that LACT has substantial improvements~(brings an average +5.5% MRR score) over advanced methods, achieving the new state-of-the-art.
title Improving Complex Reasoning over Knowledge Graph with Logic-Aware Curriculum Tuning
topic Computation and Language
url https://arxiv.org/abs/2405.01649