Finding maximum-length repeating patterns in music databases

Abstract This paper introduces the problem of discovering maximum-length repeating patterns in music objects. A novel algorithm is presented for the extraction of this kind of patterns from a melody music object. The proposed algorithm discovers all maximum-length repeating patterns using an “aggressive” accession during searching, by avoiding costly repetition frequency calculation and by examining as few as possible repeating patterns in order to reach the maximum-length repeating pattern(s). Detailed experimental results illustrate the significant performance gains due to the proposed algorithm, compared to an existing baseline algorithm. Keywords Maximum-length repeating patterns · Data mining · Theme discovery · Music databases

• Type: Journal
• Year: 2007
• Where: MTA
• Authors: Ioannis Karydis, Alexandros Nanopoulos, Yannis Manolopoulos
• Keywords: Algorithm, Maximum-length Repeating Patterns, MTA 2007, Music Object