Finding Approximate Repeating Patterns from Sequence Data

In this paper, an application of feature extraction from music data is first introduced to motivate our research of finding approximate repeating patterns from sequence data. An approximate repeating pattern is defined as a sequence of symbols which appears more than once under certain approximation types in a data sequence. By using the ‘cut’ and ‘pattern_join’ operators, we develop a level-wise approach to solve the problem of finding approximate repeating patterns.

[1]  Anna Pienimäki,et al.  Indexing Music Databases Using Automatic Extraction of Frequent Phrases , 2002, ISMIR.

[2]  Ning Hu,et al.  Pattern Discovery Techniques for Music Audio , 2002, ISMIR.

[3]  Julia B. Schwartz,et al.  From Harper & Row , 1970 .

[4]  M. Mišík,et al.  Oxford University Press , 1968, PMLA/Publications of the Modern Language Association of America.

[5]  Shrikanth Narayanan,et al.  Automatic main melody extraction from midi files with a modified Lempel-Ziv algorithm , 2001, Proceedings of 2001 International Symposium on Intelligent Multimedia, Video and Speech Processing. ISIMP 2001 (IEEE Cat. No.01EX489).

[6]  Helena Ahonen-Myka.  Finding All Maximal Frequent Sequences in Text , 1999 .

[7]  Colin Meek,et al.  Thematic Extractor , 2001, ISMIR.

[8]  E. Narmour.  The analysis and cognition of basic melodic structures , 1992 .

[9]  Arbee L. P. Chen,et al.  Discovering nontrivial repeating patterns in music data , 2001, IEEE Trans. Multim..

[10]  Birmingham , 1906 .

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

[12]  Eleanor Selfridge-Field,et al.  Conceptual and representational issues in melodic comparison , 1998 .

[13]  C. Krumhansl.  Cognitive Foundations of Musical Pitch , 1990 .

[14]  Roger B. Dannenberg,et al.  Pattern Discovery Techniques for Music Audio , 2002 .

[15]  H. Barlow,et al.  A dictionary of musical themes , 1975 .

[16]  Arbee L. P. Chen,et al.  Efficient repeating pattern finding in music databases , 1998, CIKM '98.