Index of /~echew/papers/JoC2005

 Name                    Last modified      Size  Description
 Parent Directory                             -   
 chew2005-JoC.pdf        20-Feb-2005 09:36  1.9M  
 reference.txt           04-Feb-2007 10:28  380   

In this directory is the PDF file for the final draft of a paper titled

"Slicing It All Ways: Mathematical Models for Tonal Induction,
Approximation, and Segmentation Using the Spiral Array"
by Elaine Chew

History: accepted by Mark Steedman, Associate Guest Editor for the
Special Cluster on Computation in Music; received March 2004;
revised August 2004; accepted January 2005.

The paper will appear in the forthcoming
Cluster on Music and Computation in the INFORMS Journal on Computing,
guest edited by Elaine Chew with
associate editors Roger Dannenberg, Joel Sokol and Mark Steedman

The CFP can be viewed at http://www-rcf.usc.edu/~echew/INFORMS/JoC/cfp.html

Click on reference.txt for the BibTeX reference.

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

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

"Slicing It All Ways: Mathematical Models for Tonal Induction,
Approximation, and Segmentation Using the Spiral Array"
by Elaine Chew

ABSTRACT: This paper presents the spiral array model and its
associated algorithms for tonal induction, approximation, and
segmentation.  The spiral array is a geometric model for tonality that
clusters perceptually similar tonal entities.  The model summarizes
music information as interior points inside an array of spirals.
Distances in the spiral array space are used to quantify tonal
similarity.  The paper traces the evolution, and presents general
forms, of the existing algorithms for key finding, pitch spelling, and
segmentation, and proposes a new O(n) algorithm, Argus, for tonal
segmentation.  The proposed algorithm computes a value that quantifies
the discrepancy between the local contexts in the future and past at
each point in time.  Discrepancy values exceeding control thresholds
are shown to mark the segmentation boundaries of the test set that
concur with expert analyses.  A number of window sizes and threshold
settings are investigated.  The algorithm is demonstrated using Edward
McDowell's ``To A Wild Rose'' and tested on Franz Schubert's
Allegretto from Moment Musical D780 No. 6 and Thema from Impromptu
D935 No. 4.  The algorithm accurately locates tonal boundaries in all
three case studies.