Index of /~echew/papers/ICMAI2

 Name                    Last modified      Size  Description
 Parent Directory                             -   
 reference.txt           29-Feb-2004 23:13  742   
 ec-icmai.pdf            11-Jun-2002 00:28  185K  

In this directory is the PDF file for a paper titled

"The Spiral Array: An Algorithm for Determining Key Boundaries"
by Elaine Chew (echew@usc.edu)

The paper was presented at the 
II International Conference on Music and Artificial Intelligence
hosted by the Faculty of Music & Division of Informatics
at the University of Edinburgh, Scotland.  12-14 September, 2002.

The paper was published in "Music and Artificial Intelligence"
Proceedings of the Second International Conference, ICMAI 2002, 
Edinburgh, Scotland, UK, September 12-14, 2002. pp.18-31.
Eds C.B Anagnostopoulou, M.B Ferrand, A.B Smaill
Springer Lecture Notes in Computer Science / 
Lecture Notes in Artificial Intelligence
Click on reference.txt for the BibTeX reference.

The conference website is at
http://dionysos.music.ed.ac.uk/icmai

Online conference proceedings (subscription required) can be found at
http://link.springer.de/link/service/series/0558/tocs/t2445.htm

THE COMPLETE PAPER, text with figures, can be viewed as a PDF document.
Click on ec-icmai.pdf if you wish to view the paper in PDF format.

--'--,--'--,--'--,--'--,--'--,--'--,--'--,--'--,--'--,--'--,--'--,--'--

"The Spiral Array: An Algorithm for Determining Key Boundaries"
by Elaine Chew (echew@usc.edu)

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.