Integration of nonparametric fuzzy classification with an evolutionary-developmental framework to perform music sentiment-based analysis and composition

Over the past years, several approaches have been developed to create algorithmic music composers. Most existing solutions focus on composing music that appears theoretically correct or interesting to the listener. However, few methods have targeted sentiment-based music composition: generating music that expresses human emotions. The few existing methods are restricted in the spectrum of emotions they can express (usually to two dimensions: valence and arousal) as well as the level of sophistication of the music they compose (usually monophonic, following translation-based, predefined templates or heuristic textures). In this paper, we introduce a new algorithmic framework for autonomous music sentiment-based expression and composition, titled MUSEC, that perceives an extensible set of six primary human emotions (e.g., anger, fear, joy, love, sadness, and surprise) expressed by a MIDI musical file and then composes (creates) new polyphonic (pseudo) thematic, and diversified musical pieces that express these emotions. Unlike existing solutions, MUSEC is: (i) a hybrid crossover between supervised learning ( SL , to learn sentiments from music) and evolutionary computation (for music composition, MC ), where SL serves at the fitness function of MC to compose music that expresses target sentiments, (ii) extensible in the panel of emotions it can convey, producing pieces that reflect a target crisp sentiment (e.g., love) or a collection of fuzzy sentiments (e.g., 65% happy, 20% sad, and 15% angry), compared with crisp-only or two-dimensional ( valence / arousal ) sentiment models used in existing solutions, (iii) adopts the evolutionary-developmental model, using an extensive set of specially designed music-theoretic mutation operators ( trille , staccato , repeat , compress , etc.), stochastically orchestrated to add atomic (individual chord-level) and thematic (chord pattern-level) variability to the composed polyphonic pieces, compared with traditional evolutionary solutions producing monophonic and non-thematic music. We conducted a large battery of tests to evaluate MUSEC’s effectiveness and efficiency in both sentiment analysis and composition. It was trained on a specially constructed set of 120 MIDI pieces, including 70 sentiment-annotated pieces: the first significant dataset of sentiment-labeled MIDI music made available online as a benchmark for future research in this area. Results are encouraging and highlight the potential of our approach in different application domains, ranging over music information retrieval, music composition, assistive music therapy, and emotional intelligence.

[1]  Guy E. Garnett,et al.  A Hierarchical System for Autonomous Musical Creation , 2021, MUME@AIIDE.

[2]  Yiannis S. Boutalis,et al.  Searching images with MPEG-7 (& MPEG-7-like) Powered Localized dEscriptors: The SIMPLE answer to effective Content Based Image Retrieval , 2014, 2014 12th International Workshop on Content-Based Multimedia Indexing (CBMI).

[3]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[4]  Markus Schedl,et al.  The neglected user in music information retrieval research , 2013, Journal of Intelligent Information Systems.

[5]  Eva Zangerle,et al.  #nowplaying Music Dataset: Extracting Listening Behavior from Twitter , 2014, WISMM '14.

[6]  Sean Pavlov,et al.  Generation of music through genetic algorithms , 2014 .

[7]  D. Goleman Emotional Intelligence: Why It Can Matter More Than IQ , 1995 .

[8]  James M. Keller,et al.  A fuzzy K-nearest neighbor algorithm , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[9]  Andrew R. Brown,et al.  Changing Musical Emotion: A Computational Rule System for Modifying Score and Performance , 2010, Computer Music Journal.

[10]  Nicola Orio,et al.  Music Retrieval: A Tutorial and Review , 2006, Found. Trends Inf. Retr..

[11]  G. Schlaug,et al.  Auditory-Motor Mapping Training as an Intervention to Facilitate Speech Output in Non-Verbal Children with Autism: A Proof of Concept Study , 2011, PloS one.

[12]  Kimberly A. McCord Moving beyond "that's all I can do": encouraging musical creativity in children with learning disabilities , 2004 .

[13]  Bernd Freisleben,et al.  Content-Based Video Retrieval in Historical Collections of the German Broadcasting Archive , 2016, TPDL.

[14]  Ngoc Thanh Nguyen,et al.  An influence analysis of the number of members on the quality of knowledge in a collective , 2017, J. Intell. Fuzzy Syst..

[15]  RaviVadlamani,et al.  A survey on opinion mining and sentiment analysis , 2015 .

[16]  Anneli Heimbürger,et al.  Content Aware Music Analysis with Multi-Dimensional Similarity Measure , 2016, EJC.

[17]  Jing Liu,et al.  A Multiagent Evolutionary Algorithm for Combinatorial Optimization Problems , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[18]  P. Ekman Facial expression and emotion. , 1993, The American psychologist.

[19]  Vadlamani Ravi,et al.  A survey on opinion mining and sentiment analysis: Tasks, approaches and applications , 2015, Knowl. Based Syst..

[20]  Jennifer S. Beer,et al.  Facial expression of emotion. , 2003 .

[21]  L. F. Barrett How Emotions Are Made: The Secret Life of the Brain , 2017 .

[22]  Mohand Boughanem,et al.  Enhancing information retrieval through concept‐based language modeling and semantic smoothing , 2016, J. Assoc. Inf. Sci. Technol..

[23]  J. Mccormack Grammar-based music composition , 1996 .

[24]  D. Simonton Individual differences, developmental changes, and social context , 1994, Behavioral and Brain Sciences.

[25]  Roger Luke DuBois,et al.  Applications of Generative String-Substitution Systems in Computer Music , 2003 .

[26]  Ferda Nur Alpaslan,et al.  A machine learning approach to two-voice counterpoint composition , 2007, Knowl. Based Syst..

[27]  Francisco J. Vico,et al.  An Evo-Devo System for Algorithmic Composition that Actually Works , 2016, GECCO.

[28]  M. Bradley,et al.  Affective Norms for English Words (ANEW): Instruction Manual and Affective Ratings , 1999 .

[29]  M. Rahim,et al.  A model of department chairs' social intelligence and faculty members' turnover intention , 2015 .

[30]  Susan Stepney,et al.  Growing Music: Musical Interpretations of L-Systems , 2005, EvoWorkshops.

[31]  Omar Abu Arqub,et al.  Adaptation of reproducing kernel algorithm for solving fuzzy Fredholm–Volterra integrodifferential equations , 2017, Neural Computing and Applications.

[32]  Karsten A. Verbeurgt,et al.  A Hybrid Neural-Markov Approach for Learning to Compose Music by Example , 2004, Canadian Conference on AI.

[33]  Tasawar Hayat,et al.  Numerical solutions of fuzzy differential equations using reproducing kernel Hilbert space method , 2015, Soft Computing.

[34]  Christian Gold,et al.  Emotional, motivational and interpersonal responsiveness of children with autism in improvisational music therapy , 2009, Autism : the international journal of research and practice.

[35]  Remco C. Veltkamp,et al.  Tonal Pitch Step Distance: a Similarity Measure for Chord Progressions , 2008, ISMIR.

[36]  Brendan T. O'Connor,et al.  From Tweets to Polls: Linking Text Sentiment to Public Opinion Time Series , 2010, ICWSM.

[37]  Eduard Hovy,et al.  What are Sentiment, Affect, and Emotion? Applying the Methodology of Michael Zock to Sentiment Analysis , 2015 .

[38]  J. Stephen Downie,et al.  Improving mood classification in music digital libraries by combining lyrics and audio , 2010, JCDL '10.

[39]  Saleem Abdullah,et al.  Some geometric operators with triangular cubic linguistic hesitant fuzzy number and their application in group decision-making , 2018, J. Intell. Fuzzy Syst..

[40]  J. Whipple,et al.  Music in intervention for children and adolescents with autism: a meta-analysis. , 2004, Journal of music therapy.

[41]  Luiz Eduardo Soares de Oliveira,et al.  An evaluation of Convolutional Neural Networks for music classification using spectrograms , 2017, Appl. Soft Comput..

[42]  Gustavo Diaz-Jerez,et al.  Composing with Melomics: Delving into the Computational World for Musical Inspiration , 2011, Leonardo Music Journal.

[43]  C. M. See The use of music and movement therapy to modify behaviour of children with autism. , 2012 .

[44]  Za'er Salim Abo-Hammour,et al.  Numerical solution of systems of second-order boundary value problems using continuous genetic algorithm , 2014, Inf. Sci..

[45]  Markus Schedl,et al.  Music Information Retrieval: Recent Developments and Applications , 2014, Found. Trends Inf. Retr..

[46]  Jalel Akaichi,et al.  A medical image retrieval scheme with relevance feedback through a medical social network , 2016, Social Network Analysis and Mining.

[47]  Dragan Matic A GENETIC ALGORITHM FOR COMPOSING MUSIC , 2010 .

[48]  Antonella De Angeli,et al.  Collaborating with an Autonomous Agent to Generate Affective Music , 2016, CIE.

[49]  Andrew M. Sutton,et al.  Genetic Algorithms - A Survey of Models and Methods , 2012, Handbook of Natural Computing.

[50]  J. Russell A circumplex model of affect. , 1980 .

[51]  R. Schank,et al.  Making Machines Creative , 1995 .

[52]  Leonard M. Isaacson,et al.  Experimental Music. Composition with an Electronic Computer , 1959 .

[53]  Gwo-Hshiung Tzeng,et al.  A service selection model for digital music service platforms using a hybrid MCDM approach , 2016, Appl. Soft Comput..

[54]  Saleem Abdullah,et al.  Trapezoidal cubic fuzzy number Einstein hybrid weighted averaging operators and its application to decision making , 2019, Soft Comput..

[55]  Markus Schedl,et al.  The Million Musical Tweet Dataset - What We Can Learn From Microblogs , 2013, ISMIR.

[56]  Remco C. Veltkamp,et al.  A geometrical distance measure for determining the similarity of musical harmony , 2013, International Journal of Multimedia Information Retrieval.

[57]  Marcel Zentner amp Eerola,et al.  Self-report measures and models , 2011 .

[58]  Julius O. Smith,et al.  A system for acoustic chord transcription and key extraction from audio using hidden Markov models trained on synthesized audio , 2008 .

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

[60]  Ralph Abboud,et al.  MUSE Prototype for Music Sentiment Expression , 2018, 2018 IEEE International Conference on Cognitive Computing (ICCC).

[61]  Hsinchun Chen,et al.  Affect Analysis of Web Forums and Blogs Using Correlation Ensembles , 2008, IEEE Transactions on Knowledge and Data Engineering.

[62]  Sotiris B. Kotsiantis,et al.  Supervised Machine Learning: A Review of Classification Techniques , 2007, Informatica.

[63]  Haibin Zhu,et al.  An Improved kNN Algorithm - Fuzzy kNN , 2005, CIS.

[64]  E. Miranda,et al.  A survey of computer systems for expressive music performance , 2009, CSUR.

[65]  Bo Zhang,et al.  Recent Advances of Generative Adversarial Networks in Computer Vision , 2019, IEEE Access.

[66]  Seiji Inokuchi,et al.  An Approach to an Artificial Music Expert , 1989, International Conference on Mathematics and Computing.

[67]  Maya R. Gupta,et al.  Similarity-based Classification: Concepts and Algorithms , 2009, J. Mach. Learn. Res..

[68]  Pero Subasic,et al.  Affect analysis of text using fuzzy semantic typing , 2001, IEEE Trans. Fuzzy Syst..

[69]  Joydeep Ghosh,et al.  Cluster Ensembles --- A Knowledge Reuse Framework for Combining Multiple Partitions , 2002, J. Mach. Learn. Res..

[70]  Deniz Iren,et al.  Using social media to reveal social and collective perspectives on music , 2016, WebSci.

[71]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[72]  Martin G. Everett,et al.  Music as Collective Invention: A Social Network Analysis of Composers , 2015 .

[73]  David Temperley,et al.  A Bayesian Approach to Key-Finding , 2002, ICMAI.

[74]  Amy G. Dell,et al.  Assistive Technology in the Classroom: Enhancing the School Experiences of Students with Disabilities , 2007 .

[75]  Pradeep Chivadshetti,et al.  Content based video retrieval using integrated feature extraction and personalization of results , 2015, 2015 International Conference on Information Processing (ICIP).

[76]  Jose D. Fernández,et al.  AI Methods in Algorithmic Composition: A Comprehensive Survey , 2013, J. Artif. Intell. Res..

[77]  Eduardo Miranda,et al.  Aiding Soundtrack Composer Creativity through Automated Film Script-profiled Algorithmic Composition , 2017 .

[78]  Marie-Hélène Serra Stochastic Composition and Stochastic Timbre: GENDY3 by Iannis Xenakis , 1993 .

[79]  Kevin J. Grimm,et al.  Music-evoked nostalgia: affect, memory, and personality. , 2010, Emotion.

[80]  Luigi Troiano,et al.  Modeling and predicting the user next input by Bayesian reasoning , 2015, Soft Computing.

[81]  Simon Holland,et al.  Music and Human-Computer Interaction , 2013, Springer Series on Cultural Computing.

[82]  Anthony Richard Burton,et al.  A hybrid neuro-genetic pattern evolution system applied to musical composition , 1998 .

[83]  J. J. Hopfield,et al.  “Neural” computation of decisions in optimization problems , 1985, Biological Cybernetics.

[84]  Gary Roberts,et al.  Parsing the Turing Test: Philosophical and Methodological Issues in the Quest for the Thinking Computer , 2008 .

[85]  Stephen Husarik John Cage and LeJaren Hiller: HPSCHD, 1969 , 1983 .

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

[87]  Saleem Abdullah,et al.  Aggregation operators on triangular cubic fuzzy numbers and its application to multi-criteria decision making problems , 2017, J. Intell. Fuzzy Syst..

[88]  A. Carnie Syntax: A Generative Introduction , 2002 .

[89]  Zhaoquan Cai,et al.  Session-aware music recommendation via a generative model approach , 2018, Soft Comput..

[90]  Kate Hevner,et al.  The affective character of the major and minor mode in music , 1935 .

[91]  Saleem Abdullah,et al.  Triangular cubic linguistic hesitant fuzzy aggregation operators and their application in group decision making , 2018, J. Intell. Fuzzy Syst..

[92]  Ricardo Baeza-Yates,et al.  Modern Information Retrieval - the concepts and technology behind search, Second edition , 2011 .

[93]  Wang Yuanyuan Music emotion cognition model and interactive technology , 2014, 2014 IEEE Workshop on Electronics, Computer and Applications.