It is still open whether these differences are advantages or disadvantages.
the perceptron algorithm only requires one candidate y ′ for each sequence x i , unlike the training of CRFs where all possible candidates need to be considered.