We use the algorithm as described in (Duh and Kirchhoff, 2005b), which adapts the algorithm to structured output problems.
the modification involves a different estimate of the priors p(h), which was assumed to be uniform in (El-Yaniv and Gerzon, 2005).