An empirical comparison between N-gram and syntactic language models for word ordering

Conference Proceedings - EMNLP 2015: Conference on Empirical Methods in Natural Language Processing

Volumn , Issue , 2015, Pages 369-378

  Liu, Jiangming ^a   Zhang, Yue ^a  

^a SINGAPORE UNIVERSITY OF TECHNOLOGY AND DESIGN   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

NATURAL LANGUAGE PROCESSING SYSTEMS; SYNTACTICS;

EMPIRICAL - COMPARISONS; ERROR DISTRIBUTIONS; N-GRAM LANGUAGE MODELS; N-GRAM MODELS; SYNTACTIC LANGUAGES; TRAINING DATA; TRAINING TIME; WORD ORDERS;

COMPUTATIONAL LINGUISTICS;

EID: 84959883174     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.18653/v1/d15-1043     Document Type: Conference Paper

References (24)

1. Regina Barzilay and Kathleen R McKeown. 2005. Sentence fusion for multidocument news summarization. Computational Linguistics, 31(3):297-328.
2. Eugene Charniak, Kevin Knight, and Kenji Yamada. 2003. Syntax-based language models for statistical machine translation. In Proceedings of MT Summit IX, pages 40-46. Citeseer.
3. Wenliang Chen, Min Zhang, and Haizhou Li. 2012. Utilizing dependency language models for graphbased dependency parsing models. In Proceedings of ACL, pages 213-222.
4. David Chiang. 2007. Hierarchical phrase-based translation, computational linguistics, 33(2):201-228.
5. Michael Collins and Brian Roark. 2004. Incremental parsing with the perceptron algorithm. In Proceedings of ACL, page 111.
6. A De Gispert, M Tomalin, and W Byrne. 2014. Word ordering with phrase-based grammars. In Proceedings of EACL, pages 259-268.
7. Michael Denkowski and Alon Lavie. 2010. Extending the meteor machine translation evaluation metric to the phrase level. In HLT/NAACL, pages 250-253.
8. Michel Galley, Mark Hopkins, Kevin Knight, and Daniel Marcu. 2004. What's in a translation rule. Technical report, DTIC Document.
9. Yuqing Guo, Haifeng Wang, and Josef Van Genabith. 2011. Dependency-based n-gram models for general purpose sentence realisation. Natural Language Engineering, 17(04):455-483.
10. Philipp Koehn, Franz Josef Och, and Daniel Marcu. 2003. Statistical phrase-based translation. In Proceedings of NAACL, pages 48-54.
11. Yijia Liu, Yue Zhang, Wanxiang Che, and Bing Qin. 2015. Transition-based syntactic linearization. In Proceedings of NAACL/HLT, pages 113-122, Denver, Colorado, May-June.
12. Mitchell P Marcus, Mary Ann Marcinkiewicz, and Beatrice Santorini. 1993. Building a large annotated corpus of english: The penn treebank. Computational linguistics, 19(2):313-330.
13. Kishore Papineni, Salim Roukos, Todd Ward, and Wei-Jing Zhu. 2002. Bleu: a method for automatic evaluation of machine translation. In Proceedings of ACL, pages 311-318. Association for Computational Linguistics.
14. Robert Parker, David Graff, Junbo Kong, Ke Chen, and Kazuaki Maeda. 2011. English gigaword fifth edition, June. Linguistic Data Consortium, LDC2011T07.
15. Lane Schwartz, Chris Callison-Burch, William Schuler, and Stephen Wu. 2011. Incremental syntactic language models for phrase-based translation. In Proceedings of ACL/HLT, pages 620-631.
16. Libin Shen, Jinxi Xu, and Ralph M Weischedel. 2008. A new string-to-dependency machine translation algorithm with a target dependency language model. In Proceedings of ACL, pages 577-585.
17. Linfeng Song, Yue Zhang, Kai Song, and Qun Liu. 2014. Joint morphological generation and syntactic linearization. In Twenty-Eighth AAAI Conference on Artificial Intelligence.
18. Stephen Wan, Mark Dras, Robert Dale, and Cecile Paris. 2009. Improving grammaticality in statistical sentence generation: Introducing a dependency spanning tree algorithm with an argument satisfaction model. In Proceedings of EACL, pages 852-860.
19. Yue Zhang and Stephen Clark. 2011a. Syntactic processing using the generalized perceptron and beam search. Computational Linguistics, 37(1):105-151.
20. Yue Zhang and Stephen Clark. 2011b. Syntax-based grammaticality improvement using ccg and guided search. In Proceedings of EMNLP, pages 1147-1157.
21. Yue Zhang, Graeme Blackwood, and Stephen Clark. 2012. Syntax-based word ordering incorporating a large-scale language model. In Proceedings of EACL, pages 736-746. Association for Computational Linguistics.
22. Yue Zhang, Kai Song, Linfeng Song, Jingbo Zhu, and Qun Liu. 2014. Syntactic smt using a discriminative text generation model. In Proceedings of EMNLP, pages 177-182, Doha, Qatar, October.
23. Yue Zhang. 2013. Partial-tree linearization: generalized word ordering for text synthesis. In Proceedings of IJCAI, pages 2232-2238. AAAI Press.
24. Muhua Zhu, Yue Zhang, Wenliang Chen, Min Zhang, and Jingbo Zhu. 2013. Fast and accurate shiftreduce constituent parsing. In ACL, pages 434-443.