Describing Global Musical Structures by Integer Programming on Musical Patterns

  • Tsubasa Tanaka
  • Koichi Fujii
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9110)


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.


Musical patterns Global structure Hierarchy  Redundancy Integer programming 



This work was supported by JSPS Postdoctoral Fellowships for Research Abroad.


  1. 1.
    Pachet, F.: The continuator: musical interaction with style. J. New Music Res. 32(3), 333–341 (2003)CrossRefGoogle Scholar
  2. 2.
    Lerdahl, F., Jackendoff, R.: A Generative Theory of Tonal Music. MIT Press, Cambridge (1983)Google Scholar
  3. 3.
    Hamanaka, M., et al.: Implementing “A generative theory of tonal music”. J. New Music Res. 35(4), 249–277 (2006)CrossRefGoogle Scholar
  4. 4.
    Nemhauser, G.L., Wolsey, L.A.: Integer and Combinatorial Optimization. Wiley, New York (1988)CrossRefzbMATHGoogle Scholar
  5. 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
  6. 6.
  7. 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. 8.
    Lartillot, O., et al.: Automatic Modeling of Musical Style. 8èmes Journées d’Informatique Musicale 2001, 113–119 (2001)Google Scholar
  9. 9.
    Mazzola, G., et al.: The Topos of Music: Geometric Logic of Concepts, Theory, and Performance. Birkhäuser, Basel (2002)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Institut de Recherche et Coordination Acoustique/MusiqueParisFrance
  2. 2.NTT DATA Mathematical Systems Inc.TokyoJapan

Personalised recommendations