On-line version ISSN 1870-9044
Polibits n.44 México Jul./Dec. 2011
Automatic Music Composition with Simple Probabilistic Generative Grammars
Horacio Alberto García Salas1, Alexander Gelbukh2, Hiram Calvo3, and Fernando Galindo Soria4
1 Natural Language Laboratory, Center for Computing Research, National Polytechnic Institute, CICIPN, 07738, DF, México (email: firstname.lastname@example.org).
2 Waseda University, Tokyo, Japan, on Sabbatical leave from the Natural Language Laboratory, Center for Computing Research, National Polytechnic Institute, CICIPN, 07738, DF, México (email: email@example.com).
3 Natural Language Laboratory, Center for Computing Research, National Polytechnic Institute, CICIPN, 07738, DF, México (email: firstname.lastname@example.org).
4 Informatics Development Network, REDI (email: email@example.com).
Manuscript received February 10, 2011.
Manuscript accepted for publication July 30, 2011.
We propose a model to generate music following a linguistic approach. Musical melodies form the training corpus where each of them is considered a phrase of a language. Implementing an unsupervised technique we infer a grammar of this language. We do not use predefined rules. Music generation is based on music knowledge represented by probabilistic matrices, which we call evolutionary matrices because they are changing constantly, even while they are generating new compositions. We show that the information coded by these matrices can be represented at any time by a probabilistic grammar; however we keep the representation of matrices because they are easier to update, while it is possible to keep separated matrices for generation of different elements of expressivity such as velocity, changes of rhythm, or timbre, adding several elements of expressiveness to the automatically generated compositions. We present the melodies generated by our model to a group of subjects and they ranked our compositions among and sometimes above human composed melodies.
Key words: Evolutionary systems, evolutionary matrix, generative grammars, linguistic approach, generative music, affective computing.
The work was done under partial support of Mexican Government (CONACYT 50206H, SIPIPN 20113295, COFAAIPN, PIFIIPN, SNI).
 J. A. Biles, "GenJam: Evolution of a Jazz Improviser," Creative Evolutionary Systems, Section: Evolutionary Music, San Francisco, CA, USA. Morgan Kaufmann Publishers Inc., 2001, pp. 165187. [ Links ]
 D. Birchfield, "Generative Model for the Creation of Musical Emotion, Meaning and Form," in Proceedings of the 2003 International Multimedia Conference ACM SIGMM, Berkeley, California: Workshop on Experiential Telepresence, Session: Playing experience, 2003, pp. 99104. [ Links ]
 S. Blackburm, and D. DeRoure, "A tool for content based navigation of music," in Source International Multimedia Conference. Proceedings of the sixth ACM international conference on Multimedia. Bristol, United Kingdom, 1998, pp. 361368. [ Links ]
 T. Blackwell, "Swarming and Music," Evolutionary Computer Music. Springer London, 2007, pp. 194217. [ Links ]
 M. Bulmer, "Music From Fractal Noise," in Proceedings of the Mathematics 2000 Festival, University of Queensland, Melbourne, 2000. [ Links ]
 T. Cochrane, "A Simulation Theory of Musical Expressivity," The Australasian Journal of Philosophy, Volume 88, Issue 2, 191207, 2010. [ Links ]
 D. Eck, and J. Schmidhuber, A First Look at Music Composition using LSTM Recurrent Neural Networks, Source Technical Report: IDSIA0702. Publisher Istituto Dalle Molle Di Studi Sull Intelligenza Artificíale, 2002. [ Links ]
 F. Galindo Soria, "Sistemas Evolutivos: Nuevo Paradigma de la Informática," en Memorias XVII Conferencia Latinoamericana de Informática, Caracas Venezuela, 1991. [ Links ]
 F. Galindo Soria, "Enfoque Lingüístico," en Memorias del Simposio Internacional de Computación de 1995, Cd. de México: Instituto Politécnico Nacional CENAC, 1995. [ Links ]
 F. Galindo Soria, Teoría y Práctica de los Sistemas Evolutivos, Cd. de México, 1997. [ Links ]
 F. Galindo Soria, "Matrices Evolutivas," en Memorias de la Cuarta Conferencia de Ingeniería Eléctrica CIE/98, Cd. de México: Instituto Politécnico Nacional, CINVESTAV, 1998, pp. 1722. [ Links ]
 A. García Salas, Aplicación de los Sistemas Evolutivos a la Composición Musical, México D.F: Tesis de maestría, Instituto Politécnico Nacional UPIICSA, 1998. [ Links ]
 A. García Salas, A. Gelbukh, and H. Calvo, "Music Composition Based on Linguistic Approach," in Proceedings of the 9th Mexican International Conference on Artificial Intelligence, Pachuca, México, 2010, pp. 117128. [ Links ]
 M. Gardner, "Mathematical Games: White and Brown Music, Fractal Curves and OneOverf Fluctuations," Scientific American, 4, 1632, 1978. [ Links ]
 H. Hild, J. Feulner, and W. Menzel, "Harmonet: A Neural Net for Harmonizing Chorales in the Style of J. S. Bach," Neural Information Processing 4. Germany: Morgan Kaufmann Publishers Inc., 1992, pp. 267274. [ Links ]
 R. Hinojosa, Realtime Algorithmic Music Systems From Fractals and Chaotic Functions: Toward an Active Musical Instrument, Barcelona: PhD Thesis, Universitat Pompeu Fabra, 2003. [ Links ]
 H. Järveläinen, "Algorithmic Musical Composition," in Seminar on content creation Art@Science, Helsinki: University of Technology, Laboratory of Acoustics and Audio Signal Processing, 2000. [ Links ]
 K. Kosina, "Music Genre Recognition." Diplomarbeit. Eingereicht am FachhochschulStudiengang. Mediente Chnik Und Design in Hagenberg, 2002. [ Links ]
 G. Maarten, J.L. Arcos, and R. López de Mántaras, "A Case Based Approach to ExpressivityAware Tempo Transformation," Machine Learning, 65(23): 411437, 2006. [ Links ]
 K. McAlpine, E. Miranda, and S. Hoggar, "Making Music with Algorithms: A CaseStudy System," Computer Music Journal, 23(2): 1930, 1999. [ Links ]
 M. Minsky, "Music, Mind, and Meaning." Computer Music Journal, 5(3), 1981. [ Links ]
 A P. Ortega, A.R. Sánchez, and M. M. Alfonseca, "Automatic composition of music by means of Grammatical Evolution," ACM SIGAPL APL, 32(4): 148155, 2002. [ Links ]
 G. Papadopoulos, and G. Wiggins, "AI Methods for Algorithmic Composition: A Survey, a Critical View and Future Prospects," in Symposium on Musical Creativity 1999, University of Edinburgh, School of Artificial Intelligence Division of Informatics, 1999, pp. 110117. [ Links ]
 Y. Ledeneva and G. Sidorov, "Recent Advances in Computational Linguistics," Informatica. International Journal of Computing and Informatics, 34, 318, 2010. [ Links ]
 P.M. Todd and G.M. Werner, "Frankensteinian Methods for Evolutionary Music Composition," Musical networks: Parallel distributed perception and performance, MA, USA: Cambridge, MIT, Press Bradford Books, 1999. [ Links ]