All Maximal Pairs in Step-Leap Representation of Melodic Sequences - Archive ouverte HAL Access content directly
Journal Articles Information Sciences Year : 2007

All Maximal Pairs in Step-Leap Representation of Melodic Sequences

Emilios Cambouropoulos
  • Function : Author
Costas S. Iliopoulos
  • Function : Author
Manal Mohamed
  • Function : Author
Marie-France Sagot

Abstract

This paper proposes an efficient pattern extraction algorithm that can be applied on melodic sequences that are represented as strings of abstract intervallic symbols; the melodic representation introduces special “binary don’t care” symbols for intervals that may belong to two partially overlapping intervallic categories. As a special case the well established “step–leap” representation is examined. In the step–leap representation, each melodic diatonic interval is classified as a step (±s), a leap (±l) or a unison (u ). Binary don’t care symbols are used to represent the possible overlapping between the various abstract categories e.g. ∗=s, ∗=l and #=-s, #=-l. We propose an O(n+d(n-d)+z)-time algorithm for computing all maximal-pairs in a given sequence x=x[1..n], where x contains d occurrences of binary don’t cares and z is the number of reported maximal-pairs.

Dates and versions

hal-00619690 , version 1 (06-09-2011)

Identifiers

Cite

Emilios Cambouropoulos, Maxime Crochemore, Costas S. Iliopoulos, Manal Mohamed, Marie-France Sagot. All Maximal Pairs in Step-Leap Representation of Melodic Sequences. Information Sciences, 2007, 177 (9), pp.1954-1962. ⟨10.1016/j.ins.2006.11.012⟩. ⟨hal-00619690⟩
168 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More