Finding maximum-length repeating patterns in music databases |
| |
Authors: | Ioannis Karydis Alexandros Nanopoulos Yannis Manolopoulos |
| |
Affiliation: | (1) Department of Informatics, Aristotle University, Thessaloniki, 54124, Greece |
| |
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 |
本文献已被 SpringerLink 等数据库收录! |