Monte Carlo methods for tempo tracking and rhythm quantization

Journal of Artificial Intelligence Research

Volumn 18, Issue , 2003, Pages 45-81

  Cemgil, Ali Taylan ^a   Kappen, Bert ^a  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER MUSIC; COMPUTER SIMULATION; INFORMATION RETRIEVAL; MATHEMATICAL MODELS; MONTE CARLO METHODS; PROBLEM SOLVING; STATE SPACE METHODS;

GIBBS SAMPLING; MARKOV CHAIN MONTE CARLO (MCMC); MAXIMUM A POSTERIORI (MAP); MUSIC APPLICATIONS;

PROBABILITY;

EID: 9444223674     PISSN: 10769757     EISSN: 10769757     Source Type: Journal    
DOI: 10.1613/jair.1121     Document Type: Review

References (50)

1. Aarts, E. H. L., & van Laarhoven, P. J. M. (1985). Statistical cooling: A general approach to combinatorial optimization problems. Philips Journal of Research, 40(4), 193-226.
2. Agon, C., Assayag, G., Fineberg, J., & Rueda, C. (1994). Kant: A critique of pure quantification. In Proceedings of the International Computer Music Conference, pp. 52-9, Aarhus, Denmark. International Computer Music Association.
3. Andrieu, C., de Freitas, N., Doucet, A., & Jordan, M. I. (2002). An introduction to MCMC for machine learning. Machine Learning, to appear.
4. Bar-Shalom, Y., & Fortmann, T. E. (1988). Tracking and Data Association. Academic Press.
5. Bar-Shalom, Y., & Li, X.-R. (1993). Estimation and Tracking: Principles, Techniques and Software. Artech House, Boston.
6. Cambouropoulos, E. (2000). From MIDI to traditional musical notation. In Proceedings of the AAAI Workshop on Artificial Intelligence and Music: Towards Formal Models for Composition, Performance and Analysis, Austin, Texas.
7. Carter, C. K., & Kohn, R. (1996). Markov Chain Monte Carlo in conditionally Gaussian state space models. Biometrika, 83(3), 589-601.
8. Casella, G., & Robert, C. P. (1996). Rao-Blackwellisation of sampling schemas. Biometrika, 83, 81-94.
9. Cemgil, A. T., Desain, P., & Kappen, H. J. (2000). Rhythm quantization for transcription. Computer Music Journal, 24:2, 60-76.
10. Cemgil, A. T., & Kappen, H. J. (2002). Rhythm quantization and tempo tracking by sequential Monte Carlo. In Dietterich, T. G., Becker, S., & Ghahramani, Z. (Eds.), Advances in Neural Information Processing Systems 14- MIT Press.
11. Cemgil, A. T., Kappen, H. J., Desain, P., & Honing, H. (2001). On tempo tracking: Tempogram representation and Kalman filtering. Journal of New Music Research, 28:4, 259-273.
12. Chen, R., & Liu, J. S. (2000). Mixture Kalman filters. J. R. Statist. Soc., 10.
13. Dannenberg, R. (1984). An on-line algorithm for real-time accompaniment. In Proceedings of ICMC, pp. 193-198, San Francisco.
14. Desain, P., & Honing, H. (1991). Quantization of musical time: a connectionist approach. In Todd, P. M., & Loy, D. G. (Eds.), Music and Connectionism., pp. 150-167. MIT Press., Cambridge, Mass.
15. Desain, P., & Honing, H. (1994). A brief introduction to beat induction. In Proceedings of ICMC, San Francisco.
16. Dixon, S., & Cambouropoulos, E. (2000). Beat tracking with musical knowledge. In Horn, W. (Ed.), Proceedings of ECAI 2000 (14th European Conference on Artificial Intelligence), Amsterdam.
17. Doucet, A., & Andrieu, C. (2001). Iterative algorithms for state estimation of jump Markov linear systems. IEEE Trans, on Signal Processing, 49(6), 1216-1227.
18. Doucet, A., de Freitas, N., & Gordon, N. J. (Eds.). (2001). Sequential Monte Carlo Methods in Practice. Springer-Verlag, New York.
19. Doucet, A., de Freitas, N., Murphy, K., & Russell, S. (2000a). Rao-Blackwellised particle filtering for dynamic Bayesian networks. In Uncertainty in Artificial Intelligence.
20. Doucet, A., Godsill, S., & Andrieu, C. (2000b). On sequential Monte Carlo sampling methods for Bayesian filtering. Statistics and Computing, 10(3), 197-208.
21. Fox, D., Burgard, W., & Thrun, S. (1999). Markov localization for mobile robots in dynamic environments. Journal of Artificial Intelligence Research (JAIR), 11.
22. Ghahramani, Z., & Hinton, G. (1998). Variational learning for switching state-space models. Neural Computation, 12(4), 963-996.
23. Ghahramani, Z., & Hinton, G. E. (1996). Parameter estimation for linear dynamical systems, (crg-tr-96-2). Tech. rep., University of Totronto. Dept. of Computer Science.
24. Godsill, S., Doucet, A., & West, M. (2001). Maximum a posteriori sequence estimation using Monte Carlo particle filters. Annals of the Institute of Statistical Mathematics, 52(1), 82-96.
25. Gordon, N. J., Salmond, D. J., & Smith, A. F. M. (1993). Novel approach to nonlinear/non-Gaussian Bayesian state estimation. In IEE Proceedings Part F, Radar and Signal Processing, Vol. 140(2), pp. 107-113.
26. Goto, M., & Muraoka, Y. (1998). Music understanding at the beat level: Real-time beat tracking for audio signals. In Rosenthal, D. F., & Okuno, H. G. (Eds.), Computational Auditory Scene Analysis.
27. Grubb, L. (1998). A Probabilistic Method for Tracking a Vocalist. Ph.D. thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA.
28. Hamanaka, M., Goto, M., Asoh, H., & Otsu, N. (2001). A learning-based quantization: Estimation of onset times in a musical score. In Proceedings of the 5th World Multi-conference on Systemics, Cybernetics and Informatics (SCI 2001), Vol. X, pp. 374-379.
29. Heijink, H., Desain, P., & Honing, H. (2000). Make me a match: An evaluation of different approaches to score-performance matching. Computer Music Journal, 24(1), 43-56.
30. Heskes, T. Zoeter, O. (2002). Expectation propagation for approximate inference in dynamic Bayesian networks. In Proceedings UAI.
31. Isard, M., & Blake, A. (1996). Contour tracking by stochastic propagation of conditional density. In ECCV (1), pp. 343-356.
32. Large, E. W., & Jones, M. R. (1999). The dynamics of attending: How we track time-varying events. Psychological Review, 106, 119-159.
33. Liu, J. S., Chen, R., & Logvinenko, T. (2001). A theoretical framework for sequential importance sampling with resaampling. In Doucet, A., de Freitas, N., & Gordon, N. J. (Eds.), Sequential Monte Carlo Methods in Practice, pp. 225-246. Springer Verlag.
34. Longuet-Higgins, H. C. (1987). Mental Processes: Studies in Cognitive Science. MIT Press, Cambridge. 424p.
35. Marthi, B., Pasula, H., Russell, S., & Peres, Y. (2002). Decayed MCMC filtering. In Proceedings of UAI.
36. Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., & Teller, E. (1953). Equations of state calculations by fast computing machines. Journal of Chemical Physics, 21, 1087-1091.
37. Metropolis, N., & Ulam, S. (1949). The Monte Carlo method. Journal of the American Statistical Assoc., 44(247), 335-341.
38. Murphy, K. P. (2002). Dynamic Bayesian Networks: Representation, Inference and Learning. Ph.D. thesis, University of California, Berkeley.
39. Pressing, J., & Lawrence, P. (1993). Transcribe: A comprehensive autotranscription program.. In Proceedings of the International Computer Music Conference, pp. 343-345, Tokyo. Computer Music Association.
40. Rabiner, L. R. (1989). A tutorial in hidden Markov models and selected applications in speech recognation. Proc. of the IEEE, 77(2), 257-286.
41. Raphael, C. (2001a). A mixed graphical model for rhythmic parsing. In Proc. of 17th Conf. on Uncertainty in Artif. Int. Morgan Kaufmann.
42. Raphael, C. (2001b). A probabilistic expert system for automatic musical accompaniment. Journal of Computational and Graphical Statistics, 10(3), 467-512.
43. Roberts, G. O., & Rosenthal, J. S. (1998). Markov Chain Monte Carlo: Some practical implications of theoretical results. Canadian Journal of Statistics, 26, 5-31.
44. Scheirer, E. D. (1998). Tempo and beat analysis of acoustic musical signals. Journal of Acoustical Society of America, 103:1, 588-601.
45. Shumway, R. H., & Stoffer, D. S. (1982). An approach to time series smoothing and forecasting using the em algorithm. J. Time Series Analysis, 3(4), 253-264.
46. Tanizaki, H. (2001). Nonlinear and non-Gaussian state-space modeling with Monte Carlo techniques: A survey and comparative study. In Rao, C., & Shanbhag, D. (Eds.), Handbook of Statistics, Vol.21: Stochastic Processes: Modeling and Simulation. North-Holland.
47. Thom, B. (2000). Unsupervised learning and interactive jazz/blues improvisation. In Proceedings of the AAAI2000. AAAI Press.
48. Toiviainen, P. (1999). An interactive midi accompanist. Computer Music Journal, 22:4, 63-75.
49. Vercoe, B., & Puckette, M. (1985). The synthetic rehearsal: Training the synthetic performer. In Proceedings of ICMC, pp. 275-278, San Francisco. International Computer Music Association.
50. Vercoe, B. L., Gardner, W. G., & Scheirer, E. D. (1998). Structured audio: Creation, transmission, and rendering of parametric sound representations. Proc. IEEE, 86:5, 922-940.