При использовании structured prediction, части этапа обучения включает в себя оценочную стоимость y_hat, как это:Умозаключения в структурированных предсказаниях
prediction ŷ = arg max {y ∈ GEN(x)} (w⊤ Φ(x, y))
Как реализуется этот вывод, предполагая, что существует экспоненциальное число возможных y ' что нужно проверить?
Во многих случаях проблема с точным выводом слишком сложна для решения, поэтому люди используют приближения, такие как поиск луча, чтобы сделать его доступным.
См. Эту статью Huang et al. (2012) для получения дополнительной информации (и доказательства того, что структурированные персептроны с неточным поиском еще сходиться): http://www.aclweb.org/anthology/N12-1015 и классической работе Майкла Коллинз: http://www.cs.columbia.edu/~mcollins/papers/tagperc.pdf
Надеется, что это помогает.