Finite-Length Markov Processes with Constraints

Par François Pachet, Pierre Roy et Gabriele Barbieri

François Pachet, Pierre Roy, and Gabriele Barbieri. “Finite-Length Markov Processes with Constraints.” Proceedings of IJCAI 2011, pp. 635–641.

À propos de l’article

Un musicien peut vouloir plusieurs mélodies dans un style appris, toutes terminées par une note précise. Cet article montre comment tirer des possibilités valides en préservant leurs probabilités relatives dans le modèle initial.

Résumé de l’article

Pour les contraintes incluses dans la portée du modèle de Markov, par exemple sur les notes seules ou les paires adjacentes dans un modèle d’ordre un, la méthode compile les règles en une chaîne dont les transitions dépendent de la position. La propagation retire les choix impossibles et la renormalisation prend en compte la probabilité des continuations valides. La méthode est illustrée par la génération mélodique.

Recherches associées

Voir l’article de revue de 2011 sur les contraintes de Markov et l’article NeurIPS 2026 sur l’échantillonnage exact sous contraintes régulières.

Projets associés
Contraintes de Markov