Discrete optimization as an alternative to sequential processing in NLG

Proceedings of the 10th European Workshop on Natural Language Generation, ENLG-05

Volumn , Issue , 2005, Pages 101-108

  Marciniak, Tomasz ^a   Strube, Michael ^a  

^a EML Research gGmbH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DISCRETE OPTIMIZATION; GENERATION PROCESS; INTEGER LINEAR PROGRAMMING; SEQUENTIAL PROCESSING;

PIPELINE PROCESSING SYSTEMS;

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

References (29)

1. Ernst Althaus, Nikiforos Karamanis, and Alexander Koller. Computing locally coherent discourses. In Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics, Barcelona, Spain, July 21-26, 2004, pages 399-406, 2004.
2. Douglas Appelt. Planning English Sentences. Cambridge University Press, Cambridge, UK, 1985.
3. Lynne Cahill and Mike Reape. Component tasks in applied NLG systems. Technical Report ITRI-99-05, ITRI, University of Brighton, March 1999.
4. Chandra Chekuri, Sanjeev Khanna, Joseph Naor, and Leonid Zosin. Approximation algorithms for the metric labeling problem via a new linear programming formulation. In Proceedings of the 12th Annual ACM SIAM Symposium on Discrete Algorithms, Washington, DC, pages 109-118, 2001.
5. Hua Cheng, Massimo Poesio, Renate Henschel, and Chris Mellish. Corpus-based NP modifier generation. In Proceedings of the 2nd Meeting of the North American Chapter of the Association for Computational Linguistics, Pittsburgh, PA, 2-7 June, 2001, pages 9-16, 2001.
6. Walter Daelemans and Antal van den Bosch. Rapid development of NLP modules with memory-based learning. In Proceedings of ELSNET in Wonderland. Utrecht: ELSNET, pages 105-113, 1998.
7. Walter Daelemans. Memory-based lexical acquisition and processing. In Proceedings of the Third International EAMT Workshop on Machine Translation and the Lexicon, Heidelberg, Germany, 26-28 April, 1993, pages 85-98, 1993.
8. Laurence Danlos. Conceptual and linguistic decisions in generation. In Proceedings of the 10th International Conference on Computational Linguistics, Stanford, Cal., pages 501-504, 1984.
9. Koenraad De Smedt, Helmut Horacek, and Michael Zock. Architectures for natural language generation: Problems and perspectives. In G. Adorni and M. Zock, editors, Trends in Natural Language Generation: An Artificial Intelligence Perspective, pages 17-46. Springer Verlag, 1996.
10. Aggeliki Dimitromanolaki and Ion Androutsopoulos. Learning to order facts for discourse planning in natural language generation. In Proc. of the 9th European Workshop on Natural Language Generation, Budapest, Hungary, 13 - 14 April 2003, pages 23-30, 2003.
11. Mark Dras. Tree Adjoining Grammar and the Reluctant Paraphrasing of Text. PhD thesis, Macquarie University, Australia, 1999.
12. Pablo A. Duboue. Indirect supervised learning of content selection logic. In Proceedings of the 3rd International Conference on Natural Language Generation, Brocken-hurst, UK, 14-16 July, 2004, pages 41-50, 2004.
13. Allen L. Edwards. An Introduction to Linear Regression and Correlation. W. H. Freema, San Francisco, Cal., 1976.
14. Leo A. Goodman and W. H. Kruskal. Measures of association for cross-classification, iv. Journal of the American Statistical Association, 67:415-421, 1972.
15. Aravind K. Joshi and Yves Schabes. Tree-adjoining grammars and lexicalized grammars. In Maurice Nivat and Andreas Podelski, editors, Definability and Recogniz-ability of Sets of Trees. Elsevier, 1991.
16. Jon M. Kleinberg and Eva Tardos. Approximation algorithms for classification problems with pair-wise relationships: Metric labeling and Markov random fields. Journal of the ACM, 49(5):616-639, 2000.
17. Ron Kohavi and George H. John. Wrappers for feature subset selection. Artificial Intelligence Journal, 97:273-324, 1997.
18. Tomasz Marciniak and Michael Strube. Classification-based generation using TAG. In Proceedings of the 3rd International Conference on Natural Language Generation, Brockenhurst, UK, 14-16 July, 2004, pages 100-109, 2004.
19. Tomasz Marciniak and Michael Strube. Modeling and annotating the semantics of route directions. In Proceedings of the 6th International Workshop on Computational Semantics, Tilburg, The Netherlands, January 12-14, 2005, pages 151-162, 2005.
20. Chris Mellish and Roger Evans. Implementation architectures for natural language generation. Natural Language Engineering, 10(3/4):261-282, 2004.
21. Chris Mellish, Mike Reape, Donia Scott, Lynne Cahill, Roger Evans, and Daniel Paiva. A reference architecture for generation systems. Natural Language Engineering, 10(3/4):227-260, 2004.
22. Marie W. Meteer. Abstract linguistic resources for text planning. In Proceedings of the 5th International Workshop on Natural Language Generation, Pittsburgh, PA, 3-6 June 1990, pages 62-69, 1990.
23. George L. Nemhauser and Laurence A. Wolsey. Integer and combinatorial optimization. Wiley, New York, NY, 1999.
24. Ehud Reiter and Robert Dale. Building Natural Language Generation Systems. Cambridge University Press, Cambridge, UK, 2000.
25. Ehud Reiter and Somayajulu Sripada. Contextual influences on near-synonym choice. In Proceedings of the 3rd International Conference on Natural Language Generation, Brockenhurst, UK, 14-16 July, 2004, pages 161-170, 2004.
26. Ehud Reiter. Has a consensus NL generation architecture appeared, and is it psycholinguistically plausible? In Proc. of the 7th International Workshop on Natural Language Generation, Kennebunkport, MA, 21-24 June 1994, pages 160-173, 1994.
27. Dan Roth and Wen-tau Yih. A linear programming formulation for global inference in natural language tasks. In Proceedings of the 8th Conference on Computational Natural Language Learning, Boston, Mass., May 2-7, 2004, pages 1-8, 2004.
28. Bonnie Lynn Webber and Aravind Joshi. Anchoring a lexicalized tree-adjoining grammar for discourse. In Proceedings of the COLING/ACL '98 Workshop on Discourse Relations and Discourse Markers, Montréal, Québec, Canada, 15 August 1998, pages 86-92, 1998.
29. Ian H. Witten and Eibe Frank. Data Mining - Practical Machine Learning Tools and Techniques with Java Implementations. Morgan Kaufmann, San Francisco, Cal., 2000.