Minimum description length for selection of models of musical rhythm

AbstractWe apply the minimum description length (MDL) methodology from information theory in order to select mathematical models for musical rhythm. We consider six models proposed by David Temperley and mathematically formalize them, which allows for an MDL analysis. As a consequence, we find that two of the models are not suitable to apply this methodology, as their codification strategy does not represent all possible rhythm sequences. A slight modification of Temperley's hierarchical model provides an improvement in codification performance, robust across all the four corpora considered in the experiments: three classical corpora commonly used in music studies and one of tango songs recently released. Our study confirms the usefulness of the MDL approach to solve the classical trade-off between model complexity and its ability to fit the data.Keywords: Musical rhythmprobabilistic modellinginformation theoryminimum description lengthmodel selection2010 Mathematics Subject Classification: 00A6568Q3062B102012 Computing Classification Scheme: Applied computing AcknowledgmentsThe authors would like to thank Dr. Ignacio Ramírez, Dr. Marcelo Fiori and Dr. Paola Bermolen for fruitful discussion about this work.Disclosure statementNo potential conflict of interest was reported by the author(s).Supplemental dataSupplemental data for this article can be accessed online at http://dx.doi.org/10.1080/17459737.2023.2213471.Correction StatementThis article has been republished with minor changes. These changes do not impact the academic content of the article.Notes1 Note that other metrical levels could be used as reference, such as the sixteenth-note level.2 This is not the only reason. The models discussed in the following also treat different time signatures differently.3 CitationMavromatis (2012) uses the term probabilistic musical grammar.4 As usual in information theory we use log⁡x=log2⁡x.5 To encode one element within a set of d=2ℓ a binary stings, we need to use ℓ=log2⁡d=log⁡d bits.6 In both cases the description length is proportional to log⁡N. This fact was observed by CitationRissanen (1978).7 https://github.com/mrocamora/mdlfit8 Aesthetic preferences can result in a different rate of occurrence of different rhythmic patterns, see Figure 5.Additional informationFundingThis work was partially supported by funding agencies Agencia Nacional de Investigación e Innovación (ANII) and Comisión Sectorial de Investigación Científica (CSIC), UdelaR.