Such algorithms include MBDP-1 (Brent, 1999), HDP (Goldwater et al., 2009), and WordEnds (Fleck, 2008), each of which is discussed in Section 5.
it is necessary to generate a set of candidate segmentations and select between them according to the MDL principle.