重新思考结构化生成:基于图的推理能否消解歧义?
Rethinking Structured Generation: Can Graph-Based Reasoning Resolve Ambiguity?
AI 导读
一项被 NeurIPS 2026 接收的研究将结构化生成重新表述为歧义感知推理问题:不再把输入映射到单一结构化输出,而是在候选结构化输出集合上推理,每个候选以图表示实体与关系,并通过语义对齐和关系一致性的图推理进行选择。实验显示,该方法在精度、稳定性和鲁棒性上持续提升,支持从单输出预测转向集合级推理。
正文 · 原文
Abstract:Structured generation is typically formulated as a deterministic mapping from input to a single structured output. This assumption is fundamentally misaligned with natural language, which often admits multiple structurally distinct yet semantically valid interpretations. As a result, existing methods rely on single-reference supervision that collapses ambiguity into one prediction, leading to unstable and inconsistent outputs under underspecified inputs. We reformulate structured generation as an \textit{ambiguity-aware inference problem}, where the objective is to reason over a set of plausible structured outputs rather than predict a single solution. We show that standard training inherently suppresses valid alternatives, and instead adopt a multi-valid learning framework that preserves ambiguity during optimization. To operationalize this formulation, we construct a candidate space of structured outputs, represent each candidate as a graph capturing entities and their relationships, and perform selection via graph-based reasoning over semantic alignment and relational consistency. This enables principled comparison across competing interpretations beyond token-level likelihoods. Experiments on structured generation benchmarks demonstrate consistent improvements in accuracy, stability, and robustness under varying levels of ambiguity. These results highlight the importance of modeling ambiguity explicitly and suggest a shift from single-output prediction to set-level reasoning in structured generation.
| Comments: | Accepted as NeurIPS 2026 |
| Subjects: | Computation and Language (cs.CL); Artificial Intelligence (cs.AI) |
| Cite as: | arXiv:2610.31681 [cs.CL] |
| (or arXiv:2610.31681v1 [cs.CL] for this version) | |
| https://doi.org/10.48550/arXiv.2610.31681 arXiv-issued DOI via DataCite |
Submission history
From: Ratun Rahman [view email]
[v1]
Fri, 2 Oct 2026 21:38:11 UTC (275 KB)
来源:arXiv cs.AI · arxiv.org