Meta Operator for Complex Query Answering on Knowledge Graphs

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Yin, Hang, Wang, Zihao, Song, Yangqiu
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866917614578565120
author Yin, Hang
Wang, Zihao
Song, Yangqiu
author_facet Yin, Hang
Wang, Zihao
Song, Yangqiu
contents Knowledge graphs contain informative factual knowledge but are considered incomplete. To answer complex queries under incomplete knowledge, learning-based Complex Query Answering (CQA) models are proposed to directly learn from the query-answer samples to avoid the direct traversal of incomplete graph data. Existing works formulate the training of complex query answering models as multi-task learning and require a large number of training samples. In this work, we explore the compositional structure of complex queries and argue that the different logical operator types, rather than the different complex query types, are the key to improving generalizability. Accordingly, we propose a meta-learning algorithm to learn the meta-operators with limited data and adapt them to different instances of operators under various complex queries. Empirical results show that learning meta-operators is more effective than learning original CQA or meta-CQA models.
format Preprint
id arxiv_https___arxiv_org_abs_2403_10110
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Meta Operator for Complex Query Answering on Knowledge Graphs
Yin, Hang
Wang, Zihao
Song, Yangqiu
Machine Learning
Artificial Intelligence
Logic in Computer Science
Knowledge graphs contain informative factual knowledge but are considered incomplete. To answer complex queries under incomplete knowledge, learning-based Complex Query Answering (CQA) models are proposed to directly learn from the query-answer samples to avoid the direct traversal of incomplete graph data. Existing works formulate the training of complex query answering models as multi-task learning and require a large number of training samples. In this work, we explore the compositional structure of complex queries and argue that the different logical operator types, rather than the different complex query types, are the key to improving generalizability. Accordingly, we propose a meta-learning algorithm to learn the meta-operators with limited data and adapt them to different instances of operators under various complex queries. Empirical results show that learning meta-operators is more effective than learning original CQA or meta-CQA models.
title Meta Operator for Complex Query Answering on Knowledge Graphs
topic Machine Learning
Artificial Intelligence
Logic in Computer Science
url https://arxiv.org/abs/2403.10110