Improving grammaticality in statistical sentence generation: Introducing a dependency spanning tree algorithm with an argument satisfaction model

EACL 2009 - 12th Conference of the European Chapter of the Association for Computational Linguistics, Proceedings

Volumn , Issue , 2009, Pages 852-860

  Wan, Stephen ^a,b   Dras, Mark ^a   Dale, Robert ^a   Paris, Cécile ^b  

^a MACQUARIE UNIVERSITY   (Australia)

^b CSIRO   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BI-PARTITE GRAPH MATCHING; DEPENDENCY TREES; SATISFACTION MODEL; SEARCH ALGORITHMS; SPANNING TREE ALGORITHMS; SPANNING TREE PROBLEMS; SYNTACTIC STRUCTURE; TEXT SUMMARISATION;

COMPUTATIONAL LINGUISTICS; PATTERN MATCHING; REFORESTATION; TREES (MATHEMATICS);

PARALLEL ARCHITECTURES;

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

References (25)

1. Srinivas Bangalore and Owen Rambow. 2000. Exploiting a probabilistic hierarchical model for generation. In Proceedings of the 18th Conference on Computational Linguistics, Saarbrücken, Germany.
2. Srinivas Bangalore, Owen Rambow, and Steve Whittaker. 2000. Evaluation metrics for generation. In Proceedings of the first international conference on Natural language generation, Morristown, NJ, USA.
3. Colin Bannard and Chris Callison-Burch. 2005. Paraphrasing with bilingual parallel corpora. In Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics, Ann Arbor, Michigan.
4. Regina Barzilay, Kathleen R. McKeown, and Michael Elhadad. 1999. Information fusion in the context of multi-document summarization. In Proceedings of the 37th conference on Association for Computational Linguistics, Morristown, NJ, USA.
5. Eugene Charniak, Don Blaheta, Niyu Ge, Keith Hall, John Hale, and Mark Johnson. 1999. Bllip 1987-89 wsj corpus release 1. Technical report, Linguistic Data Consortium.
6. Y. J. Chu and T. H. Liu. 1965. On the shortest arborescence of a directed graph. Science Sinica, v. 14: 1396-1400.
7. Christopher Collins, Bob Carpenter, and Gerald Penn. 2004. Head-driven parsing for word lattices. In Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics, Morristown, NJ, USA.
8. Michael Collins, Philipp Koehn, and Ivona Kucerova. 2005. Clause restructuring for statistical machine translation. In Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics, Morristown, NJ, USA.
9. Michael John Collins. 1996. A new statistical parser based on bigram lexical dependencies. In Proceedings of the Thirty-Fourth Annual Meeting of the Association for Computational Linguistics, San Francisco.
10. Hal Daumé III and Daniel Marcu. 2004. A phrase-based hmm approach to document/abstract alignment. In Proceedings of EMNLP 2004, Barcelona, Spain.
11. J. Edmonds. 1967. Optimum branchings. J. Research of the National Bureau of Standards, 71B: 233-240.
12. Katja Filippova and Michael Strube. 2007. Generating constituent order in german clauses. In Proceedings of the 45th Annual Meeting on Association for Computational Linguistics. Prague, Czech Republic.
13. Katja Filippova and Michael Strube. 2008. Sentence fusion via dependency graph compression. In Conference on Empirical Methods in Natural Language Processing, Waikiki, Honolulu, Hawaii.
14. Mark Johnson. 2007. Transforming projective bilex-ical dependency grammars into efficiently-parsable cfgs with unfold-fold. In Proceedings of the 45th Annual Meeting on Association for Computational Linguistics. Prague, Czech Republic.
15. H.W. Kuhn. 1955. The hungarian method for the assignment problem. Naval Research Logistics Quarterly, 219552: 83-97 83-97.
16. Irene Langkilde and Kevin Knight. 1998. The practical value of N-grams in derivation. In Proceedings of the Ninth International Workshop on Natural Language Generation, New Brunswick, New Jersey.
17. Ryan McDonald and Giorgio Satta. 2007. On the complexity of non-projective data-driven dependency parsing. In Proceedings of the Tenth International Conference on Parsing Technologies, Prague, Czech Republic.
18. Ryan McDonald, Fernando Pereira, Kiril Ribarov, and Jan Hajič. 2005. Non-projective dependency parsing using spanning tree algorithms. In Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing, Morristown, NJ, USA.
19. Andrew Mutton, Mark Dras, Stephen Wan, and Robert Dale. 2007. Gleu: Automatic evaluation of sentence-level fluency. In Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics, Prague, Czech Republic.
20. Sebastian Padó and Mirella Lapata. 2006. Optimal constituent alignment with edge covers for semantic projection. In Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics, Morristown, NJ, USA.
21. Kishore Papineni, Salim Roukos, Todd Ward, and Wei-Jing Zhu. 2002. Bleu: a method for automatic evaluation of machine translation. In Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics, Philadelphia, July.
22. Dan Shen and Mirella Lapata. 2007. Using semantic roles to improve question answering. In Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, Prague, Czech Republic.
23. Radu Soricut and Daniel Marcu. 2005. Towards developing generation algorithms for text-to-text applications. In Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics, Ann Arbor, Michigan.
24. Stephen Wan, Robert Dale, Mark Dras, and Cécile Paris. 2007. Global revision in summarisation: Generating novel sentences with prim's algorithm. In Proceedings of 10th Conference of the Pacific Association for Computational Linguistic, Melbourne, Australia.
25. Yuk Wah Wong and Raymond Mooney. 2007. Generation by inverting a semantic parser that uses statistical machine translation. In Human Language Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistics, Rochester, New York.