Using genetic algorithms to create meaningful poetic text

Journal of Experimental and Theoretical Artificial Intelligence

Volumn 24, Issue 1, 2012, Pages 43-64

  Manurung, Ruli ^a   Ritchie, Graeme ^b   Thompson, Henry ^c  

^a UNIVERSITY OF INDONESIA   (Indonesia)

^b UNIVERSITY OF ABERDEEN   (United Kingdom)

^c UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

creative language; genetic algorithms; natural language generation; poetry

Indexed keywords

CREATIVE LANGUAGE; FREEFORMS; GENOMIC INFORMATION; HIGH QUALITY; NATURAL LANGUAGE GENERATION; POETRY; SEMANTIC CONSTRAINTS; SEMANTIC REPRESENTATION;

EXPERIMENTS; LINGUISTICS; NATURAL LANGUAGE PROCESSING SYSTEMS; SEMANTICS;

GENETIC ALGORITHMS;

EID: 84856929911     PISSN: 0952813X     EISSN: 13623079     Source Type: Journal    
DOI: 10.1080/0952813X.2010.539029     Document Type: Review

References (38)

1. Aamodt, A., and Plaza, E. (1994), 'Case-based Reasoning: Foundational Issues, Methodological Variations, and System Approaches', AI Communications, 7, 39-59.
2. Angeline, P.J. (1996), 'Genetic Programming's Continued Evolution', in Advances in Genetic Programming (Vol 2), eds. P.J. Angeline and K.E. Kinnear, Cambridge, USA: MIT Press, pp. 89-110.
3. Attridge, D. (1995), Poetic Rhythm: An Introduction, Cambridge, UK: Cambridge University Press.
4. Bäck, T., Fogel, D., and Michalewicz, Z. (Eds.) (1997), Handbook of Evolutionary Computation, New York: Oxford University Press and Bristol: Institute of Physics Publishing.
5. Bailey, R.W. (1974), 'Computer-assisted Poetry: The Writing Machine Is for Everybody', in Computers in the Humanities, ed. J.L. Mitchell, Edinburgh, UK: Edinburgh University Press, pp. 283-295.
6. Baker, J.E. (1987), 'Reducing Bias and Inefficiency in the Selection Algorithm', in Proceedings of the Second International Conference on Genetic Algorithms, ed. J.J. Grefenstette, Cambridge, USA: Lawrence Erlbaum Associates, pp. 14-21.
7. Belloc, J.H.P. (1991), The Bad Child's Book of Beasts, London, UK: Jonathan Cape.
8. Boden, M.A. (1990), The Creative Mind: Myths and Mechanisms, London, UK: Weidenfeld and Nicolson.
9. Cheng, H. 2002, Modelling Aggregation Motivated Interactions in Descriptive Text Generation, Ph.D. thesis, University of Edinburgh, Division of Informatics.
10. Davis, L., and Steenstrup, M. (1987), 'Genetic Algorithms and Simulated Annealing: An Overview', in Genetic Algorithms and Simulated Annealing, ed. L. Davis, London, UK: Pitman, pp. 1-11.
11. Diaz-Agudo, B., Gervás, P., and González-Calero, P. (2002), 'Poetry generation in COLIBRI', in Proceedings of the 6th European Conference on Case Based Reasoning (ECCBR 2002), Aberdeen, UK, pp. 73-102.
12. Donald, B.R. (n.d.), 'ALFRED the Mail Agent', http://www.cs.cornell.edu/ home/brd/poem.html.
13. Falkenhainer, B., Forbus, K.D., and Gentner, D. (1989), 'The Structure-mapping Engine: Algorithm and Examples', Artificial Intelligence, 41, 1-63.
14. Gervás, P. (2000), 'WaSP: Evaluation of Different Strategies for the Automatic Generation of Spanish Verse', in Proceedings of the AISB'00 Symposium on Creative and Cultural Aspects and Applications of AI and Cognitive Science, Birmingham, UK: AISB, pp. 93-100.
15. Gervás, P. (2002), 'Exploring Quantitative Evaluations of the Creativity of Automatic Poets', in Proceedings of the 2nd. Workshop on Creative Systems, Approaches to Creativity in Artificial Intelligence and Cognitive Science, 15th European Conference on Artificial Intelligence (ECAI 2002), Lyon, France, pp. 39-46.
16. Goldberg, D.E. (1989), Genetic Algorithms in Search, Optimisation, and Machine Learning, Reading, USA: Addison-Wesley.
17. Hartman, C.O. (1996), Virtual Muse: Experiments in Computer Poetry, Middletown, CT: Wesleyan University Press.
18. Hobbs, J. (1985), 'Ontological Promiscuity', in Proceedings of the 23rd Annual Meeting of the Association for Computational Linguistics, Chicago, USA: The Association for Computational Linguistics, pp. 61-69.
19. Joshi, A.K. (1987), 'The Relevance of Tree Adjoining Grammars to Generation', in Natural Language Generation: New Results in Artificial Intelligence, ed. G. Kempen, Dordrecht, The Netherlands: Martinus Nijhoff Press, pp. 233-252.
20. Jurafsky, D.S., and Martin, J.H. (2000), Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition, Upper Saddle River, NJ: Prentice-Hall.
21. Kallmeyer, L. (2002), 'Using an Enriched TAG Derivation Structure As Basis for Semantics', in Proceedings of the Sixth International Workshop on Tree Adjoining Grammar and Related Frameworks (TAG+6), Universita di Venezia, Venezia, pp. 101-110.
22. Kay, M. (1996), 'Chart Generation', in Proceedings of the 34th Annual Meeting of the Association for Computational Linguistics, Santa Cruz, USA: ACL, pp. 200-204.
23. Koller, A., and Striegnitz, K. (2002), 'Generation As Dependency Parsing', in Proceedings of the 40th Anniversary Meeting of the Association for Computational Linguistics, Philadelphia, USA, pp. 17-24.
24. Kurzweil, R. (2001), 'Ray Kurzweil's Cybernetic Poet', http://www.kurzweilcyberart.com/poetry.
25. Levin, S.R. (1962), 'Linguistic Structures in Poetry', (Number 23), in Janua Linguarum, Mouton, Gravenhage.
26. Love, B.C. (2000), 'A Computational Level Theory of Similarity', in Proceedings of the 22nd Annual Meeting of the Cognitive Science Society, Philadelphia, USA, pp. 316-321.
27. Manurung, H.M. (1999), 'A Chart Generator for Rhythm Patterned Text', in Proceedings of the First International Workshop on Literature in Cognition and Computer, Tokyo, Japan, pp. 15-19.
28. Manurung, H. M. (2003), 'An Evolutionary Algorithm Approach to Poetry Generation', PhD thesis, University of Edinburgh, School of Informatics.
29. Meteer, M. (1991), 'Bridging the Generation Gap Between Text Planning and Linguistic Realisation', Computational Intelligence, 7, 296-304.
30. Mitchell, M. (1996), An Introduction to Genetic Algorithms, Cambridge, USA: MIT Press.
31. Nicolov, N., Mellish, C., and Ritchie, G. (1995), 'Sentence Generation from Conceptual Graphs', in Proceedings of the International Conference on Conceptual Structures, (Number 954), in, Springer-Verlag, Santa Cruz, USA Lecture Notes in Artificial Intelligence.
32. Quinn, A. (1982), Figures of Speech: 60 Ways to Turn a Phrase, Davis, CA: Hermagoras Press.
33. Reiter, E., and Dale, R. (2000), Building Natural Language Generation Systems (1st ed.), Cambridge, UK: Cambridge University Press.
34. Sankoff, D. & Kruskal, J. B., (Eds.) (1983), Time warps, string edits and macromolecules: The theory and practice of sequence comparison, Reading, USA: Addison-Wesley.
35. Schabes, Y. (1990), 'Mathematical and Computational Aspects of Lexicalized Grammars', PhD thesis, University of Pennsylvania, Computer Science Department.
36. Stone, M., and Doran, C. (1997), 'Sentence Planning as Description using Tree Adjoining Grammar', in Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics, Madrid, Spain: The Association for Computational Linguistics, pp. 198-205.
37. Vijay-Shanker, K., and Joshi, A.K. (1988), 'Feature Structure Based Tree Adjoining Grammars', in Proceedings of 12th International Conference of Computational Linguistics, Budapest, Hungary, pp. 714-720.
38. Weide, R.L. (1996), 'Carnegie Mellon University pronouncing dictionary'. http://www.speech.cs.cmu.edu/cgi-bin/cmudict.