在使用结构化预测时，训练阶段的一部分包括估计y_hat的值，像这样：

prediction ŷ = arg max {y ∈ GEN(x)} (w⊤ Φ(x, y))

假设需要检查的可能y值呈指数级增长，这种推断是如何实现的？

回答：

在许多情况下，精确的推断问题过于复杂难以解决，因此人们使用近似方法，如波束搜索，使其变得可处理。

有关更多信息（以及结构化感知器在不精确搜索下仍能收敛的证明），请参见Huang等人（2012年）的论文：http://www.aclweb.org/anthology/N12-1015，以及Michael Collins的经典论文：http://www.cs.columbia.edu/~mcollins/papers/tagperc.pdf

希望这对你有帮助。