Sequence-based melodic comparison: a dynamic-programming approach

Smith, L. A., McNab, R. J., Witten, I. H. (1998) Computing in Musicology 11, Melodic Similarity: Concepts, Procedures, and Applications,Chapter 4, edited by W.B. Hewlett and E. Selfridge-Field, pp 101-117.

In order to get a feel for the issues involved in sequence-based melody comparison, we have implemented a comparison program and used it to perform an extensive simulation based on the task of retrieving tunes from a database of folk songs. The database incorporated two folk song corpora: the Digital Tradition (Greenhaus, 1994) and the Essen database (Schaffrath, 1992).