@INPROCEEDINGS{KarydisNM2003,
  AUTHOR =       {Ioannis Karydis and Alexandros Nanopoulos and Yannis Manolopoulos},
  TITLE =        {An Efficient Algorithm for Mining Maximum-Length Repeating Patterns in Music Objects},
  BOOKTITLE =    {Pan-Hellenic Conference on Informatics},
  YEAR =         {2003},
  pages =        {375--387},
  abstract =     {Maximum-length repeating patterns (MLRP) are parts of the melody string of a music object, that appear frequently and have the largest length among all repeating patterns. In this paper we examine the problem of discovering MLRP in music objects. We present an algorithm for the extraction of MLRP, which discovers all maximum-length repeating patterns using an efficient accession during searching, by avoiding costly repetition frequency calculation and by examining as few as possible repeating patterns in order to reach MLRP. Experimental results illustrate the significant performance gains due to the proposed algorithm, compared to an existing baseline algorithm.},
  keywords =     {content-based music retrieval, maximum-length repeating patterns, data mining, theme discovery, music databases}
}

