Music pattern mining for chromosome representation in evolutionary composition

Artificial intelligence (AI) has bloomed in many novel fields such as computational creativity. Recently, research on automatic composition using AI technology, especially evolutionary algorithms, has received considerable promising results. Traditionally, chromosomes are represented as a series of numbers to indicate the notes for evolutionary composition. This study attempts to explore the composition styles by mining music patterns of a specific composer. The patterns are used as genes for chromosome representation. Accordingly, the composition styles are considered in generating music by evolutionary algorithms. The fitness function is based on music theory to smooth the progression between phrases. Experimental results show that the patterns mined from compositions can reflect the composer's style and benefit generating satisfactory songs by evolutionary algorithms.

[1]  Agostinho C. Rosa,et al.  Music composition using genetic evolutionary algorithms , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[2]  Jyh-Shing Roger Jang,et al.  Discovering Time-Constrained Sequential Patterns for Music Genre Classification , 2012, IEEE Transactions on Audio, Speech, and Language Processing.

[3]  Ying-ping Chen.  Interactive Music Composition with Evolutionary Computation , 2007 .

[4]  Li Luo,et al.  A real-time accompaniment system based on sung voice recognition , 2008, 2008 19th International Conference on Pattern Recognition.

[5]  Man-Kwan Shan,et al.  Computer Music Composition Based on Discovered Music Patterns , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[6]  Man-Kwan Shan,et al.  Music style mining and classification by melody , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[7]  Hua-Fu Li,et al.  Mining polyphonic repeating patterns from music data using bit-string based approaches , 2009, 2009 IEEE International Conference on Multimedia and Expo.

[8]  Dan Morris,et al.  MySong: automatic accompaniment generation for vocal melodies , 2008, CHI.

[9]  P. Laine,et al.  Genetic algorithms in musical style oriented generation , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[10]  Chien-Hung Liu,et al.  Evolutionary composition using music theory and charts , 2013, 2013 IEEE Symposium on Computational Intelligence for Creativity and Affective Computing (CICAC).

[11]  Chuan-Kang Ting,et al.  Polyphonic accompaniment using genetic algorithm with music theory , 2012, 2012 IEEE Congress on Evolutionary Computation.

[12]  Ying-Ping Chen,et al.  Evolutionary interactive music composition , 2006, GECCO.

[13]  Yoon-Ho Kim,et al.  Chord-Based Musical Composition and Incorporating it into Auto-Accompaniment Instrument , 2007, Future Generation Communication and Networking (FGCN 2007).

[14]  Aniruddha M. Ujlambkar,et al.  Automatic Mood Classification Model for Indian Popular Music , 2012, 2012 Sixth Asia Modelling Symposium.

[15]  Man-Kwan Shan,et al.  A personalized music filtering system based on melody style classification , 2002, 2002 IEEE International Conference on Data Mining, 2002. Proceedings..

[16]  Jyh-Shing Roger Jang,et al.  On the use of sequential patterns mining as temporal features for music genre classification , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[17]  Ryan A. McIntyre,et al.  Bach in a box: the evolution of four part Baroque harmony using the genetic algorithm , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[18]  Yaser M. A. Khalifa,et al.  Evolutionary music composer integrating formal grammar , 2007, GECCO '07.

[19]  Susan Wright,et al.  Towards Melodic Extension Using Genetic Algorithms , 2001, J. Educ. Technol. Soc..

[20]  A. Pazos,et al.  Genetic music compositor , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[21]  Giovanni Acampora,et al.  A hybrid computational intelligence approach for automatic music composition , 2011, 2011 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2011).

[22]  Chien-Hung Liu,et al.  A novel genetic algorithm considering measures and phrases for generating melody , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[23]  Hua-Tsung Chen,et al.  A Tempo Analysis System for Automatic Music Accompaniment , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[24]  Daniel Ortiz Arroyo,et al.  Exploring the Design Space of Symbolic Music Genre Classification Using Data Mining Techniques , 2008, 2008 International Conference on Computational Intelligence for Modelling Control & Automation.