Par Stéphane Rivaud, François Pachet et Pierre Roy.
Journées Francophones sur les Réseaux Bayésiens et les Modèles Graphiques Probabilistes (JFRB 2016), Clermont-Ferrand, France, June 2016.
À propos de l’article
La répétition d’un motif musical peut imposer l’égalité de notes à des positions éloignées. Cet article étudie l’effet de telles contraintes sur des séquences échantillonnées dans un modèle de Markov.
Résumé de l’article
Les auteurs établissent un résultat général de difficulté pour l’échantillonnage exact sous contraintes d’égalité binaires. Ils montrent aussi qu’ajouter du filtrage à une marche aléatoire peut produire des séquences valides tout en modifiant fortement leurs probabilités. Certaines configurations d’égalités restent traitables ; l’article en illustre une par la génération de séquences d’accords.
Travaux connexes
Voir les Contraintes de Markov pour le contexte général. Exact Sampling for Regular and Markov Constraints with Belief Propagation décrit l’échantillonnage exact pour une classe de contraintes régulières. Hidden Biases in Conditioning Autoregressive Models étudie des questions connexes de préservation des probabilités lors du conditionnement d’un générateur.