To see why, note that the entropy regularizer can be seen as a composition, , is given by (Boyd and Vandenberghe 2004)  As (2) is not concave, many of the standard global maximization techniques do not apply.
one can still use unlabeled data to improve a supervised CRF via iterative ascent.