A Synchronous Context Free Grammar using Dependency Sequence for Syntax-based Statistical Machine Translation

Hwidong Na, Jin-Ji Li, Yeha Lee, Jong-hyeok Lee


Abstract
We introduce a novel translation rule that captures discontinuous, partial constituent, and non-projective phrases from source language. Using the traversal order sequences of the dependency tree, our proposed method 1) extracts the synchronous rules in linear time and 2) combines them efficiently using the CYK chart parsing algorithm. We analytically show the effectiveness of this translation rule in translating relatively free order sentences, and empirically investigate the coverage of our proposed method.
Anthology ID:
2010.amta-srw.2
Volume:
Proceedings of the 9th Conference of the Association for Machine Translation in the Americas: Student Research Workshop
Month:
October 31-November 4
Year:
2010
Address:
Denver, Colorado, USA
Venue:
AMTA
SIG:
Publisher:
Association for Machine Translation in the Americas
Note:
Pages:
Language:
URL:
https://aclanthology.org/2010.amta-srw.2
DOI:
Bibkey:
Cite (ACL):
Hwidong Na, Jin-Ji Li, Yeha Lee, and Jong-hyeok Lee. 2010. A Synchronous Context Free Grammar using Dependency Sequence for Syntax-based Statistical Machine Translation. In Proceedings of the 9th Conference of the Association for Machine Translation in the Americas: Student Research Workshop, Denver, Colorado, USA. Association for Machine Translation in the Americas.
Cite (Informal):
A Synchronous Context Free Grammar using Dependency Sequence for Syntax-based Statistical Machine Translation (Na et al., AMTA 2010)
Copy Citation:
PDF:
https://aclanthology.org/2010.amta-srw.2.pdf