The extraction by Knight and Marcu (2000) of a dataset of natural compression instances from the Ziff-Davis corpus spurred interest in supervised approaches to the task (Knight and Marcu, 2002;Riezler et al., 2003;Turner and Charniak, 2005;McDonald, 2006;Unno et al., 2006;Galley and McKeown, 2007;Nomoto, 2007).
mcDonald (2006) expanded on Knight & marcu's (2002) transitionbased model by using dynamic programming to recover optimal transition sequences, and Clarke and Lapata (2006a) used ILP to replace pairwise transitions with trigrams.