Logo image
Song classifications for dancing
Conference paper   Open access

Song classifications for dancing

M. Christodoulakis, C.S. Ilopoulos, M.S. Rahman and W.F. Smyth
Prague Stringology Conference 2006 (Czech Technical University, Prague, 28/08/2006–30/08/2006)
2006
pdf
PSC2006_article06.pdfDownloadView
Open Access
url
Conference WebsiteView

Abstract

A fundamental problem in music is to classify songs according to their rhythm. A rhythm is represented by a sequence of Quick (Q) and Slow (S) symbols, which correspond to the (relative) duration of notes, such that S=QQ. In this paper we present a linear algorithm for locating the maximum-length substring of a music text t that can be covered by a given rhythm r. An efficient algorithm to solve this problem, can then be used to find which rhythm, from a given set of such rhythms, covers the largest part of the music sequence under question, and thus best describes that sequence.

Details

Metrics

83 File views/ downloads
58 Record Views
Logo image