Abstract
Computer models for determining key boundaries are important tools for computer analysis of music, computational modeling of music cognition, content-based categorization and retrieval of music information and automatic generating of expressive performance. This paper proposes a Boundary Search Algorithm (BSA) for determining points of modulation in a piece of music using a geometric model for tonality called the Spiral Array. For a given number of key changes, the computational complexity of the algorithm is polynomial in the number of pitch events. We present and discuss computational results for two selections from J.S. Bach’s “A Little Notebook for Anna Magdalena”. Comparisons between the choices of an expert listener and the algorithm indicates that in human cognition, a dynamic interplay exists between memory and present knowledge, thus maximizing the opportunity for the information to coalesce into meaningful patterns.
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
Wolfgang Auhagen and Piet G. Vos: Experimental Methods in Tonality Induction Research: A Review. Music Perception 17:4 (2000) 417–436
Jeanne S. Bamberger: Developing Musical Intuition. Oxford University Press, NY (2000)
Jeanne S. Bamberger: The Mind Behind the Musical Ear. Harvard University Press, MA (1991)
Brown: Tonal implications of the diatonic set. In Theory Only 5 (1981) 3–21
Chew, E.: Modeling Tonality: Applications to Music Cognition. Proceedings of the 23rd Annual Meeting of the Cognitive Science Society (2001)
Chew, E.: Towards a Mathematical Model of Tonality. PhD Dissertation, MIT (2000)
Richard Cohn: Introduction to Neo-Riemannian Theory: A Survey and a Historical Perspective. Journal of Music Theory 42:2 (1998) 167–180
Richard Cohn: Neo-Riemannian Operations, Parsimonious Trichords, and their Tonnetz Representations. Journal of Music Theory 41:1 (1997) 1–66
Peter Desain and Henkjan Honing and Huub Vanthienen and Luke Windsor: Computational Modeling of Music Cognition: Problem or Solution?. Music Perception 16:1 (1998) 151–166
Robert Gjerdingen (ed.): Music Perception 17:4 (2000) Note: Special issue on Tonality Induction
Oswald Jonas: Introduction to the theory of Heinrich Shenker: the nature of the musical work of art. Longman, NY. (1982)
Krumhansl, C. L.: Perceived Triad Distance: Evidence Supporting the Psychological Reality of Neo-Riemannian Transformations. Journal of Music Theory 42:2 (1998) 254–281
Krumhansl, Carol L.: Cognitive Foundations of Musical Pitch. Oxford University Press, NY (1990)
David Lewin: Generalized Musical Intervals and Transformations. Yale University Press, CT (1987)
H. C. Longuet-Higgins: Mental Processes. MIT Press, MA (1987)
H. C. Longuet-Higgins and M. J. Steedman: On Interpreting Bach. B. Meltzer and D. Michie (eds.) Machine Intelligence 6 Edinburgh U. Press (1971) 221
Robert Rowe: Key Induction in the Context of Interactive Performance. Music Perception 17:4 (2000) 511–530
Shmulevich, I., Yli-Harja, O.: Localized Key-Finding: Algorithms and Applications. Music Perception 17:4 (2000) 531–544
Steedman, Mark: The well-tempered computer. Phil. Trans. R. Soc. Lond. 349 (1994) 115–131
Temperley, David: What’s Key for Key? The Krumhansl-Schmuckler Key-Finding Algorithm Reconsidered. Music Perception 17:1 (1999) 65–100
Temperley, David: The Perception of Harmony and Tonality: An Algorithmic Approach. PhD dissertation, Columbia University (1996)
Piet G. Vos and Erwin W. Van Geenen: A Parallel-Processing Key-Finding Model. Music Perception 14:2 (1996) 185–223
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chew, E. (2002). The Spiral Array: An Algorithm for Determining Key Boundaries. In: Anagnostopoulou, C., Ferrand, M., Smaill, A. (eds) Music and Artificial Intelligence. ICMAI 2002. Lecture Notes in Computer Science(), vol 2445. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45722-4_4
Download citation
DOI: https://doi.org/10.1007/3-540-45722-4_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44145-8
Online ISBN: 978-3-540-45722-0
eBook Packages: Springer Book Archive