The Open UniversitySkip to content

Improved methods for pattern discovery in music, with applications in automated stylistic composition

Collins, Thomas Edward (2011). Improved methods for pattern discovery in music, with applications in automated stylistic composition. PhD thesis. The Open University.

Full text available as:
PDF (Version of Record) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (10MB)
Google Scholar: Look up in Google Scholar


Computational methods for intra-opus pattern discovery (discovering repeated patterns within a piece of music) and stylistic composition (composing in the style of another composer or period) can offer insights into how human listeners and composers undertake such activities. Two studies are reported that demonstrate improved computational methods for pattern discovery in music. In the first, regression models are built with the aim of predicting subjective assessments of a pattern's salience, based on various quantifiable attributes of that pattern, such as the number of notes it contains. Using variable selection and cross-validation, a formula is derived for rating the importance of a discovered pattern. In the second study, a music analyst undertook intra-opus pattern discovery for works by Domenico Scarlatti and Johann Sebastian Bach, forming a benchmark of target patterns. The performance of two existing algorithms and one of my own creation, called SIACT (Structure Induction Algorithm with Compactness Trawling), is evaluated by comparison with this benchmark. SIACT out-performs the existing algorithms with regard to recall and, more often than not, precision. A third experiment is reported concerning human judgements of music excerpts that are, to varying degrees, in the style of mazurkas by Frededric Chopin. This acts as an evaluation for two computational models of musical style, called Racchman-Oct2010 and Racchmaninof-Oct2010 (standing for RAndom Constrained CHain of MArkovian Nodes with INheritance Of Form), which are developed over two chapters. The latter of these models applies SIACT and the formula for rating pattern importance, using temporal and registral positions of discovered patterns from an existing template piece to guide the generation of a new passage of music. The precision and runtime of pattern discovery algorithms, and their use for audio summarisation are among topics for future work. Data and code related to this thesis is available on the accompanying CD or at

Item Type: Thesis (PhD)
Copyright Holders: 2011 Tom Collins
Academic Unit/School: Faculty of Science, Technology, Engineering and Mathematics (STEM)
Research Group: Centre for Research in Computing (CRC)
Related URLs:
Item ID: 30103
Depositing User: Tom Collins
Date Deposited: 02 Dec 2011 09:10
Last Modified: 24 May 2020 20:40
Share this page:

Download history for this item

These details should be considered as only a guide to the number of downloads performed manually. Algorithmic methods have been applied in an attempt to remove automated downloads from the displayed statistics but no guarantee can be made as to the accuracy of the figures.

Actions (login may be required)

Policies | Disclaimer

© The Open University   contact the OU