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:
- 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)
- PDF:
- https://preview.aclanthology.org/auto-file-uploads/2010.amta-srw.2.pdf