Jämfört med träd grammatik, graf grammatik har starkare generativ kapacitet över strukturer. Baserat på en kantersättnings grammatik, i detta papper föreslår vi att använda en synkron graf-till-sträng grammatik för statistisk maskinöversättning. Grafen vi använder omvandlas direkt från ett beroendeträd genom att märka kanter. Vi bygger vår översättningsmodell i det log-lineära ramverket med standardfunktioner. Storskaliga experiment på kinesisk-engelska och tysk-engelska uppgifter visar att vår modell är betydligt bättre än den toppmoderna hierarkiska frasbaserade (HPB) modellen och en nyligen förbättrad beroende tree-to-string modell på BLEU, METEOR och TER poäng. Experiment tyder också på att vår modell har bättre förmåga att utföra långdistansomordning och är mer lämplig för att översätta långa meningar.
REF använder en kantersättning grammatik för att översätta beroende grafer som omvandlas från beroende träd genom att märka kanter.
Dependency Graph-to-String Translation
{'venue': 'EMNLP', 'journal': None, 'mag_field_of_study': ['Computer Science']}