[Mova](https://md.mova.elamur.ai/free/en/) · [this page in HTML](https://mova.elamur.ai/free/en/docs/papers/menezes-2008-syntactic-models-structural-word-insertion/) [home](https://md.mova.elamur.ai/free/en/) / [docs](https://md.mova.elamur.ai/free/en/docs/) / [papers](https://md.mova.elamur.ai/free/en/docs/papers/) / [Machine translation](https://md.mova.elamur.ai/free/en/docs/papers/mtrans/) / Syntactic Models for Structural Word Insertion and Deletion during Translation # Syntactic Models for Structural Word Insertion and Deletion during Translation **Authors:** [Arul Menezes](https://md.mova.elamur.ai/free/en/docs/papers/authors/arul-menezes/), [Chris Quirk](https://md.mova.elamur.ai/free/en/docs/papers/authors/chris-quirk/) · **Year:** 2008 · **Venue:** EMNLP 2008 **Link:** [aclanthology.org/D08-1077](https://aclanthology.org/D08-1077/) · **Licence:** [CC BY-NC-SA 3.0](https://creativecommons.org/licenses/by-nc-sa/3.0/) — summary only [**4** citations in our library](https://md.mova.elamur.ai/free/en/docs/papers/cited-by/menezes-2008-syntactic-models-structural-word-insertion/) of the 140673 papers whose bibliographies we read[Proceedings of the 2008 Conference on Empirical Methods in Natural Language Processing](https://aclanthology.org/volumes/D08-1/)[licence](https://creativecommons.org/licenses/by-nc-sa/3.0/) - [Publisher's page](https://aclanthology.org/D08-1077/) - [PDF](https://aclanthology.org/D08-1077.pdf) **Authors (2)** 1. Arul Menezes 2. Chris Quirk Citations and author metrics from OpenAlex (); authors with the same name are not always told apart. ## What it is about The treelet translation system uses unlexicalised order templates for reordering, separate from lexical treelets. The authors let the templates also insert and delete unaligned words, such as English-to-Japanese case markers or Spanish *de* in *nombre de archivo*, without needing a content-word anchor. Unaligned nodes attach to their highest aligned neighbour when the target tree is projected, and some templates keep the inserted word as a lexical item. Inserted words are counted as template features. The gain was 1.1 BLEU over the treelet baseline and 3.6 over phrasal for English-Japanese (general-domain data), and 0.5 to 1.1 on Europarl English-Spanish, with about 0.7 on broad web text. Insertions were common (4,728 on the web test) and deletions rare (53), and deletion helped English-Japanese but not English-Spanish. ## Ideas - I1. Attach unaligned target words high. When the meta-world projects the target tree, attach unaligned tokens to the highest aligned neighbour, not the lowest. Count the unaligned tokens and the function-word residual on dev, run twice. - I2. Structural insertion templates by POS. Learn from verse pairs rules such as NOUN NOUN to NOUN *of* NOUN, keyed by enum tags, and use them in the encoder when the concept is unseen. This gives the encoder a fallback below the concept-level contexts. Measure the function-word accuracy on unseen concepts. - I3. Deletion only where it helps. Keep structural deletion off as a standard rule and allow it through the author DELTA, which the paper's direction finding suggests. Compare the standard with and without deletion per author pair, using the rule that a delta must fix at least three more tokens. - I4. Tabulate the most common inserted and deleted words per target, as the paper does for Japanese, as a measure of which function-word classes the encoder gets wrong. ## For Mova The paper gives the template-level counterpart of open problem 4: function words inserted or deleted by structure, not by lexical context. The deletion result is a warning for the author delta: deletions may help one pair and hurt another, so they need to be per author. Topics: [Machine translation](https://md.mova.elamur.ai/free/en/docs/papers/topics/machine-translation/) ## Cite The paper itself, not this card. BibTeX from the library's record of the work. ``` @inproceedings{menezes2008syntactic, title = {{Syntactic Models for Structural Word Insertion and Deletion during Translation}}, author = {Menezes, Arul and Quirk, Chris}, booktitle = {Proceedings of the 2008 Conference on Empirical Methods in Natural Language Processing}, year = {2008}, url = {https://aclanthology.org/D08-1077/} } ``` - [← previous Design of LMT: A Prolog-Based Machine Translation System](https://md.mova.elamur.ai/free/en/docs/papers/mccord-1989-design-lmt-prolog-based-machine/) - [next → The Bible in Afrikaans: A direct translation – A new type of church Bible](https://md.mova.elamur.ai/free/en/docs/papers/merwe-2012-bible-afrikaans-direct-translation-new/) - [↑ back to Machine translation](https://md.mova.elamur.ai/free/en/docs/papers/mtrans/) ## References 12 references, 2 of them with a card of ours. ↗ leads to the work, «find» searches for one we have no id for yet. 1. Chiang, David. A hierarchical phrase-based model for statistical machine translation. ACL 2005. [find](https://scholar.google.com/scholar?q=Chiang%2C+David%2E+A+hierarchical+phrase%2Dbased+model+for+statistical+machine+translation%2E+ACL+2005%2E) [our card](https://md.mova.elamur.ai/free/en/docs/papers/chiang-2005-hierarchical-phrase-based-model-statistical/) 2. Crego, Josep, José Mariño and Adrià de Gispert. Reordered search and tuple unfolding for Ngram-based SMT. MT Summit 2005. [find](https://scholar.google.com/scholar?q=Crego%2C+Josep%2C+Jos%C3%A9+Mari%C3%B1o+and+Adri%C3%A0+de+Gispert%2E+Reordered+search+and+tuple+unfolding+for+Ngram%2Dbased+SMT%2E+MT+Summit+2005%2E) 3. He, Xiaodong. Using Word Dependent Transition Models in HMM based Word Alignment for Statistical Machine Translation. Workshop on Statistical Machine Translation, 2007 [find](https://scholar.google.com/scholar?q=He%2C+Xiaodong%2E+Using+Word+Dependent+Transition+Models+in+HMM+based+Word+Alignment+for+Statistical+Machine+Translation%2E+Workshop+on+Statistical+Machine+Translation%2C+2007) 4. Heidorn, George. “Intelligent writing assistance”. In Dale et al. Handbook of Natural Language Processing, Marcel Dekker. 2000 [find](https://scholar.google.com/scholar?q=Heidorn%2C+George%2E+%E2%80%9CIntelligent+writing+assistance%E2%80%9D%2E+In+Dale+et+al%2E+Handbook+of+Natural+Language+Processing%2C+Marcel+Dekker%2E+2000) 5. Koehn, Philipp, Franz Josef Och, and Daniel Marcu. Statistical phrase based translation. NAACL 2003. [find](https://scholar.google.com/scholar?q=Koehn%2C+Philipp%2C+Franz+Josef+Och%2C+and+Daniel+Marcu%2E+Statistical+phrase+based+translation%2E+NAACL+2003%2E) 6. Chi-Ho Li, Dongdong Zhang, Mu Li, Ming Zhou, Hailei Zhang. An Empirical Study in SourceWord Deletion for Phrase-based Statistical Machine Translation. Workshop on Statistical Machine Translation, 2008 [find](https://scholar.google.com/scholar?q=Chi%2DHo+Li%2C+Dongdong+Zhang%2C+Mu+Li%2C+Ming+Zhou%2C+Hailei+Zhang%2E+An+Empirical+Study+in+SourceWord+Deletion+for+Phrase%2Dbased+Statistical+Machine+Translation%2E+Workshop+on+Statistical+Machine+Translation%2C+2008) 7. Marcu, Daniel, Wei Wang, Abdessamad Echihabi, and Kevin Knight. SPMT: Statistical Machine Translation with Syntactified Target Language Phrases. EMNLP-2006. [find](https://scholar.google.com/scholar?q=Marcu%2C+Daniel%2C+Wei+Wang%2C+Abdessamad+Echihabi%2C+and+Kevin+Knight%2E+SPMT%3A+Statistical+Machine+Translation+with+Syntactified+Target+Language+Phrases%2E+EMNLP%2D2006%2E) 8. Menezes, Arul, and Chris Quirk. Microsoft Research Treelet translation system: IWSLT evaluation. International Workshop on Spoken Language Translation, 2005 [find](https://scholar.google.com/scholar?q=Menezes%2C+Arul%2C+and+Chris+Quirk%2E+Microsoft+Research+Treelet+translation+system%3A+IWSLT+evaluation%2E+International+Workshop+on+Spoken+Language+Translation%2C+2005) 9. Menezes, Arul, and Chris Quirk. Using Dependency Order Templates to Improve Generality in Translation. Workshop on Statistical Machine Translation, 2007 [find](https://scholar.google.com/scholar?q=Menezes%2C+Arul%2C+and+Chris+Quirk%2E+Using+Dependency+Order+Templates+to+Improve+Generality+in+Translation%2E+Workshop+on+Statistical+Machine+Translation%2C+2007) 10. Och, Franz Josef. Minimum error rate training in statistical machine translation. ACL 2003. [find](https://scholar.google.com/scholar?q=Och%2C+Franz+Josef%2E+Minimum+error+rate+training+in+statistical+machine+translation%2E+ACL+2003%2E) 11. Papineni, Kishore, Salim Roukos, Todd Ward, and Wei-Jing Zhu. BLEU: a method for automatic evaluation of machine translation. ACL 2002. [find](https://scholar.google.com/scholar?q=Papineni%2C+Kishore%2C+Salim+Roukos%2C+Todd+Ward%2C+and+Wei%2DJing+Zhu%2E+BLEU%3A+a+method+for+automatic+evaluation+of+machine+translation%2E+ACL+2002%2E) [our card](https://md.mova.elamur.ai/free/en/docs/papers/papineni-2002-bleu-method-automatic-evaluation-machine/) 12. Wang, Wei, Kevin Knight and Daniel Marcu. Binarizing Syntax Trees to Improve Syntax-Based Machine Translation Accuracy. EMNLP-CoNLL, 2007 [find](https://scholar.google.com/scholar?q=Wang%2C+Wei%2C+Kevin+Knight+and+Daniel+Marcu%2E+Binarizing+Syntax+Trees+to+Improve+Syntax%2DBased+Machine+Translation+Accuracy%2E+EMNLP%2DCoNLL%2C+2007)