Skip to main content
Article thumbnail
Location of Repository

A comparative evaluation of algorithms for discovering translational patterns in Baroque keyboard works

By Tom Collins, Jeremy Thurlow, Robin Laney, Alistair Willis and Paul Garthwaite


We consider the problem of intra-opus pattern discovery, that is, the task of discovering patterns of a specified type within a piece of music. A music analyst undertook this task for works by Domenico Scarlattti and Johann Sebastian Bach, forming a benchmark of 'target' patterns. The performance of two existing algorithms and one of our own creation, called SIACT, is evaluated by comparison with this benchmark. SIACT out-performs the existing algorithms with regard to recall and, more often than not, precision. It is demonstrated that in all but the most carefully selected excerpts of music, the two existing algorithms can be affected by what is termed the 'problem of isolated membership'. Central to the relative success of SIACT is our intention that it should address this particular problem. The paper contrasts string-based and geometric approaches to pattern discovery, with an introduction to the latter. Suggestions for future work are given

Year: 2010
OAI identifier:
Provided by: Open Research Online

Suggested articles

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.