A syntactified direct translation model with linear-time decoding
Hassan, Hany, Sima'an, Khalil and Way, AndyORCID: 0000-0001-5736-5930
(2009)
A syntactified direct translation model with linear-time decoding.
In: EMNLP 2009 - Conference on Empirical Methods in Natural Language Processing, 6-7 August 2009, Singapore.
Recent syntactic extensions of statistical translation models work with a synchronous context-free or tree-substitution grammar extracted from an automatically parsed parallel corpus. The decoders accompanying these extensions typically exceed quadratic time complexity. This paper extends the Direct Translation Model 2 (DTM2) with syntax while maintaining linear-time decoding. We employ a linear-time parsing algorithm based on an eager, incremental interpretation of Combinatory Categorial Grammar
(CCG). As every input word is processed, the local parsing decisions resolve ambiguity eagerly, by selecting a single
supertag–operator pair for extending the dependency parse incrementally. Alongside translation features extracted from
the derived parse tree, we explore syntactic features extracted from the incremental derivation process. Our empirical experiments show that our model significantly
outperforms the state-of-the art DTM2 system.