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

Collins, Tom; Thurlow, Jeremy; Laney, Robin; Willis, Alistair and Garthwaite, Paul (2010). A comparative evaluation of algorithms for discovering translational patterns in Baroque keyboard works. In: Proceedings of the International Symposium on Music Information Retrieval, 9-13 Aug 2010, Utrecht, The Netherlands.

Full text available as:

Preview

PDF (Version of Record) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader Download (411kB)

URL:	http://ismir2010.ismir.net/
Google Scholar:	Look up in Google Scholar

Abstract

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.

Item Type:	Conference or Workshop Item
Copyright Holders:	2010 International Society for Music Information Retrieval
Keywords:	pattern discovery algorithm; translation; geometry; music analysis; Scarlatti; Bach; benchmark; recall; precision
Academic Unit/School:	Faculty of Science, Technology, Engineering and Mathematics (STEM) > Computing and Communications Faculty of Science, Technology, Engineering and Mathematics (STEM) Faculty of Science, Technology, Engineering and Mathematics (STEM) > Mathematics and Statistics
Research Group:	Centre for Research in Computing (CRC)
Item ID:	21837
Depositing User:	Tom Collins
Date Deposited:	13 Jul 2010 13:22
Last Modified:	26 Dec 2017 06:26
URI:	http://oro.open.ac.uk/id/eprint/21837
Share this page:

Actions (login may be required)

RDF+XMLBibTeXRIOXX2 XMLRDF+N-TriplesJSONDublin CoreAtomSimple MetadataReferMETSHTML CitationASCII CitationRefMan RIS Format (UTF-8)OpenURL ContextObjectEndNoteMODSOpenURL ContextObject in SpanMPEG-21 DIDLEP3 XMLRefMan RIS FormatRDF+N3