Detecting Motives and Recurring Patterns in PolyphonicMusic

We consider the problem of detecting and identifying recurring note patterns in polyphonic music. A practical algorithm MARPLE for find finding such patterns is presented. The algorithm is evaluated on sequenced MIDI files for the 96 pieces of the two books of Bach’s Well-Tempered Clavier. Strengths and weaknesses are identified.

[1]  Paul E. Utgoff,et al.  VOISE: Learning to Segregate Voices in Explicit and Implicit Polyphony , 2005, ISMIR.

[2]  Darrell Conklin,et al.  Representation and Discovery of Vertical Patterns in Music , 2002, ICMAI.

[3]  Steven Jan,et al.  Meme Hunting with the Humdrum Toolkit: Principles, Problems, and Prospects , 2004, Computer Music Journal.

[4]  Maxime Crochemore,et al.  Algorithms For Computing Approximate Repetitions In Musical Sequences , 2002, Int. J. Comput. Math..

[5]  Lloyd A. Smith,et al.  Discovering Themes by Exact Pattern Matching , 2001 .

[6]  Padmavathi Mundur,et al.  An N-gram based Approach for Finding the Repeating Patterns in Musical Data , 2005, EuroIMSA.

[7]  Geraint A. Wiggins,et al.  Algorithms for discovering repeated patterns in multidimensional representations of polyphonic music , 2002 .

[8]  Olivier Lartillot,et al.  Discovering musical pattern through perceptual heuristics , 2003, ISMIR.

[9]  Glen G. Langdon,et al.  Arithmetic Coding , 1979 .

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

[11]  Olivier Lartillot,et al.  A Musical Pattern Discovery System Founded on a Modeling of Listening Strategies , 2004, Computer Music Journal.

[12]  Olivier Lartillot,et al.  Efficient extraction of closed motivic patterns in multi-dimensional symbolic representations of music , 2005, The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05).

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