Construire des playlists dont les propriétés musicales satisfont des contraintes sur l’ensemble de la séquence.
Contraintes · Variété · Continuité
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
- 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.
- Automatic Generation of Music Programs · La formulation de la programmation musicale comme problème de contraintes par Pachet et Roy en 1999.
- A Combinatorial Approach to Content-Based Music Selection (IEEE ICMCS, 1999) · L’article de conférence de Pachet, Roy et Daniel Cazaly.
- 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.
- 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
- Un tutoriel ISMIR de 2002 cite les travaux de 2000 comme un exemple précoce de génération de playlists dont les propriétés sont spécifiées à partir d’annotations des titres.
- Pauws, Verhaegh, and Vossen (2008) ont discuté cette formulation et son passage à l’échelle, puis étudié une approche par recuit simulé.
- La synthèse de Bonnin et Jannach (2014) examine les premiers articles, les méthodes ultérieures et les modes d’évaluation des playlists.
- La synthèse de Gabbolini et Bridge (2024) cite l’article de revue sur RecitalComposer et Scaling Up Music Playlist Generation dans son panorama de plus de vingt ans de recherches sur les playlists.
