Patent ID: 8612204

Claim:
A computer-implemented method comprising: obtaining, at a computing device including one or more processors, a phrase to be translated from a first language to a second language; for each phrase pair in a corpus, the corpus comprising a set of phrases in the first language and example translations of the set of phrases in the second language, and excluding the phrase to be translated: determining, at the computing device, a word-to-word correspondence between words in the phrase in the first language and the example translations of the phrase in the second language; and constructing, at the computing device, a tree of the phrase in the first language, each node in the tree representing one or more words in the phrase, the tree maintaining the detected word-to-word correspondence; constructing, at the computing device, a statistical reordering model based upon the trees constructed for the corpus, the statistical reordering model defining a word reordering for the phrase to be translated; applying, at the computing device, the statistical reordering model to the phrase to be translated to obtain a reordered phrase; and providing, at the computing device, the reordered phrase to a machine translator configured to translate the reordered phrase into a phrase in the second language.