The phrase clustering algorithm in this paper outputs groups of source-language and targetlanguage phrases with similar meanings: paraphrases.
previous work on paraphrases for SMT has aimed at finding translations for source-language phrases in the system's input that weren't seen during system training.