Manolis Christodoulakis, Costas S. Iliopoulos, Mohammad Sohel Rahman and William F. Smyth
Song Classifications for Dancing
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. |
Download paper: | |||
PostScript | BibTeX reference |
Download presentations: |