(2011) provide an approximate solution.
scores are computed from the extract factors y i : relation label being i m : number of mentions (sentences) for the given entity pair R: total number of relation labels (excluding the nil label) The following is the ILP formulation for the exact inference arg max P r(y, z|x i ) in the model based on the deterministic-or: i∈{R,nil} The first constraint restricts a mention to have only one label.