With the inference solver defined above, we propose to use the structured perceptron (Collins, 2002) as a representative for the inference based training (IBT) algorithm to learn those weight vectors w r .
let L = {x k , y k } K k=1 be the labeled training set of K instances (usually documents).