[PDF] Top 20 Shift Reduce Word Reordering for Machine Translation

... As well as Goto et al. (2012), we solve postorder- ing by a parser whose model is trained with a set of HFE trees. The main difference between Goto et al. (2012)’s model and ours is that while the former simply used the ... See full document

... English-to-Japanese machine translation system (Och, ...target word order. During de- coding, we set the reordering window to 4 ...phrase reordering model (Zens and Ney, ... See full document

... different word order is to handle reordering and translation separately: first reorder source-language sentences into target- language word order in a preprocessing step, and then translate ... See full document

... the reordering model in PBSMT, which can be illustrated explicitly, it is challenging to explicitly show the effect of reordering ...the word order of a sentence was partially incorrect and ... See full document

... first word-aligned using a MaxEnt aligner (Ittycheriah and Roukos, ...the word alignments (from both hand alignments and auto- matically aligned GALE corpora) based on the pro- jection principle (Tillmann, ... See full document

... For the first method, we adopt the linear-chain CRFs. However, even for the simple linear-chain CRFs, the complexity of learning and inference grows quadratically with respect to the number of output labels and the ... See full document

... Finally, we can see from the last row of Ta- ble 1 that the gap between PSMT and HSMT has been narrowed significantly. While more work is needed to reach and outperform the quality of the HSMT system, we were able to ... See full document

... Example reordering rule based on subtrees A syntactic parse tree contains both the word- level categories, ...by reordering. Consequently, the tree-based reordering operates both on the ... See full document

... the word order of this sentence quite different from that of the English ...the word reordering will be quite difficult for the word or phrase-based alignment model to ...a reordering ... See full document

... correctly reordering long-distance words those play impor- tant roles in a sentence is ...head word come under- neath that head ...head word is the root of the whole sentence (usually a verb), then ... See full document

... For the ITG constraints a dynamic program- ming search algorithm exists as described in the previous section. It would be more prac- tical with respect to language model recom- bination to have an algorithm that ... See full document

... the reordering con- straints from a theoretical point of ...many word-reorderings are permitted for the ITG constraints as well as for the IBM ...specific word identities are of no importance ...of ... See full document

... The effectiveness of the reorderings proposed in Section 3.3 was assessed by using two preci- sion metrics and two error metrics on translation quality. The first evaluation metric is BLEU (Pap- ineni et al., ... See full document

... EJ translation, we use the Stanford parser (de Marneffe et ...JE translation, we use a popular Japanese dependency parser (Kudo and Matsumoto, 2002) to obtain Japanese abstraction ...a word-level ... See full document

... It has the following advantages over word-based alignment: • Since the translation model can directly depict phrase reordering in translation, it is more accurate for translation between[r] ... See full document

... batch translation waits until the entire sentence is completed before starting to ...optimizes translation quality and often introduces undesirable lag between the speaker and the audi- ...2014) ... See full document

... expect reordering behaviour to be characteris- tic of a particular language pair, but not of particular ...that reordering is lexicalized—perhaps, (for instance) in translating from Chinese to English, or ... See full document

... forest-to-string machine transla- tion system with a reordering ...predict reordering probabilities for every pair of source words with a model using features observed from the input parse for- ... See full document

... IBM Models (Brown et al., 1993) depict- ed the word reordering knowledge as position- al relations between source and target word- s. Koehn et al. (2003) proposed a distortion model for phrase-based ... See full document

... 2.4.3 Data-Driven Pre-ordering. This kind of model is learned from sets of pairs (f, f 0 ) where f is a source sentence and f 0 is its reference permutation (pre-ordering) inferred from a reference translation e ... See full document