Abstract
To compose some happy melodies which have hierarchical structures, this paper proposes an automatic melody composition algorithm based on relations. First, various types of melody structure are formalized and saved into a database, so the melody structure form preferred by a user can be elected by human-computer interaction. Second, some sequences of trunk-note and several algorithms of splitting note are constructed by means of the pitch interval features of happy melody, and the theme phrase of happy melody is generated by splitting some trunk notes of the trunk-note-sequence. Third, several types of operators for developing the theme phrase, which include pitch offsetting, phrase inversing and repeating-developing, are constructed using relationship methods. Finally, under the guidance of the elected melody structure, some happy melodies of songs are produced automatically by the interreaction of the theme phrase and these operators. Experimental results demonstrate that this algorithm can make the obtained melodies have musically meaningful structures, and it is not easy to distinguish these machine-generated melodies from human-generated melodies.
Similar content being viewed by others
References
Aguilera G, Luis Galán J, Madrid R, Martínez AM, Padilla Y, Rodríguez P (2010) Automated generation of contrapuntal musical compositions using probabilistic logic in Derive. Math Comput Simul 80(6):1200–1211
Ariza C (2007) Automata bending: applications of dynamic mutation and dynamic rules in modular one-dimensional cellular automata. Comput Music J 31(1):29–49
Ayesh A, Hugill A (2005) Genetic approaches for evolving form in musical composition. In Artificial Intelligence and Applications (pp. 318–321). http://scholar.google.com/scholar?q=Genetic+approaches+for+evolving+form+in+musical+composition&btnG=&hl=zh-CN&as_sdt=0%2c5
Baroni M, Brunetti R, Callegari L, Jacoboni C (1984) A grammar for melody: Relationships between melody and harmony. Musical grammars and computer analysis, 201–218. http://scholar.google.com/scholar?q=A+grammar+for+melody%3A+Relationships+between+melody+and+harmony&btnG=&hl=zh-CN&as_sdt=0%2C5#
Basharin GP, Langville AN, Naumov VA (2004) The life and work of AA Markov. Linear Algebra and its Applications, 386, 3–26. http://www.sciencedirect.com/science/article/pii/S0024379504000357
Boenn G, Brain M, De Vos M, Ffitch J (2008) Automatic composition of melodic and harmonic music by answer set programming. Logic Programming, pp 160–174
Boenn G, Brain M, De Vos M, Fitch J (2011) Automatic music composition using answer set programming. Theory and practice of logic programming, 11(2–3), 397–427. http://scholar.google.com/scholar?q=Automatic+music+composition+using+answer+set+programming&btnG=&hl=zh-CN&as_sdt=0%2C5
Burraston D, Edmonds E (2005) Cellular automata in generative electronic music and sonic art: a historical and technical review. Digit Creat 16(3):165–185
Cope D (1987) An expert system for computer-assisted composition. Comput Music J 11(4):30–46
Cope D (2001) Virtual music: computer synthesis of musical style. MIT Press, Cambridge
Costa M, Fine P, Ricci Bitti PE (2004) Interval distributions, mode, and tonal strength of melodies as predictors of perceived emotion. Music Percept 22(1):1–14
Gartland-Jones A, Copley P (2003) The suitability of genetic algorithms for musical composition. Contemp Music Rev 22(3):43–55
Gillick J, Tang K, Keller RM (2010) Machine learning of jazz grammars. Comput Music J 34(3):56–66
Huq A, Bello JP, Rowe R (2010) Automated music emotion recognition: a systematic evaluation. J New Music Res 39(3):227–244
Liu XF, Tse CK, Small M (2010) Complex network structure of musical compositions: algorithmic generation of appealing music. Physica A Stat Mech Appl 389(1):126–132
Livingstone SR, Muhlberger R, Brown AR, Thompson WF (2010) Changing musical emotion: a computational rule system for modifying score and performance. Comput Music J 34(1):41–64
Lo MY (2012) Evolving cellular automata for music composition with trainable fitness functions. University of Essex
Nierhaus G (2009) Algorithmic composition: paradigms of automated music generation. Springer, 121–258. http://books.google.com.hk/books?hl=zh-CN&lr=&id=jaowAtnXsDQC&oi=fnd&pg=PA1&dq=paradigms+of+automated+music+generation&ots=GMMhgR5kQn&sig=45ueSTJavcksZYBNuMAbxgkQ-_w&redir_esc=y&hl=zh-CN&sourceid=cndr#v=onepage&q=paradigms%20of%20automated%20music%20generation&f=false
Oliwa T, Wagner M (2008) Composing music with neural networks and probabilistic finite-state machines. In Applications of Evolutionary Computing (pp. 503–508). Springer Berlin Heidelberg. http://scholar.google.com/scholar?q=Composing+music+with+neural+networks+and+probabilistic+finite-state+machines&btnG=&hl=zh-CN&as_sdt=0%2C5
Pearce M, Wiggins G (2001) Towards a framework for the evaluation of machine compositions. In Proceedings of the AISB'01 Symposium on Artificial Intelligence and Creativity in the Arts and Sciences (pp. 22–32). http://scholar.google.com/scholar?q=Towards+a+framework+for+the+evaluation+ofmachine+compositions&btnG=&hl=zh-CN&as_sdt=0%2C5
Reis C, Marques VM, Machado JT (2011) Music and Evolutionary Computation. In Nonlinear Science and Complexity (pp. 329–336). Springer Netherlands. http://scholar.google.com/scholar?q=Music+and+evolutionary+computation&btnG=&hl=zh-CN&as_sdt=0%2C5
Ruiqing Y (2006) Design and utilization of the song’s theme. Beiyue Literature &Art Publishing House, Taiyuan, China: 147–183. http://www.amazon.cn/gp/product/B0011FB3RW/ref=fs_rd_1
Ruiqing Y (2006) First exploration for practical melodics. Shanghai Music Publishing House, Shanghai, China:129–158. http://www.amazon.cn/gp/product/B00114CX9K/ref=fs_rd_1
Sandred Ö (2009) Approaches to using rules as a composition method. Contemp Music Rev 28(2):149–165
Senaratna NI (2006) Automatic music composition using a tree of interacting emergent systems
Shan M K, Chiu S C (2010) Algorithmic compositions based on discovered musical patterns. Multimedia Tools and Applications, 46(1), 1–23. http://scholar.google.com/scholar?q=Algorithmic+compositions+based+on+discovered+musical+patterns&btnG=&hl=zh-CN&as_sdt=0%2C5
Steedman M (2003) Formal grammars for computational musical analysis. INFORMS Atlanta October
Stein L (1995) Anthology of musical forms—structure & style: the study and analysis of musical forms. Alfred Music Publishing. http://www.amazon.com/Structure-Style-Study-Analysis-Musical/dp/0874871646
Unehara M, Onisawa T (2003) Construction of music composition system with interactive genetic algorithm. In Journal of the Asian Design International Conference. http://scholar.google.com/scholar?q=Construction+of+music+composition+system+with+interactive+genetic+algorithm&btnG=&hl=zh-CN&as_sdt=0%2C5
Verbeurgt K, Dinolfo M, Fayer M (2004) Extracting patterns in music for composition via markov chains. In Innovations in Applied Artificial Intelligence (pp. 1123–1132). Springer Berlin Heidelberg. http://scholar.google.com/scholar?q=Extracting+patterns+in+music+for+composition+via+Markov+chains&btnG=&hl=zh-CN&as_sdt=0%2C5
Wiggins GA (1998) Music, syntax, and the meaning of “meaning”. Paper presented at the First Symposium on Music and Computers, Corfu, Greece: Ionian University
Xin H, Jun D (2007) Research and implementation of experience-based computer-aided algorithmic composing. Mind Comput 1(2):269–285
Yibo L (2007) Expression of melodic interval. Art Education (1):66–68. In Chinese. http://scholar.google.com/scholar?q=旋律音程+表达&btnG=&hl=zh-CN&as_sdt=0%2C5
Yin F, Chang-Le Z (2006) Advances in algorithmic composition. J Softw 17(2):209–215
Acknowledgments
This research was funded by the Key Scientific and Technological Project of Henan Province, China (No. 122102210054), and the Young Core Instructor Project from the Higher Education Institutions of Henan Province, China (No.2011GGJS-061).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Cao, X., Sun, L., Niu, J. et al. Automatic composition of happy melodies based on relations. Multimed Tools Appl 74, 9097–9115 (2015). https://doi.org/10.1007/s11042-014-2057-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-014-2057-4