Discovery of Patterns in Musical Sequences - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of New Music Research Année : 1999

Discovery of Patterns in Musical Sequences

Résumé

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.
Fichier non déposé

Dates et versions

hal-01184473 , version 1 (14-08-2015)

Identifiants

Citer

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⟩
58 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More