Pattern Detection and Discovery: The Case of Music Data Mining

In this paper the problem of automatically detecting (or extracting, inducing, discovering) patterns from music data, is addressed. More specifically, approaches for extracting "sequential patterns" from sequences of notes (and rests) are presented and commented. Peculiarities of music data have direct impact on the very nature of pattern extraction and, correlatively, on approaches and algorithms for carrying it out. This impact is analyzed and paralleled with other kinds of data. Applications of musical pattern detection are covered, ranging from music analysis to music information retrieval.

[1]  Gerhard Widmer The Synergy of Music Theory and Al: Learning Multi-Level Expressive Interpretation , 1994, AAAI.

[2]  Pierre-Yves Rolland Adaptive User Modeling in a Content-Based Music Retrieval System , 2001 .

[3]  Alan Smaill,et al.  Hierarchical music representation for composition and analysis , 1993, Comput. Humanit..

[4]  Pierre-Yves Rolland,et al.  Introduction: Pattern Processing in Music Analysis and Creation , 2001, Comput. Humanit..

[5]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

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

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

[8]  Edward J. Coyle,et al.  Pattern Processing in Music Analysis and Creation , 2001 .

[9]  Niall M. Adams,et al.  Data Mining for Fun and Profit , 2000 .

[10]  Bruce W. Pennycook,et al.  Toward a Computer Model of a Jazz Improviser , 1993, ICMC.

[11]  David Cope,et al.  Computers and Musical Style , 1993 .

[12]  Jean-Gabriel Ganascia,et al.  An Artificially Intelligent Jazz Performer , 1999 .

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

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

[15]  Jean-Gabriel Ganascia,et al.  Musical content-based retrieval: an overview of the Melodiscov approach and system , 1999, MULTIMEDIA '99.

[16]  Thomas Owens,et al.  Charlie Parker : techniques of improvisation , 1974 .