Cedar Wingate

MUMT 621

Professor Ichiro Fujinaga

15 October 2009

 

 

Slide Presentation II Annotated Bibliography

 

 

Dixon, Simon. 2007. ÒEvaluation of the Audio Beat Tracking System BeatRootJournal of New Music Research 36, no. 1: 39-50.

 

            Not really on dynamic programming, but it provided me with many references to papers that did talk about dynamic programming.

 

 

Dreyfus, Stuart. 2002. "Richard Bellman on the birth of Dynamic Programming." Operations Research 50, no. 1: 48-51, http://www.wu.ac.at/usr/h99c/h9951826/bellman_dynprog.pdf (accessed 7 October 2009).

 

            A set of quotations from interviews with Richard Bellman.  Gives a warm and fuzzy side to all this math.  Contains a number of incites into the historical and political pressures affecting the development of dynamic programming.

 

 

Ellis, Daniel P. W. 2007. ÒBeat Tracking by Dynamic Programming.Ó Journal of New Music Research 36, no. 1: 51-60.

 

An overview of EllisÕ system for beat tracking using dynamic programming.  Includes spectral analysis visualizations and many mathematical equations.

 

 

McKinney, M. F., D. Moelants, M. E. P. Davies, and A. Klapuri. 2007. ÒEvaluation of Audio Beat Tracking and Music Tempo Extraction Algorithms.Ó Journal of New Music Research 36, no. 1: 1-16.

 

            Overview of a number of different beat tracking algorithm systems.  Includes comparison charts, graphs, and many mathematical formulas for algorithms

 

 

Smith, David K., and PASS Maths. 1997. ÒDynamic programming: an introduction.Ó +plus magazine. http://plus.maths.org/issue3/dynamic/ (accessed 7 October 2009).

 

            An easy to understand introduction to dynamic programming.  Included the millihelen example.

 

 

Wikipedia contributors. 2009a. "Bellman equation." Wikipedia, The Free Encyclopedia, http://en.wikipedia.org/wiki/Bellman_equation (accessed 7 October 2009).


Very basic explanation of the Bellman equation.  Provided a little extra information that the main dynamic programming article did not.

 

 

Wikipedia contributors. 2009b. "Dynamic Programming." Wikipedia, The Free Encyclopedia, http://en.wikipedia.org/wiki/Dynamic_programming (accessed 7 October 2009).

 

Great introduction to dynamic programming with a little history of the creator.  Included links to information on many of the concepts underlying dynamic programming, a few examples, and links to resources.

 

 

Wikipedia contributors. 2009c. "Recursion." Wikipedia, The Free Encyclopedia, http://en.wikipedia.org/wiki/Recursion (accessed 7 October 2009).

 

Basic explanation of recursion.  I used a photo from the page for my presentation. 

 

 

Wright, Matthew, W. Andrew Schloss, and George Tzanetakis. 2008. ÒAnalyzing Afro-Cuban Rhythm Using Rotation-Aware Clave Template Matching With Dynamic Programming.Ó Proceedings of the International Conference on Music Information Retrieval (ISMIR) 2008. Philadelphia, Pennsylvania.

 

Overview of a method using dynamic programming for beat tracking.  This system focused on the Latin clave rhythm.  Included diagrams and many equations.