The CEG Algorithm (Part I)
This chapter presents the Center of Effect Generator (CEG) key-finding algorithm based on the Spiral Array model, starting from the idea of the center of effect (CE), whereby any sequence of notes maps to a point in the interior of the model. The algorithm is illustrated through a simple melodic example, “Simple Gifts” from Copland’s Appalachian Spring. Included are discussions on why the model works, and the principles behind the particular set of model parameters used in the test run. At each step, the algorithm reports the three closest keys, ranked by distance; a step-by-step geometric interpretation of the algorithm and a graph showing the evolution of the closest keys accompany the tabular results. A MATLAB version of the CEG code appears in Appendix B. An evaluation of the CEG algorithm follows in Chap. 5; the CEG method is applied to polyphonic music in MIDI (Musical Instrument Digital Interface) format in Chap. 9, and adapted to music audio in Chap. 11.
KeywordsPitch Collection Duration Information Musical Instrument Digital Interface Pitch Position Polyphonic Music
- 1.Bach, J.S.: The Well-Tempered Clavier-Part I, BWV 846–869. Henle Urtext Edition, Munich (1997)Google Scholar
- 2.Copland, A.: Appalachian Spring. Boosey & Hawkes, New York (1945)Google Scholar
- 3.Krumhansl, C.L.: Cognitive Foundations of Musical Pitch. Oxford University Press, New York (1990)Google Scholar
- 4.Longuet-Higgins, H.C., Steedman, M.J.: On interpreting Bach. In: Meltzer, B., Michie, D. (eds.) Machine Intelligence 6, pp. 221–241. Edinburgh University Press, Edinburgh (1971)Google Scholar