In spelling correction, usually only one correction is valid for an input query.
we apply the 0-1 loss to our model: Given this loss function, the loss augmented inference problem can be solved easily with an algorithm similar to Algorithm 1.