An improved algorithm computes, for each possible edge k → i, a modified Kirchoff matrix K k→i that requires the presence of that edge.
gE training of the full CRF outperforms EM with 10 constraints and CE with 20 constraints (those displayed in Table 1).