Using genetic algorithms to create meaningful poetic text

This article presents a series of experiments in automatically generating poetic texts. We confined our attention to the generation of texts which are syntactically well-formed, meet certain pre-specified patterns of metre and broadly convey some given meaning. Such aspects can be formally defined, thus avoiding the complications of imagery and interpretation that are central to assessing more free forms of verse. Our implemented system, McGONAGALL, applies the genetic algorithm to construct such texts. It uses a sophisticated linguistic formalism to represent its genomic information, from which can be computed the phenotypic information of both semantic representations and patterns of stress. The conducted experiments broadly indicated that relatively meaningful text could be produced if the constraints on metre were relaxed, and precise metric text was possible with loose semantic constraints, but it was difficult to produce text which was both semantically coherent and of high quality metrically.

[1]  David Sankoff,et al.  Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison , 1983 .

[2]  Bradley C. Love A Computational Level Theory of Similarity , 2000 .

[3]  Pablo Gervás,et al.  WASP: Evaluation of Different Strategies for the Automatic Generation of Spanish Verse , 2002 .

[4]  Brian Falkenhainer,et al.  The Structure-Mapping Engine: Algorithm and Examples , 1989, Artif. Intell..

[5]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[6]  Aravind K. Joshi,et al.  Mathematical and computational aspects of lexicalized grammars , 1990 .

[7]  Christine Doran,et al.  Sentence planning as description using tree adjoining grammar , 1997 .

[8]  Laura Kallmeyer,et al.  Using an Enriched TAG Derivation Structure as Basis for Semantics , 2002, TAG+.

[9]  Hilaire Belloc The Bad Child's Book of Beasts , 1896 .

[10]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[11]  Arthur Quinn,et al.  Figures of Speech: 60 Ways To Turn A Phrase , 1982 .

[12]  M. Boden The creative mind : myths & mechanisms , 1991 .

[13]  James H. Martin,et al.  Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition , 2000 .

[14]  Chris Mellish,et al.  Sentence Generation from Conceptual Graphs , 1995, ICCS.

[15]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[16]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

[17]  Peter J. Angeline,et al.  Genetic programming's continued evolution , 1996 .

[18]  Derek Attridge,et al.  Poetic Rhythm: An Introduction , 1995 .

[19]  Matthew Stone,et al.  Sentence Planning as Description Using Tree Adjoining Grammar , 1997, ACL.

[20]  Aravind K. Joshi,et al.  Feature Structures Based Tree Adjoining Grammars , 1988, COLING.

[21]  Martin Kay,et al.  Chart Generation , 1996, ACL.

[22]  Alexander Koller,et al.  Generation as Dependency Parsing , 2002, ACL.

[23]  James E. Baker,et al.  Reducing Bias and Inefficienry in the Selection Algorithm , 1987, ICGA.

[24]  Robert Dale,et al.  Building Natural Language Generation Systems: Figures , 2000 .

[25]  Charles O. Hartman Virtual Muse: Experiments In Computer Poetry , 1996 .

[26]  Samuel R. Levin Linguistic structures in poetry , 1966 .

[27]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[28]  Jerry R. Hobbs Ontological Promiscuity , 1985, ACL.

[29]  Pedro A. González-Calero,et al.  Poetry Generation in COLIBRI , 2002, ECCBR.

[30]  Aravind K. Joshi,et al.  The Relevance of Tree Adjoining Grammar to Generation , 1987 .

[31]  H. Manurung An evolutionary algorithm approach to poetry generation , 2004 .

[32]  Shane S. Sturrock,et al.  Time Warps, String Edits, and Macromolecules – The Theory and Practice of Sequence Comparison . David Sankoff and Joseph Kruskal. ISBN 1-57586-217-4. Price £13.95 (US$22·95). , 2000 .

[33]  Terri Gullickson The Creative Mind: Myths and Mechanisms. , 1995 .

[34]  Ehud Reiter,et al.  Book Reviews: Building Natural Language Generation Systems , 2000, CL.

[35]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[36]  Hua Cheng,et al.  Modelling aggregation motivated interactions in descriptive text generation , 2002 .

[37]  Iain D. Craig Genetic Algorithms and Simulated Annealing edited by Lawrence Davis Pitman, London, 1987 (£19.95) , 1988, Robotica.

[38]  Jeffrey Horn,et al.  Handbook of evolutionary computation , 1997 .

[39]  M. Meteer Bridging the generation gap between text planning and linguistic realization , 1991 .

[40]  Joseph B. Kruskal,et al.  Time Warps, String Edits, and Macromolecules , 1999 .