Question

使用structured prediction时，部分培训阶段包括估算y_hat的值，如下所示：

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

如果有一个指数可能的y需要检查，那么这个推理是如何实现的呢？

Answer 1

在许多情况下，确切的推理问题难以解决，因此人们使用像搜索一样的近似值来使其易于处理。

参见Huang等人的论文。（2012）获取更多信息（并且证明具有不精确搜索的结构化感知器仍在收敛）：http://www.aclweb.org/anthology/N12-1015 以及迈克尔柯林斯的经典论文： http://www.cs.columbia.edu/~mcollins/papers/tagperc.pdf

希望这有帮助。