arrow
Return

Finding maximum-length repeating patterns in music databases

delete2006-10-25
delete11
delete
OA
AI
I
Ioannis Karydis
Α
Αλέξανδρος Νανόπουλος
Y
Yannis Manolopoulos *
DOI:10.1007/s11042-006-0068-5delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

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

Multimedia Tools and Applications cover
Multimedia Tools and Applications
IF:
3
Papers:
1.9W
Citations:
3.2W

Organization

No organization information available