Digital music libraries - research and development

Bainbridge, David; Bernbom, Gerry; Wallace, M. Brian; Dillon, Andrew; Dovey, Matthew; Dunn, J. Michael; Fingerhut, Michael; Fujinaga, Ichiro; Isaacson, Eric J.

doi:10.1145/379437.379765

Search citation statements

Order By: Relevance

Paper Sections

Select...

The Hlc Algorithm-our Baseline Competitor1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2006

Publication Types

Select...

Article1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

(1 citation statement)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Following the previously discussion, the repeating patterns of length 1, 2, 4 do exist, though RP [8]=∅, where RP[x] denotes the set of repeating patterns with length equal to x. To determine L (and the corresponding maximum-length repeating patterns), we consider that k l = 3, since 8 = 2 3 ; whereas k l−1 = 2, since 4 = 2 2 and RP [4] [5] contains only one such pattern). The result of the first stage of HLC is illustrated in Fig.…”

Section: The Hlc Algorithm-our Baseline Competitormentioning

confidence: 99%

Finding maximum-length repeating patterns in music databases

Karydis

Νανόπουλος

Manolopoulos

2006

Multimed Tools Appl

View full text Add to dashboard Cite

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.

show abstract

Section: The Hlc Algorithm-our Baseline Competitormentioning

confidence: 99%