Re-define parsimony checks.
In initialization, take some random (parsimonious) edges better than NULL if default initialization.
Random shifts in M step if really unlucky : all segmentation algorithm failed, and no old shifts to start with.