Plot induction and evolutionary search for story generation

ACL 2010 - 48th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference

Volumn , Issue , 2010, Pages 1562-1572

  McIntyre, Neil ^a   Lapata, Mirella ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DATA-DRIVEN APPROACH; EVOLUTIONARY SEARCH; KEY FEATURE; TRAINING CORPUS;

COMPUTATIONAL LINGUISTICS; SOFTWARE AGENTS;

EVOLUTIONARY ALGORITHMS;

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

References (31)

1. Agudo, Belén Diáz, Pablo Gervás, and Frederico Peinado. 2004. A case based reasoning approach to story plot generation. In Proceedings of the 7th European Conference on Case-Based Reasoning. Springer, Madrid, Spain, pages 142-156.
2. Barros, Leandro Motta and Soraia Raupp Musse. 2007. Planning algorithms for interactive storytelling. In Computers in Entertainment (CIE), Association for Computing Machinery (ACM), volume 5.
3. Barzilay, Regina and Mirella Lapata. 2007. Modeling local coherence: An entity-based approach. Computational Linguistics 34(1):1-34.
4. Briscoe, E. and J. Carroll. 2002. Robust accurate statistical annotation of general text. In Proceedings of the 3rd International Conference on Language Resources and Evaluation. Las Palmas, Gran Canaria, pages 1499-1504.
5. Chambers, Nathanael and Dan Jurafsky. 2008. Unsupervised learning of narrative event chains. In Proceedings of 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies. Columbus, Ohio, pages 789-797.
6. Chambers, Nathanael and Dan Jurafsky. 2009. Unsupervised learning of narrative schemas and their participants. In Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP. Singapore, pages 602-610.
7. Cheng, Hua and Chris Mellish. 2000. Capturing the interaction between aggregation and text planning in two generation systems. In Proceedings of the 1st International Conference on Natural Language Generation. Mitzpe Ramon, Israel, pages 186-193.
8. Fellbaum. 1998. WordNet: An Electronic Lexical Database (Language, Speech, and Communication). The MIT Press, Cambridge, Massachusetts.
9. Fillmore, Charles J., Christopher R. Johnson, and Miriam R. L. Petruck. 2003. Background to FrameNet. International Journal of Lexicography 16:235-250.
10. Goldberg, David E. 1989. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Inc., Boston, Massachusetts.
11. Grishman, Ralph, Catherine Macleod, and Adam Meyers. 1994. COMLEX syntax: Building a computational lexicon. In Proceedings of the 15th COLING. Kyoto, Japan, pages 268-272.
12. Joachims, Thorsten. 2002. Optimizing search engines using clickthrough data. In Proceedings of the 8th Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining. Edmonton, Alberta, pages 133-142.
13. Karamanis, Nikiforos and Hisar Maruli Manurung. 2002. Stochastic text structuring using the principle of continuity. In Proceedings of the 2nd International Natural Language Generation Conference (INLG'02). pages 81-88.
14. Keller, Frank, Subahshini Gunasekharan, Neil Mayo, and Martin Corley. 2009. Timing accuracy of web experiments: A case study using the WebExp software package. Behavior Research Methods 41(1):1-12.
15. Knight, Kevin and Vasileios Hatzivassiloglou. 1995. Two-level, many-paths generation. In Proceedings of the 33rd Annual Meeting of the Association for Computational Linguistics (ACL'95). Cambridge, Massachusetts, pages 252-260.
16. Korhonen, Y. Krymolowski, A. and E.J. Briscoe. 2006. A large subcategorization lexicon for natural language processing applications. In Proceedings of the 5th LREC. Genova, Italy.
17. Lavoie, Benoit and Owen Rambow. 1997. A fast and portable realizer for text generation systems. In Proceedings of the 5th Conference on Applied Natural Language Processing. Washington, D.C., pages 265-268.
18. Lin, Dekang. 1998. Automatic retrieval and clustering of similar words. In Proceedings of the 17th International Conference on Computational Linguistic. Montreal, Quebec, pages 768-774.
19. Liu, Hugo and Glorianna Davenport. 2004. ConceptNet: a practical commonsense reasoning toolkit. BT Technology Journal 22(4):211-226.
20. Liu, Hugo and Push Singh. 2002. Using commonsense reasoning to generate stories. In Proceedings of the 18th National Conference on Artificial Intelligence. Edmonton, Alberta, pages 957-958.
21. McIntyre, Neil and Mirella Lapata. 2009. Learning to tell tales: A data-driven approach to story generation. In Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP. Singapore, pages 217-225.
22. Meehan, James. 1977. An interactive program that writes stories. In Proceedings of the 5th International Joint Conference on Artificial Intelligence. Cambridge, Massachusetts, pages 91-98.
23. Mellish, Chris, Alisdair Knott, Jon Oberlander, and Mick O'Donnell. 1998. Experiments using stochastic search for text planning. In Proceedings of the 9th International Conference on Natural Language Generation. New Brunswick, New Jersey, pages 98-107.
24. Mitchell, Melanie. 1998. An Introduction to Genetic Algorithms. MIT Press, Cambridge, Massachusetts.
25. Pizzi, David, Fred Charles, Jean-Luc Lugrin, and Marc Cavazza. 2007. Interactive storytelling with literary feelings. In Proceedings of the 2nd International Conference on Affective Computing and Intelligent Interaction. Lisbon, Portugal, pages 630-641.
26. Reiter, E and R Dale. 2000. Building Natural-Language Generation Systems. Cambridge University Press, Cambridge, UK.
27. Riedl, Mark O. and R. Michael Young. 2004. A planning approach to story generation and history education. In Proceedings of the 3rd International Conference on Narrative and Interactive Learning Environments. Edinburgh, UK, pages 41-48.
28. Shim, Yunju and Minkoo Kim. 2002. Automatic short story generator based on autonomous agents. In Proceedings of the 5th Pacific Rim International Workshop on Multi Agents. Tokyo, pages 151-162.
29. Swartjes, I.M.T. and M. Theune. 2008. The virtual storyteller: story generation by simulation. In Proceedings of the 20th Belgian-Netherlands Conference on Artificial Intelligence, BNAIC 2008. Enschede, the Netherlands, pages 257-264.
30. Turner, Scott R. 1992. Ministrel: A Computer Model of Creativity and Sotrytelling. University of California, Los Angeles, California.
31. Wu, Zhibiao and Martha Palmer. 1994. Verb semantics and lexical selection. In Proceedings of the 32nd Annual Meeting of the Association for Computational Linguistics. Las Cruces, New Mexico, pages 133-138.