Musical Pattern Extraction for Melodic Segmentation

Despite the fact that musical parallelism is considered as an important factor for musical segmentation, there have been very few attempts to describe systematically how exactly it affects grouping processes. The main problem is that musical parallelism itself is very difficult to formalise. In this paper a computational model will be presented that extracts melodic patterns from a given melodic surface. Following the assumption that the beginning and ending points of 'significant' repeating musical patterns influence the segmentation of a musical surface, the discovered patterns are used as a means to determine probable segmentation points of the melody. ‘Significant’ patterns are defined primarily in terms of frequency of occurrence and length of pattern. The special status of non-overlapping immediately-repeating patterns is examined. All the discovered patterns merge into a single ‘pattern’ segmentation profile that signifies points in the surface that are most likely to be perceived as points of segmentation. The effectiveness of the algorithm is tested against a series of musical surfaces illustrating both strengths and weaknesses of the approach.

[1]  Pierre-Yves Rolland,et al.  Discovery of Patterns in Musical Sequences , 1999 .

[2]  E M I L I O S C A M B O U R O P O U L,et al.  Melodic Cue Abstraction , Similarity , and Category Formation : A Formal Model , 2002 .

[3]  Rajeev Raman,et al.  String-Matching techniques for musical similarity and melodic recognition , 1998 .

[4]  Marc Leman,et al.  Music, Gestalt, and Computing - Studies in Systematic and Cognitive Musicology , 1997 .

[5]  Eduardo Miranda,et al.  Readings in Music and Artificial Intelligence , 2000, Readings in Music and Artificial Intelligence.

[6]  Pierre-Yves Rolland FIExPat: flexible extraction of sequential patterns , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[7]  R. Jackendoff,et al.  A Generative Theory of Tonal Music , 1985 .

[8]  Emilios Cambouropoulos,et al.  The Local Boundary Detection Model (LBDM) and its Application in the Study of Expressive Timing , 2001, ICMC.

[9]  D. Temperley The Cognition of Basic Musical Structures , 2001 .

[10]  Costas S. Iliopoulos,et al.  Pattern Processing in Melodic Sequences: Challenges, Caveats and Prospects , 2001, Comput. Humanit..

[11]  Maxime Crochemore,et al.  An Optimal Algorithm for Computing the Repetitions in a Word , 1981, Inf. Process. Lett..

[12]  Gerhard Widmer,et al.  Automated Motivic Analysis via Melodic Clustering , 2000 .

[13]  Jean-Gabriel Ganascia,et al.  Musical Pattern Extraction and Similarity Assessment , 2000, Readings in Music and Artificial Intelligence.