Retrieval-augmented generation (RAG) enhances large language models with external knowledge, and tree-based RAG organizes documents into hierarchical indexes to support queries at multiple granularities. However, existing Tree-RAG methods designed for single-document retrieval face critical challenges in scaling to cross-document multi-hop questions: (1) poor distribution adaptability, where $k$-means clustering introduces noise due to rigid distribution assumptions; (2) structural isolation, as tree indexes lack explicit cross-document connections; and (3) coarse abstraction, which obscures fine-grained details. To address these limitations, we propose $Ψ$-RAG, a tree-RAG framework with two key components. First, a hierarchical abstract tree index built through an iterative "merging and collapse" process that adapts to data distributions without a priori assumption. Second, a multi-granular retrieval agent that intelligently interacts with the knowledge base with reorganized queries and an agent-powered hybrid retriever. $Ψ$-RAG supports diverse tasks from token-level question answering to document-level summarization. On cross-document multi-hop QA benchmarks, it outperforms RAPTOR by 25.9% and HippoRAG 2 by 7.4% in average F1 score. Code is available at https://github.com/Newiz430/Psi-RAG.
翻译:检索增强生成(RAG)通过融合外部知识提升了大型语言模型的能力,其中基于树结构的RAG方法将文档组织成层次化索引,以支持多粒度查询。然而,现有面向单文档检索的Tree-RAG方法在扩展至跨文档多跳问题时面临关键挑战:(1)分布适配性差,k均值聚类因刚性分布假设引入噪声;(2)结构孤立性,树索引缺乏显式跨文档连接;(3)抽象粒度粗糙,掩盖了细粒度细节。针对这些局限,我们提出Ψ-RAG框架,包含两个核心组件:首先,通过迭代式"合并-坍塌"过程构建层次化抽象树索引,无需先验假设即可自适应数据分布;其次,设计多粒度检索智能体,通过重组查询与智能混合检索器实现知识库的智能交互。Ψ-RAG支持从token级问答到文档级摘要的多样任务。在跨文档多跳问答基准测试中,其平均F1分数较RAPTOR提升25.9%,较HippoRAG 2提升7.4%。代码已开源:https://github.com/Newiz430/Psi-RAG