2006
DOI: 10.1007/s11042-006-0068-5
|View full text |Cite
|
Sign up to set email alerts
|

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 re… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
10
0
2

Year Published

2006
2006
2015
2015

Publication Types

Select...
3
3
2

Relationship

1
7

Authors

Journals

citations
Cited by 14 publications
(12 citation statements)
references
References 28 publications
0
10
0
2
Order By: Relevance
“…Several studies have focused on finding maximal repeating patterns, thus discarding patterns that are subpatterns of a larger pattern that occurs with the same frequency as the sub-patterns (Hsu, Liu, and Chen 1998;Liu, Hsu, and Chen 1999;Karydis, Nanopoulos, and Manolopoulos 2007). The repeating patterns can be searched using encodings more adapted to melody recognition, such as in the stepleap representation used by Cambouropoulos and colleagues (2005).…”
Section: Related Work: Mir and Fugue Analysismentioning
confidence: 99%
“…Several studies have focused on finding maximal repeating patterns, thus discarding patterns that are subpatterns of a larger pattern that occurs with the same frequency as the sub-patterns (Hsu, Liu, and Chen 1998;Liu, Hsu, and Chen 1999;Karydis, Nanopoulos, and Manolopoulos 2007). The repeating patterns can be searched using encodings more adapted to melody recognition, such as in the stepleap representation used by Cambouropoulos and colleagues (2005).…”
Section: Related Work: Mir and Fugue Analysismentioning
confidence: 99%
“…Based on features extracted from these histograms the authors of [13] managed a 50% accuracy for 5 genres. Compared to this work, we additionally include the notion of pitch dependency as well as the orientation in repeating patterns, which focus on significant parts of the piece as far as semantics and efficiency are concerned [6,7].…”
Section: Related Workmentioning
confidence: 99%
“…The existence of RPs in musical pieces has been supported by both composers (a starting point for development, which may be repeated possibly in the form of variations) and listeners [2]. As the process of mining musical RPs presents important challenges, several methods, e.g, [6,7], have been proposed in the MIR literature for their extraction.…”
Section: Related Workmentioning
confidence: 99%
“…Similarity between a pattern and several parts of a piece may be computed by the Mongeau-Sankoff algorithm [20] and its extensions or by other methods for approximate string matching [7,8], allowing a given number of restricted mismatches. Several studies focus on finding maximal repeating patterns, limiting the search to non-trivial repeating patterns, that is discarding patterns that are a sub-pattern of a larger one with the same frequency [13,14,16,17]. Other studies try to find musically significant themes, with algorithms considering the number of occurrences [25], but also the melodic contour or other features [18].…”
Section: Introductionmentioning
confidence: 99%