Abstract
Hidden Markov Models (HMMs) have been successfully employed in the exploration and modeling of musical structure, with applications in Music Information Retrieval. This paper focuses on an aspect of HMM training that remains relatively unexplored in musical applications, namely the determination of HMM topology. We demonstrate that this complex problem can be effectively addressed through search over model topology space, conducted by HMM state merging and/or splitting. Once successfully identified, the HMM topology that is optimal with respect to a given data set can help identify hidden (latent) variables that are important in shaping the data set’s visible structure. These variables are identified by suitable interpretation of the HMM states for the selected topology. As an illustration, we present two case studies that successfully tackle two classic problems in music computation, namely (i) algorithmic statistical segmentation and (ii) meter induction from a sequence of durational patterns.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Raphael, C., Stoddard, J.: Functional Harmonic Analysis Using Probabilistic Models. Computer Music Journal 28, 45–52 (2004)
Mavromatis, P.: A Hidden Markov Model of Melody Production in Greek Church Chant. Computing in Musicology 14, 93–112
Bello, J.P., Pickens, J.: A Robust Mid-Level Representation for Harmonic Content in Music Signals. In: Proceedings of the 6th International Conference on Music Information Retrieval (ISMIR 2005), London, UK (September 2005)
Rabiner, L.R., Juang, B.-H.: An Introduction to Hidden Markov Models. IEEE ASSP Magazine 3, 4–16 (1986)
Manning, C.D., Schütze, H.: Foundations of Statistical Natural Language Processing. MIT Press, Cambridge (1999)
Stolcke, A., Omohundro, S.M.: Hidden Markov Model Induction by Bayesian Model Merging. In: Hanson, S.J., Cowan, J.D., Giles, C.L. (eds.) Advances in Neural Information Processing Systems, vol. 5, pp. 11–18. Morgan Kaufmann, San Mateo (1993)
Ostendorf, M., Singer, H.: HMM Topology Design Using Maximum Likelihood Successive State Splitting. Computer Speech and Language 11, 17–41 (1997)
Mavromatis, P.: Minimum Description Length Modeling of Musical Structure. Submitted to the Journal of Mathematics and Music. Under revision
Rissanen, J.: Stochastic Complexity in Statistical Inquiry. Series in Computer Science, vol. 15. World Scientific, Singapore (1989)
Grünwald, P.D.: The Minimum Description Length Principle. Adaptive Computation and Machine Learning. MIT Press, Cambridge (2007)
Saffran, J.R., Johnson, E.K., Aslin, R.N., Newport, E.L.: Statistical Learning of Tone Sequences by Human Infants and Adults. Cognition 70, 27–52 (1999)
Jeppesen, K.: Counterpoint: The Polyphonic Vocal Style of the Sixteenth Century. Prentice Hall, New York (1939); reprinted by Dover (1992)
Gauldin, R.: A Practical Approach to Sixteenth-Century Counterpoint. Waveland Press, Long Grove (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mavromatis, P. (2009). HMM Analysis of Musical Structure: Identification of Latent Variables Through Topology-Sensitive Model Selection. In: Chew, E., Childs, A., Chuan, CH. (eds) Mathematics and Computation in Music. MCM 2009. Communications in Computer and Information Science, vol 38. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02394-1_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-02394-1_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02393-4
Online ISBN: 978-3-642-02394-1
eBook Packages: Computer ScienceComputer Science (R0)