Classification and Generation of Composer-Specific Music Using Global Feature Models and Variable Neighborhood Search

In this article a number of musical features are extracted from a large musical database and these were subsequently used to build four composer-classification models. The first two models, an if–then rule set and a decision tree, result in an understanding of stylistic differences between Bach, Haydn, and Beethoven. The other two models, a logistic regression model and a support vector machine classifier, are more accurate. The probability of a piece being composed by a certain composer given by the logistic regression model is integrated into the objective function of a previously developed variable neighborhood search algorithm that can generate counterpoint. The result is a system that can generate an endless stream of contrapuntal music with composer-specific characteristics that sounds pleasing to the ear. This system is implemented as an Android app called FuX.

[1]  Kemal Ebcioglu,et al.  An Expert System for Harmonizing Four-Part Chorales , 1988, ICMC.

[2]  Xindong Wu,et al.  The Top Ten Algorithms in Data Mining , 2009 .

[3]  Jude W. Shavlik,et al.  in Advances in Neural Information Processing , 1996 .

[4]  William Fetterman,et al.  John Cage's theatre pieces : notations and performances , 1996 .

[5]  K. Johnson An Update. , 1984, Journal of food protection.

[6]  Daphne Koller,et al.  Support Vector Machine Active Learning with Applications to Text Classification , 2000, J. Mach. Learn. Res..

[7]  Vijay K. Madisetti,et al.  Reliable Real-Time Applications on Android OS , 2010 .

[8]  Vlado Keselj,et al.  n-gram-based approach to composer recognition , 2008 .

[9]  Alan Smaill,et al.  Music and Artificial Intelligence , 2002, Lecture Notes in Computer Science.

[10]  Krzysztof R. Apt,et al.  Logic Programming , 1990, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[11]  Penousal Machado,et al.  Zipf's Law, Music Classification, and Aesthetics , 2005, Computer Music Journal.

[12]  David J. Hand,et al.  Statistical Classification Methods in Consumer Credit Scoring: a Review , 1997 .

[13]  David Martens,et al.  Building acceptable classification models for financial engineering applications: thesis summary , 2008, SKDD.

[14]  Kenneth Sörensen,et al.  Sampling the extrema from statistical models of music with variable neighbourhood search , 2014, ICMC.

[15]  R. Schiffer Psychobiology of Language , 1986 .

[16]  O. Mangasarian,et al.  Multisurface method of pattern separation for medical diagnosis applied to breast cytology. , 1990, Proceedings of the National Academy of Sciences of the United States of America.

[17]  R A Ford,et al.  Estimation of toxic hazard--a decision tree approach. , 1978, Food and cosmetics toxicology.

[18]  Daniel P. W. Ellis,et al.  A Large-Scale Evaluation of Acoustic and Subjective Music-Similarity Measures , 2004, Computer Music Journal.

[19]  G. Buzzanca A Supervised Learning Approach to Musical Style Recognition , 2002 .

[20]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[21]  George Tzanetakis,et al.  Musical genre classification of audio signals , 2002, IEEE Trans. Speech Audio Process..

[22]  Michael A. Casey Content-Based Music Information Retrieval , 2008 .

[23]  Jason Weston,et al.  Gene Selection for Cancer Classification using Support Vector Machines , 2002, Machine Learning.

[24]  H WittenIan,et al.  The WEKA data mining software , 2009 .

[25]  François Pachet Description-Based Design of Melodies , 2009, Computer Music Journal.

[26]  Emanuele Pollastri,et al.  Classification of melodies by composer with hidden Markov models , 2001, Proceedings First International Conference on WEB Delivering of Music. WEDELMUSIC 2001.

[27]  M. Casey,et al.  Computers and Musical Style , 1993 .

[28]  Paris Smaragdis,et al.  Combining Musical and Cultural Features for Intelligent Style Detection , 2002, ISMIR.

[29]  Tom Fawcett,et al.  ROC Graphs: Notes and Practical Considerations for Researchers , 2007 .

[30]  George Tzanetakis,et al.  Pitch Histograms in Audio and Symbolic Music Information Retrieval , 2003, ISMIR.

[31]  R. Colwell Remote sensing of the environment , 1980, Nature.

[32]  Shlomo Dubnov,et al.  Using Machine-Learning Methods for Musical Style Modeling , 2003, Computer.

[33]  Shlomo Dubnov,et al.  OMax brothers: a dynamic yopology of agents for improvization learning , 2006, AMCMM '06.

[34]  Kenneth Sörensen,et al.  FuX, an Android app that generates counterpoint , 2013, 2013 IEEE Symposium on Computational Intelligence for Creativity and Affective Computing (CICAC).

[35]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[36]  Bart Baesens,et al.  Performance of classification models from a user perspective , 2011, Decis. Support Syst..

[37]  Jens Grivolla,et al.  Multimodal Music Mood Classification Using Audio and Lyrics , 2008, 2008 Seventh International Conference on Machine Learning and Applications.

[38]  Shouyang Wang,et al.  Forecasting stock market movement direction with support vector machine , 2005, Comput. Oper. Res..

[39]  Hee Seok Song,et al.  Detecting the change of customer behavior based on decision tree analysis , 2005, Expert Syst. J. Knowl. Eng..

[40]  Bart Baesens,et al.  Decompositional Rule Extraction from Support Vector Machines by Active Learning , 2009, IEEE Transactions on Knowledge and Data Engineering.

[41]  Bart Baesens,et al.  Comprehensible Credit Scoring Models Using Rule Extraction from Support Vector Machines , 2007, Eur. J. Oper. Res..

[42]  Kenneth Sörensen,et al.  Composing fifth species counterpoint music with a variable neighborhood search algorithm , 2013, Expert Syst. Appl..

[43]  Bernd Schöner,et al.  Analysis and Synthesis of Palestrina-Style Counterpoint Using Markov Chains , 2001, ICMC.

[44]  Michael G. Epitropakis,et al.  Weighted Markov Chain Model for Musical Composer Identification , 2011, EvoApplications.

[45]  Craig Stuart Sapp Online Database of Scores in the Humdrum File Format , 2005, ISMIR.

[46]  Thomas Plum,et al.  Efficient C , 1985 .

[47]  Rodney M. Goodman,et al.  Rule-based analysis and generation of music , 1999 .

[48]  Dan Tidhar,et al.  Characterisation of composer style using high-level musical features , 2010, MML '10.

[49]  Ki-Cheol Son,et al.  The method of android application speed up by using NDK , 2011, 2011 3rd International Conference on Awareness Science and Technology (iCAST).

[50]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[51]  Ichiro Fujinaga,et al.  jSymbolic: A Feature Extractor for MIDI Files , 2006, ICMC.

[52]  Bernard Manderick,et al.  String Quartet Classification with Monophonic Models , 2010, ISMIR.

[53]  J. Stephen Downie,et al.  Music information retrieval , 2005, Annu. Rev. Inf. Sci. Technol..

[54]  Newton Lee,et al.  Digital Da Vinci , 2014, Springer New York.

[55]  E. Backer,et al.  Musical style recognition - a quantitative approach , 2004 .

[56]  Cheng-Min Lin,et al.  Benchmark Dalvik and Native Code for Android System , 2011, 2011 Second International Conference on Innovations in Bio-inspired Computing and Applications.

[57]  Rolf Isermann,et al.  Trends in the Application of Model Based Fault Detection and Diagnosis of Technical Processes , 1996 .

[58]  Marina De Vos,et al.  Automatic Composition of Melodic and Harmonic Music by Answer Set Programming , 2008, ICLP.

[59]  J V Tu,et al.  Advantages and disadvantages of using artificial neural networks versus logistic regression for predicting medical outcomes. , 1996, Journal of clinical epidemiology.

[60]  David Mason Greene,et al.  Greene's biographical encyclopedia of composers , 1985 .

[61]  Bart BaesensRudy Using Neural Network Rule Extraction and Decision Tables for Credit-Risk Evaluation , 2003 .

[62]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[63]  Foster J. Provost,et al.  Explaining Data-Driven Document Classifications , 2013, MIS Q..

[64]  Somnuk Phon-Amnuaisuk Control Language for Harmonisation Process , 2002, ICMAI.

[65]  François Pachet,et al.  The Continuator: Musical Interaction With Style , 2003, ICMC.

[66]  Emilia Gómez Gutiérrez,et al.  Tonal description of music audio signals , 2006 .

[67]  William W. Cohen Fast Effective Rule Induction , 1995, ICML.

[68]  J. Friedman Special Invited Paper-Additive logistic regression: A statistical view of boosting , 2000 .

[69]  Wolfram Menzel,et al.  HARMONET: A Neural Net for Harmonizing Chorales in the Style of J. S. Bach , 1991, NIPS.

[70]  Marc Leman,et al.  Content-Based Music Information Retrieval: Current Directions and Future Challenges , 2008, Proceedings of the IEEE.

[71]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[72]  Philip S. Yu,et al.  Top 10 algorithms in data mining , 2007, Knowledge and Information Systems.

[73]  Marko Grobelnik,et al.  Feature Subset Selection , 2010, Encyclopedia of Machine Learning.

[74]  J. Youngblood Style as Information , 1958 .

[75]  Galit Shmueli,et al.  Predictive Analytics in Information Systems Research , 2010, MIS Q..

[76]  Mevlut Ture,et al.  Comparing performances of logistic regression, classification and regression tree, and neural networks for predicting coronary artery disease , 2008, Expert Syst. Appl..

[77]  J. Wiginton A Note on the Comparison of Logit and Discriminant Models of Consumer Credit Behavior , 1980, Journal of Financial and Quantitative Analysis.

[78]  Aura Lippincott Issues in content-based music information retrieval , 2002, J. Inf. Sci..

[79]  Johan Joseph Fux The Study of Counterpoint from Johann Joseph Fux''s Gradus ad Parnassum, translated and edited by A , 1965 .

[80]  Doina Bucur,et al.  Influence Maximization in Social Networks with Genetic Algorithms , 2016, EvoApplications.

[81]  Simon Ferrier,et al.  Evaluating the predictive performance of habitat models developed using logistic regression , 2000 .

[82]  Ichiro Fujinaga,et al.  Style-Independent Computer-Assisted Exploratory Analysis of Large Music Collections Büyük Müzik Koleksiyonlarinin Biçemden Baimsiz Bilgisayar Destekli Keif Niteliinde Çözümlenmesi , 2007 .

[83]  Yoram Reich,et al.  An Evaluation of Musical Score Characteristics for Automatic Classification of Composers , 2011, Computer Music Journal.

[84]  Andrew McCallum,et al.  Dynamic conditional random fields: factorized probabilistic models for labeling and segmenting sequence data , 2004, J. Mach. Learn. Res..

[85]  Y.S. Hung,et al.  Gene selection for Brain Cancer Classification , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[86]  David Cope,et al.  The Algorithmic Composer , 2000 .

[87]  Ichiro Fujinaga,et al.  ACE: A Framework for Optimizing Music Classification , 2005, ISMIR.

[88]  Ichiro Fujinaga,et al.  jMIR: Tools for Automatic Music Classification , 2009, ICMC.

[89]  Donald Byrd,et al.  Problems of music information retrieval in the real world , 2002, Inf. Process. Manag..

[90]  C. Brodley,et al.  Decision tree classification of land cover from remotely sensed data , 1997 .

[91]  D. Conklin Multiple Viewpoint Systems for Music Classification , 2013 .

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

[93]  Jeroen Geertzen,et al.  Composer classification using grammatical inference , 2008 .

[94]  Daniel T. Larose,et al.  Discovering Knowledge in Data: An Introduction to Data Mining , 2005 .

[95]  Leslie S. Smith,et al.  Feature subset selection in large dimensionality domains , 2010, Pattern Recognit..

[96]  Salvatore Ruggieri,et al.  Efficient C4.5 , 2002, IEEE Trans. Knowl. Data Eng..

[97]  Brian Christopher Smith,et al.  Query by humming: musical information retrieval in an audio database , 1995, MULTIMEDIA '95.

[98]  K. Sörensen,et al.  Composing first species counterpoint with a variable neighbourhood search algorithm , 2012 .

[99]  Li Xiu,et al.  Application of data mining techniques in customer relationship management: A literature review and classification , 2009, Expert Syst. Appl..

[100]  Elaine Chew,et al.  Improvising with Digital Auto-Scaffolding: How Mimi Changes and Enhances the Creative Process , 2014, Digital Da Vinci.

[101]  อนิรุธ สืบสิงห์,et al.  Data Mining Practical Machine Learning Tools and Techniques , 2014 .

[102]  Igor Kononenko,et al.  Machine learning for medical diagnosis: history, state of the art and perspective , 2001, Artif. Intell. Medicine.

[103]  D. Searls,et al.  Robots in invertebrate neuroscience , 2002, Nature.

[104]  M. Kassler Toward Musical Information Retrieval , 1966 .

[105]  David B. Dennis,et al.  Beethoven and the Construction of Genius: Musical Politics in Vienna, 1792-1803 , 1997 .