Abstract:Large language models (LLMs) have recently demonstrated remarkable performance across various Natual Language Processing tasks. In the field of multi-hop reasoning, the Chain-of-thought (CoT) prompt method has emerged as a paradigm, using curated stepwise reasoning demonstrations to enhance LLM's ability to reason and produce coherent rational pathways. To ensure the accuracy, reliability, and traceability of the generated answers, many studies have incorporated information retrieval (IR) to provide LLMs with external knowledge. However, existing CoT with IR methods decomposes questions into sub-questions based on a single compositionality type, which limits their effectiveness for questions involving multiple compositionality types. Additionally, these methods suffer from inefficient retrieval, as complex questions often contain abundant information, leading to the retrieval of irrelevant information inconsistent with the query's intent. In this work, we propose a novel question decomposition framework called TRQA for multi-hop question answering, which addresses these limitations. Our framework introduces a reasoning tree (RT) to represent the structure of complex questions. It consists of four components: the Reasoning Tree Constructor (RTC), the Question Generator (QG), the Retrieval and LLM Interaction Module (RAIL), and the Answer Aggregation Module (AAM). Specifically, the RTC predicts diverse sub-question structures to construct the reasoning tree, allowing a more comprehensive representation of complex questions. The QG generates sub-questions for leaf-node in the reasoning tree, and we explore two methods for QG: prompt-based and T5-based approaches. The IR module retrieves documents aligned with sub-questions, while the LLM formulates answers based on the retrieved information. Finally, the AAM aggregates answers along the reason tree, producing a definitive response from bottom to top.

A Decomposition Method for Complex Factoid Questions Based on Dependency Parsing

Question Decomposition Tree for Answering Complex Questions over Knowledge Bases

Tree-of-Reasoning Question Decomposition for Complex Question Answering with Large Language Models

Overcoming Language Priors In Vqa Via Decomposed Linguistic Representations

Atomic Fact Decomposition Helps Attributed Question Answering

A Transition-based Method for Complex Question Understanding.

Bridging the Gap Between Synthetic and Natural Questions Via Sentence Decomposition for Semantic Parsing

A Step Closer to Comprehensive Answers: Constrained Multi-Stage Question Decomposition with Large Language Models

Discourse Analysis via Questions and Answers: Parsing Dependency Structures of Questions Under Discussion

Semantic Dependency Graph Parsing of Financial Domain Questions Based on Deep Learning

Unsupervised Question Decomposition for Question Answering

Chinese natural language interrogative sentence semantization knowledge base automatic question-answering method

SPARQA: Skeleton-based Semantic Parsing for Complex Questions over Knowledge Bases.

Entity-Relation Extraction As Multi-Turn Question Answering

A De Nitional Question Answering System Based on Dependency Relation

A subgraph-representation-based method for answering complex questions over knowledge bases

A Data-Driven, Factorization Parser for CCG Dependency Structures.

Reasoning over Hierarchical Question Decomposition Tree for Explainable Question Answering

Nonfactoid Question Answering as Query-Focused Summarization With Graph-Enhanced Multihop Inference

Probabilistic Tree-of-thought Reasoning for Answering Knowledge-intensive Complex Questions

Enhancing the Completeness of Rationales for Multi-Step Question Answering