Computing EM-based alignments of routes and route directions as a basis for natural language generation

Coling 2010 - 23rd International Conference on Computational Linguistics, Proceedings of the Conference

Volumn 2, Issue , 2010, Pages 958-966

  Roth, Michael ^a   Frank, Anette ^a  

^a UNIVERSITY OF HEIDELBERG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CURRENT DATA; EXPECTATION MAXIMIZATION; EXTENDED MODEL; LINGUISTIC STRUCTURE; NATURAL LANGUAGE GENERATION; NATURAL LANGUAGES; SEQUENCE OF ACTIONS; SPECIAL PROPERTIES;

ALGORITHMS; COMPUTATIONAL LINGUISTICS; RANGE FINDING;

NATURAL LANGUAGE PROCESSING SYSTEMS;

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

References (21)

1. Anderson, Anne H., Miles Bader, Ellen Gurman Bard, Elizabeth Boyle, Gwyneth Doherty, Simon Garrod, Stephen Isard, Jacqueline Kowtko, Jan McAllister, Jim Miller, Catherine Sotillo, Henry Thompson, and Regina Weinert. 1991. The HCRC Map Task corpus. Language and Speech, 34(4):351-366.
2. Barzilay, Regina and Mirella Lapata. 2005. Collective content selection for concept-to-text-generation. In Proceedings of the Human Language Technology Conference and the 2005 Conference on Empirical Methods in Natural Language Processing, Vancouver, B.C., Canada, 6-8 October 2005, pages 331- 338.
3. Barzilay, Regina and Lillian Lee. 2002. Bootstrapping lexical choice via multiple-sequence alignment. In Proceedings of the 2002 Conference on Empirical Methods in Natural Language Processing, Philadelphia, Penn., 6-7 July 2002, pages 164-171.
4. Brown, Peter F., Vincent J. Della Pietra, Stephan A. Della Pietra, and Robert L. Mercer. 1993. The mathematics of statistical machine translation: Parameter estimation. Computational Linguistics, 19:263-311.
5. Burchardt, Aljoscha, Katrin Erk, Anette Frank, Andrea Kowalski, and Sebastian Pado. 2006. SALTO: A versatile multi-level annotation tool. In Proceedings of the 5th International Conference on Language Resources and Evaluation, Genoa, Italy, 22-28 May 2006, pages 517-520.
6. Dale, Robert, Sabine Geldof, and Jean-Philippe Prost. 2005. Using natural language generation in automatic route description. Journal of Research and Practice in Information Technology, 37(1):89-106.
7. Dempster, Arthur P., Nan M. Laird, and Donald B. Rubin. 1977. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistics Society, Series B (Methodological), 39(1):1-38.
8. Duboue, Pablo A. and Kathleen R. McKeown. 2003. Statistical acquisition of content selection rules. In Proceedings of the 2003 Conference on Empirical Methods in Natural Language Processing, Sapporo, Japan, 11-12 July 2003, pages 121-128.
9. Fillmore, Charles J., Christopher R. Johnson, and Miriam R.L. Petruck. 2003. Background to FrameNet. International Journal of Lexicography, 16(3):235-250.
10. Hansen, Stefan, Kai-Florian Richter, and Alexander Klippel. 2006. Landmarks in OpenLS: A data structure for cognitive ergonomic route directions. In Proceedings of the 4th International Conference on Geographic Information Science, Münster, Germany, 20-23 September 2006.
11. Liang, Percy, Michael Jordan, and Dan Klein. 2009. Learning semantic correspondences with less supervision. In Proceedings of ACL-IJCNLP 2009, pages 91-99, August.
12. Mani, Inderjeet. 2001. Automatic Summarization. John Benjamins, Amsterdam, Philadelphia.
13. Maxwell, John T. and Ronald M. Kaplan. 1993. The interface between phrasal and functional constraints. Computational Linguistics, 19(4):571- 590.
14. Neis, Pascal and Alexander Zipf. 2008. Extending the OGC OpenLS route service to 3D for an interoperable realisation of 3D focus maps with landmarks. Journal of Location Based Services, 2(2):153-174.
15. Reiter, Ehud and Robert Dale. 2000. Building Natural Language Generation Systems. Cambridge, U.K.: Cambridge University Press.
16. Roth, Michael and Anette Frank. 2009. A NLG-based Application for Walking Directions. In Companion Volume to the Proceedings of the Joint Conference of the 47th Annual Meeting of the Association for Computational Linguistics and the 4th International Joint Conference on Natural Language Processing, Singapore, 2-7 August 2009, pages 37-40.
17. Schmid, Helmut. 1997. Probabilistic Part-of-Speech tagging using decision trees. In Jones, Daniel and Harold Somers, editors, New Methods in Language Processing, pages 154-164. London, U.K.: UCL Press.
18. Schuldes, Stephanie, Michael Roth, Anette Frank, and Michael Strube. 2009. Creating an annotated corpus for generating walking directions. In Proceedings of the ACL-IJCNLP 2009 Workshop on Language Generation and Summarisation, Singapore, 6 August 2009, pages 72-76.
19. Tiedemann, Jörg. 2003. Combining Clues for Word Alignment. In Proceedings of the 10th Conference of the European Chapter of the Association for Computational Linguistics (EACL), pages 339-346, Budapest, Hungary.
20. Vogel, Adam and Dan Jurafsky. 2010. Learning to Follow Navigational Directions. In Proceedings of ACL-2010, Uppsala, Sweden.
21. Vogel, Stephan, Hermann Ney, and Christoph Tillmann. 1996. HMM-based Word Alignment in Statistical Translation. In Proceedings of the 16h International Conference on Computational Linguistics (COLING), pages 836-841, Copenhagen, Denmark.