Finding maximum-length repeating patterns in music databases

Authors:
Ioannis Karydis;Alexandros Nanopoulos;Yannis Manolopoulos
Affiliations:
Department of Informatics, Aristotle University, Thessaloniki, Greece 54124;Department of Informatics, Aristotle University, Thessaloniki, Greece 54124;Department of Informatics, Aristotle University, Thessaloniki, Greece 54124
Venue:
Multimedia Tools and Applications
Year:
2007

Citing 0
Cited 5

Symbolic musical genre classification based on repeating patterns

Proceedings of the 1st ACM workshop on Audio and music computing multimedia
Efficient sparse self-similarity matrix construction for repeating sequence detection

ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
Algorithmic compositions based on discovered musical patterns

Multimedia Tools and Applications
A tree-construction search approach for multivariate time series motifs discovery

Pattern Recognition Letters
Efficient techniques on retrieving bio-information for active U-healthcare

Personal and Ubiquitous Computing

Quantified Score

Hi-index	0.00

Visualization

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.