Our learning method is an extension of Collins's perceptron-based method for sequence labeling (Collins, 2002).
each of the edit operations has an associated cost, and the cost of an alignment is defined as the total cost of edit operations involved in the alignment.