A Graph-Based Approach to String Regeneration

EACL 2014 - 14th Conference of the European Chapter of the Association for Computational Linguistics, Proceedings of the Student Research Workshop

Volumn , Issue , 2014, Pages 85-95

  Horvat, Matic ^a   Byrne, William ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; INFORMATION RETRIEVAL; NATURAL LANGUAGE PROCESSING SYSTEMS;

BAG OF WORDS; EVALUATION STUDY; FLUENTS; GRAPH-BASED; HIGH PROBABILITY; MODELING APPROACH; N-GRAM LANGUAGE MODELS;

GRAPHIC METHODS;

EID: 85015213959     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. David L. Applegate, Robert E. Bixby, Vašek Chvátal, and William J. Cook. 2006a. Concorde TSP Solver.
2. David L. Applegate, Robert E. Bixby, Vašek Chvátal, and William J. Cook. 2006b. The Traveling Salesman Problem: A Computational Study. Princeton University Press.
3. David L. Applegate, Robert E. Bixby, Vašek Chvátal, William Cook, Daniel G. Espinoza, Marcos Goycoolea, and Keld Helsgaun. 2009. Certification of an optimal TSP tour through 85,900 cities. Operations Research Letters, 37(1):11-15, January.
4. Anja Belz, Michael White, Dominic Espinosa, Eric Kow, Deirdre Hogan, and Amanda Stent. 2011. The First Surface Realisation Shared Task: Overview and Evaluation Results. In Proceedings of the 13th European Workshop on Natural Language Generation (ENLG), volume 2, pages 217-226.
5. Stanley F. Chen and Joshua T. Goodman. 1998. An Empirical Study of Smoothing Techniques for Language Modeling. Technical report, Harvard University.
6. Adrià de Gispert, Marcus Tomalin, and William Byrne. 2014. Word Ordering with Phrase-Based Grammars. In Proceedings of the European Chapter of the Association for Computational Linguistics, number 2009.
7. Vladimir Dimitrijević and Zoran Šarić. 1997. An Efficient Transformation of the Generalized Traveling Salesman Problem into the Traveling Salesman Problem on DIgraphs. Information Sciences, 102:105-110.
8. Dominic Espinosa, Rajakrishnan Rajkumar, Michael White, and Shoshana Berleant. 2010. Further Meta-Evaluation of Broad-Coverage Surface Realization. Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing, pages 564-574.
9. Karën Fort, Adda Gilles, and K. Bretonnel Cohen. 2011. Amazon Mechanical Turk: Gold Mine or Coal Mine? Computational Linguistics, 37(2):413-420.
10. Kenneth Heafield. 2011. KenLM: Faster and Smaller Language Model Queries. In Proceedings of the Sixth Workshop on Statistical Machine Translation, number 2009, pages 187-197.
11. Michael Held and Richard M. Karp. 1962. A Dynamic Programming Approach to Sequencing Problems. Society for Industrial and Applied Mathematics, 10(1):196-210.
12. Keld Helsgaun. 2000. An effective implementation of the LinKernighan traveling salesman heuristic. European Journal of Operational Research, 126(1):106-130.
13. Matic Horvat. 2013. A Graph-Based Approach to String Regeneration. Ph.D. thesis.
14. Roy Jonker and Ton Volgenant. 1983. Transforming Asymmetric into Symmetric Traveling Salesman Problems. Operations Research Letters, 2(4):161-163.
15. Kevin Knight. 2007. Automatic language translation generation help needs badly. In MT Summit XI Work- shop on Using Corpora for NLG: Keynote Address, pages 5-8.
16. Irene Langkilde and Kevin Knight. 1998. Generation that Exploits Corpus-Based Statistical Knowledge. In Proceedings of the 17th international conference on Computational linguistics, pages 704-710.
17. Kishore Papineni, Salim Roukos, Todd Ward, and Weijing Zhu. 2002. BLEU: a Method for Automatic Evaluation of Machine Translation. In Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics (ACL), number July, pages 311-318, Philadelphia.
18. Rion Snow, Brendan O Connor, Daniel Jurafsky, and Andrew Y Ng. 2008. Cheap and Fast But is it Good ? Evaluating Non-Expert Annotations for Natural Language Tasks. In Proceedings of the 2008 Conference on Empirical Methods in Natural Language Processing, number October, pages 254-263.
19. Radu Soricut and Daniel Marcu. 2005. Towards Developing Generation Algorithms for Text-to-Text Applications. In Proceedings of the 43rd Annual Meeting of the ACL, number June, pages 66-74, Ann Arbor.
20. Andreas Stolcke. 2002. SRILM - an extensible language modeling toolkit. In Proceedings of the International Conference on Spoken Language Processing, pages 901-904.
21. Karthik Visweswariah, Rajakrishnan Rajkumar, Ankur Gandhe, Ananthakrishnan Ramanathan, and Jiri Navratil. 2011. A Word Reordering Model for Improved Machine Translation. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 486-496.
22. 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 the 12th Conference of the European Chapter of the ACL, number April, pages 852-860.
23. Omar F Zaidan and Chris Callison-Burch. 2011. Crowdsourcing translation: Professional quality from non-professionals. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, pages 1220-1229.
24. Yue Zhang and Stephen Clark. 2011. Syntax-Based Grammaticality Improvement using CCG and Guided Search. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 1147-1157.
25. Yue Zhang, Graeme Blackwood, and Stephen Clark. 2012. Syntax-Based Word Ordering Incorporating a Large-Scale Language Model. In Proceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics, pages 736-746, Avignon, France.