Automatic Generation of Music Programs

By François Pachet and Pierre Roy.

In Joxan Jaffar (ed.), Principles and Practice of Constraint Programming – CP’99, Lecture Notes in Computer Science, vol. 1713, pp. 331–345, Springer, 1999. DOI 10.1007/978-3-540-48085-3_24.

Read the paper (PDF) · SpringerLink

About the paper

In this early paper on automatic playlist generation, François Pachet and Pierre Roy show how to describe a desired playlist and compute an ordered sequence of tracks that meets those requirements. They introduce a language for specifying playlists and use global constraints to express requirements that apply across several tracks or to the sequence as a whole.

In Section 5.2.3, François Pachet and Pierre Roy introduce a constraint on how many distinct values a playlist can contain for a given attribute. This became known as NValue. For example, it can require tracks from at least three different record labels. Pachet and Roy proposed basic propagators for the constraint, as they recount in their FlowComposer retrospective (PDF). Other researchers later developed stronger filtering algorithms and decompositions. The NValue section of Playlist Generation links to that follow-up work.

Abstract summary

The paper considers three goals for selecting music from large catalogues: matching listener preferences, introducing unfamiliar tracks, and making fuller use of the catalogue. The authors formulate the task as a combinatorial search for coherent sequences and propose a constraint-based method for generating them.

Related research

A Combinatorial Approach to Content-Based Music Selection (2000), coauthored with Daniel Cazaly, describes RecitalComposer, a prototype that applies the constraint-based approach to music selection.

Back to Publications