Génération de playlists

Tous les projetsProjet de recherche

Construire des playlists dont les propriétés musicales satisfont des contraintes sur l’ensemble de la séquence.

Contraintes · Variété · Continuité

Une sélection de six pochettes issues d’un catalogue, réparties entre trois labels, avec un tempo croissant de 78 à 128 BPM.

Exemple illustratif : six titres, trois labels et un tempo croissant. Les contraintes portent sur l’ensemble de la playlist.

Présentation

François Pachet et Pierre Roy ont été pionniers de la génération de playlists sous contraintes à Sony Computer Science Laboratories à la fin des années 1990. Leur approche considère une playlist comme une séquence de morceaux soumise à des propriétés globales : variété, continuité, répartition des genres ou des tempos.

Chaque position de la playlist est une variable dont la valeur est un titre du catalogue. Les métadonnées fournissent ses attributs, comme le genre et le tempo. L’auditeur peut demander une évolution progressive du tempo ou limiter la fréquence d’un artiste sans choisir chaque morceau.

Ces travaux ont utilisé un solveur complet fondé sur BackTalk, puis un solveur par recherche locale, CtSolver, pour les catalogues plus vastes. Le projet Écoute active décrit PathBuilder. Des idées proches de génération de séquences ont aussi été utilisées pour Musaicing.

Premiers articles et prototypes

  1. A Combinatorial Pattern Generation Approach to Content-Based Music Selection (Sony Research Forum, 1998) · Le rapport de François Pachet sur le premier prototype RecitalComposer.
  2. Automatic Generation of Music Programs · La formulation de la programmation musicale comme problème de contraintes par Pachet et Roy en 1999.
  3. A Combinatorial Approach to Content-Based Music Selection (IEEE ICMCS, 1999) · L’article de conférence de Pachet, Roy et Daniel Cazaly.
  4. A Combinatorial Approach to Content-Based Music Selection (IEEE MultiMedia, 2000) · La sélection de séquences entières par leur contenu, présentée par Pachet, Roy et Daniel Cazaly.
  5. Scaling Up Music Playlist Generation (ICME, 2002) · L’utilisation de la recherche locale par Jean-Julien Aucouturier et Pachet pour traiter des catalogues plus vastes.

Le projet Écoute active décrit PathBuilder et PersonalRadio. L’article sur le Sony Music Browser et l’article de revue sur Cuidado situent la génération de playlists dans les recherches sur l’exploration de grandes collections musicales.

La contrainte NValue

François Pachet et Pierre Roy ont introduit la contrainte globale NValue dans Automatic Generation of Music Programs (CP 1999). Elle compte le nombre de valeurs distinctes d’un ensemble de variables. Pour une playlist, elle peut imposer des titres d’au moins trois labels différents. Pachet et Roy ont aussi proposé des propagateurs de base, comme ils le rappellent dans leur rétrospective sur FlowComposer.

La communauté de programmation par contraintes a ensuite développé cette idée. Nicolas Beldiceanu (2001) a conçu un algorithme d’élagage pour la variante « au plus ». Christian Bessière and colleagues (2005) ont proposé de nouveaux algorithmes de filtrage pour NValue, et des travaux ultérieurs (2010) ont montré comment décomposer la contrainte en préservant la cohérence de bornes.

Recherches ultérieures sur les playlists

Articles associés