A brute-force approach evaluates the value of the score µ • Φ(x, z) for each possible labeling z ∈ Y n , which is not feasible for large values of n. Instead, we follow standard factorization and restrict the joint mapping to be of the form, .
the mapping is a sum of mappings, each taking into consideration only a label of a single part, or two consecutive parts.