Skip to Main content Skip to Navigation
New interface
Journal articles

Discovery of Patterns in Musical Sequences

Pierre-Yves Rolland 1 
1 APA - Apprentissage et Acquisition des connaissances
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Pattern discovery (or ‘extraction’) in sequences is a very general problem with diverse musical applications ranging from music generating systems to melodic content-based retrieval to music analysis. It naturally fits within the wider problematics of musical (and multimedia) content extraction. In this article, we focus on the automated discovery of patterns in corpuses of melodic sequences. A melodic pattern is defined by a set of either identical or ‘equipollent’ (i.e., significantly similar) sequence segments. In previous work and articles, we addressed such critical issues in musical pattern discovery as the representation of sequences and of their elements, and the definition of appropriate similarity metrics between (pairs of) sequence segments. We now present a novel pattern extraction algorithm named FlExPat (‘FlExible Extraction of Patterns’), which builds upon the concepts and techniques we previously introduced. FlExPat articulates in two phases, passage pair comparison and then categorization. Its theoretical worst-case complexity is quadratic in the corpus' total sequence length, but both running time and required memory are far smaller in practice. FlExPat has been implemented in our Imprology software system. Experimental results, a few of which are detailed here, clearly show FlExPat's qualities and performances.
Document type :
Journal articles
Complete list of metadata
Contributor : Lip6 Publications Connect in order to contact the contributor
Submitted on : Friday, August 14, 2015 - 3:45:07 PM
Last modification on : Sunday, June 26, 2022 - 9:42:40 AM



Pierre-Yves Rolland. Discovery of Patterns in Musical Sequences. Journal of New Music Research, 1999, 28 (4), pp.334-350. ⟨10.1076/0929-8215(199912)28:04;1-O;FT334⟩. ⟨hal-01184473⟩



Record views