Markov chain models have been widely used to algorithmic composition and machine improvisation. In this paper, we introduce a probabilistic prediction model of rhythmic characteristics of Markov chain-based note sequences. For this purpose, we propose an algorithm to generate a revised Markov chain model and calculate the onset probabilities of notes at each onset position in one measure. As an application of this algorithm, we present an interactive improvisation system which uses a customized syncopation index as an input parameter and allows the user to control the level of syncopation and rhythmic tension in real-time.

Simple Markov Chain (first-order) is converted to Revised Markov Chain to calculate onset probabilities of each note

System overview of the improvisation system


Demo video

This video shows improvisation system with Markov chain analysis, built by Max/MSP. Users are able to control syncopation value in real time.

  • Bongjun Kim and Woon Seung Yeo, “Probabilistic Prediction of Rhythmic Characteristics in Markov Chain-based Melodic Sequences,” International Computer Music Conference (ICMC) Aug. 2013