MindMap: Introducing knowledge graphs into LLMs to achieve robust and explainable reasoning

8b7d2c485b0ab6f3840b26843f282a12.png

Author: Wen Yilin

Large language models (LLMs) like GPT-3.5 have demonstrated impressive natural language capabilities. However, their reasoning process is still opaque, prone to hallucinations, and fine-tuning LLM is extremely expensive.

The recently proposed mind map MindMap proposes an advancement idea by introducing knowledge graphs (KG) into LLMs, enabling them to understand KG input and combine internal and external knowledge for reasoning. In addition, we also studied how to extract the mind maps of LLMs as the basis for their reasoning and answer generation.

Paper:
MindMap: Knowledge Graph Prompting Sparks Graph of Thoughts in Larg Language Models

Link:
https://arxiv.org/pdf/2308.09729.pdf

Enter the NLP group—> Join the NLP exchange group

51aa12148782c32457e28873782822db.png

The goal of this work is to establish a plug-and-play prompting method to elicit the mind map reasoning capabilities of LLM. It's called MindMap because it enables LLMs to understand graphical input to build their own mind maps, supporting evidence-based generation.

MindMap Conceptual Framework

75e8d14a2de255b890fd3f37b8ce05fd.png

A conceptual demonstration diagram of the MindMap framework is shown below. It consists of three main parts:

  1. Evidence graph mining : First identify the entity set Vq from the original input, and query the source knowledge graph G to construct multiple evidence subgraphs Gq.

  2. Evidence graph aggregation : Next, LLM is prompted to understand and aggregate the retrieved evidence subgraphs to construct the inference graph Gm.

  3. LLM reasoning on mind maps : Finally, we prompt LLM to consolidate the constructed reasoning maps and their implicit knowledge to generate answers, and build mind maps that explain the reasoning process.

dae4a85a8948e39dc429d4f46fbbadfc.png

concept graph

Specifically, mind mapping inspired LLM’s mind map, which

  • Consolidating the facts retrieved from KGs and tacit knowledge obtained from LLM,

  • Discover new patterns in input KGs,

  • Produce final output through mind mapping.

We conduct experiments on three datasets to demonstrate that MindMap outperforms a range of hinting methods by a large margin. e63ec27215438fc725a28070450e0e06.pngThis work highlights how LLMs learn to reason collaboratively with KGs, combining implicit and explicit knowledge to achieve transparent and reliable reasoning. f8d985cc3cd8750737a32cf24fdf9859.png0aecaeea886f007b64a08c52e46cfb22.png236e18e8e1f1684d52a9be163bb18f6d.pngFor specific code details, please refer to github [1] .

What is the contribution of this research?

The contribution of this study is to explore the reasoning capabilities of LLM on graph inputs and emphasize the combination of joint reasoning with implicit and external explicit knowledge.

At the same time, the model raises a question worth studying. For general tasks (without additional retrieval of information), LLM models like GPT-3.5 perform better, while retrieval methods perform very poorly. This indicates that the retrieval method ignores the knowledge learned by LLM to a certain extent. Therefore, when designing a general-purpose LLM, it is very necessary to effectively integrate the knowledge of LLM itself and KG knowledge for collaborative reasoning.

Summarize

Mind maps provide an interpretable channel by prompting the LLM to reason about structured knowledge graph knowledge, using its implicit knowledge and aggregated knowledge graph evidence to track the LLM's reasoning. This visualizes the rationale and factual basis of the thought process of the interrogation model. This transparent reasoning graph is able to detect and avoid potential hallucinations while combining external and internal knowledge.

In this way, the advantages of structured knowledge, emergent reasoning, and neurolinguistic understanding can be combined for more powerful and explainable intelligence!

References

[1]

github: https://github.com/wyl-willing/MindMap


Enter the NLP group—> Join the NLP exchange group

Guess you like

Origin blog.csdn.net/qq_27590277/article/details/132727379