En bra avkodningsalgoritm är avgörande för framgången för alla statistiska maskinöversättningssystem. Dekoderns jobb är att hitta den översättning som är mest sannolik enligt uppsättning av tidigare inlärda parametrar (och en formel för att kombinera dem). Eftersom utrymmet för möjliga översättningar är extremt stort, kan typiska avkodningsalgoritmer endast undersöka en del av det, vilket riskerar att missa bra lösningar. Att undersöka mer av utrymmet leder tyvärr till oacceptabelt långsamma avkodningar. I detta papper jämför vi hastigheten och utgångskvaliteten hos en traditionell stackbaserad avkodningsalgoritm med två nya avkodare: en snabb men icke-optimal girig avkodare och en långsam men optimal avkodare som behandlar avkodning som ett heltalsprogrammeringsoptimeringsproblem.
Två nya avkodare föreslogs för snabb och optimal avkodning REF.
Fast and optimal decoding for machine translation
{'venue': 'Artif. Intell.', 'journal': None, 'mag_field_of_study': ['Computer Science']}