ReorderingModelUsingSyntacticInformationofaSource.pptVIP

Number of target word orders Number of target word orders in a target word sequence (binary tree) * # of words IST-ITG ITG No Constraint 1 1 1 1 2 2 2 2 4 8 22 24 8 128 8,558 40,320 10 512 206,098 3,628,800 15 16,384 745,387,038 1,307,674,368,000 Example of subtree model Monotone probability * Subtree type s S+PP+,NP+VP+. 0.764 NP+DT+NN+NN 0.816 VP+AUX+VP 0.664 VP+VBN+PP 0.864 NP+NP+PP 0.837 NP+DP+JJ+NN 0.805 Swap probability = 1.0 – Monotone probability * * * * * * * * * * * * * * * * * * * * * * * Reordering Model UsingSyntactic Information of a Source Treefor Statistical Machine Translat