Generative Subgraph Retrieval for Knowledge Graph-Grounded Dialog Generation

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Park, Jinyoung, Joo, Minseok, Kim, Joo-Kyung, Kim, Hyunwoo J.
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917801283813376
author Park, Jinyoung
Joo, Minseok
Kim, Joo-Kyung
Kim, Hyunwoo J.
author_facet Park, Jinyoung
Joo, Minseok
Kim, Joo-Kyung
Kim, Hyunwoo J.
contents Knowledge graph-grounded dialog generation requires retrieving a dialog-relevant subgraph from the given knowledge base graph and integrating it with the dialog history. Previous works typically represent the graph using an external encoder, such as graph neural networks, and retrieve relevant triplets based on the similarity between single-vector representations of triplets and the dialog history. However, these external encoders fail to leverage the rich knowledge of pretrained language models, and the retrieval process is also suboptimal due to the information bottleneck caused by the single-vector abstraction of the dialog history. In this work, we propose Dialog generation with Generative Subgraph Retrieval (DialogGSR), which retrieves relevant knowledge subgraphs by directly generating their token sequences on top of language models. For effective generative subgraph retrieval, we introduce two key methods: (i) structure-aware knowledge graph linearization with self-supervised graph-specific tokens and (ii) graph-constrained decoding utilizing graph structural proximity-based entity informativeness scores for valid and relevant generative retrieval. DialogGSR achieves state-of-the-art performance in knowledge graph-grounded dialog generation, as demonstrated on OpenDialKG and KOMODIS datasets.
format Preprint
id arxiv_https___arxiv_org_abs_2410_09350
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Generative Subgraph Retrieval for Knowledge Graph-Grounded Dialog Generation
Park, Jinyoung
Joo, Minseok
Kim, Joo-Kyung
Kim, Hyunwoo J.
Computation and Language
Artificial Intelligence
Knowledge graph-grounded dialog generation requires retrieving a dialog-relevant subgraph from the given knowledge base graph and integrating it with the dialog history. Previous works typically represent the graph using an external encoder, such as graph neural networks, and retrieve relevant triplets based on the similarity between single-vector representations of triplets and the dialog history. However, these external encoders fail to leverage the rich knowledge of pretrained language models, and the retrieval process is also suboptimal due to the information bottleneck caused by the single-vector abstraction of the dialog history. In this work, we propose Dialog generation with Generative Subgraph Retrieval (DialogGSR), which retrieves relevant knowledge subgraphs by directly generating their token sequences on top of language models. For effective generative subgraph retrieval, we introduce two key methods: (i) structure-aware knowledge graph linearization with self-supervised graph-specific tokens and (ii) graph-constrained decoding utilizing graph structural proximity-based entity informativeness scores for valid and relevant generative retrieval. DialogGSR achieves state-of-the-art performance in knowledge graph-grounded dialog generation, as demonstrated on OpenDialKG and KOMODIS datasets.
title Generative Subgraph Retrieval for Knowledge Graph-Grounded Dialog Generation
topic Computation and Language
Artificial Intelligence
url https://arxiv.org/abs/2410.09350