Describing Global Musical Structures by Integer Programming on Musical Patterns
Music can be regarded as sequences of localized patterns, such as chords, rhythmic patterns, and melodic patterns. In the study of music generation, how to generate sequences that are musically adequate is an important issue. In particular, generating sequences by controlling the relationships between local patterns and global structures is a difficult and open problem. Whereas grammatical approaches, which examine global structures, can be used to analyze how a piece is constructed, they are not necessarily designed to generate new pieces by controlling the characteristics of global structures, such as the redundancy of a sequence or the statistical distribution of specific patterns. To achieve this, we must overcome the difficulty of solving computationally complex problems. To deal with this problem, we take an integer-programming-based approach and show that some important characteristics of global structures can be described only by linear equalities and inequalities, which are suitable for integer programming.
KeywordsMusical patterns Global structure Hierarchy Redundancy Integer programming
This work was supported by JSPS Postdoctoral Fellowships for Research Abroad.
- 2.Lerdahl, F., Jackendoff, R.: A Generative Theory of Tonal Music. MIT Press, Cambridge (1983)Google Scholar
- 5.Tanaka, T., Fujii, K.: Melodic pattern segmentation of polyphonic music as a set partitioning problem. In: Proceedings of International Congress on Music and Mathematics (to be published)Google Scholar
- 7.Herremans, D., Srensen, K.: A variable neighbourhood search algorithm to generate first species counterpoint musical scores. Working Paper, University of Antwerp Faculty of Applied Economics Operations Research Group ANT/OR (2011)Google Scholar
- 8.Lartillot, O., et al.: Automatic Modeling of Musical Style. 8èmes Journées d’Informatique Musicale 2001, 113–119 (2001)Google Scholar