QESChunker: 单一目标统一重叠与非重叠分块以优化 RAG
QESChunker: A Single Objective Unifies Overlapping and Non-Overlapping Chunking for RAG
Yifan Zhao · Qianyang Zhao · Xinyu Guan · kai wei · Yuming Deng
中文摘要
分块是检索增强生成(RAG)的关键预处理步骤,但现有方法多依赖启发式规则。QESChunker 是首个基于问题-证据监督构建静态分块索引的方法。它通过优化人工标注或 LLM 生成的问题-证据对来构建文档特定索引,无需保留测试查询。该方法将重叠与非重叠索引构建统一为问题-证据效用最大化目标,将分块转化为监督组合优化问题。在非重叠约束下,目标函数可分解,通过动态规划在多项式时间内精确求解;允许重叠时,目标函数呈单调次模性,虽精确优化为 NP-hard,但贪心算法可实现 (1-1/√e) 近似。在两个自建和三个公开数据集上,两种变体在相同重叠机制和固定混合检索器下,几乎在所有评估场景中均优于现有分块方法的完整证据召回率。
关键要点
- 01现有 RAG 分块方法主要依赖启发式规则,缺乏基于监督信号的优化机制。
- 02提出 QESChunker,利用问题-证据对作为监督信号,将分块转化为组合优化问题。
- 03非重叠分块通过动态规划精确求解,重叠分块利用贪心算法实现理论近似保证。
- 04在五个数据集上验证,QESChunker 在完整证据召回率上显著优于现有分块方法。
解读
尚无解读。
原始英文摘要
arXiv:2610.36557v1 Announce Type: cross Abstract: Chunking is a fundamental preprocessing step in retrieval-augmented generation (RAG), yet most existing chunkers rely primarily on heuristics. We introduce the Question--Evidence-Supervised Chunker (QESChunker), to our knowledge the first method for constructing static chunk indices from question--evidence supervision. QESChunker constructs document-specific chunk indices by optimizing over human-annotated or LLM-generated question--evidence pairs, without access to held-out test queries. We formulate non-overlapping and overlapping index construction through a unified question--evidence utility-maximization objective, turning chunking into a supervised combinatorial optimization problem. Under the non-overlap constraint, the objective decomposes over chunks and can be optimized exactly in polynomial time by dynamic programming. When overlap is allowed, the objective becomes monotone submodular; exact optimization is NP-hard, but our greedy achieves a $(1-1/\sqrt{e})$-approximation. Across two self-constructed and three public datasets, both variants outperform existing chunking methods in complete-evidence recall in nearly all evaluated settings, under the same overlap regime and a fixed hybrid retriever. These results recast chunking as supervised, budget-aware index construction for evidence retrieval.