Return
Finding maximum-length repeating patterns in music databases
DOI:10.1007/s11042-006-0068-5.png)
Abstract
En 中文
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
Journal
IF:
3
Papers:
1.9W
Citations:
3.2W
Organization
No organization information available

