Using factor oracles for machine improvisation

G. Assayag, S. Dubnov

Research output: Contribution to journalReview articlepeer-review

93 Scopus citations


We describe variable markov models we have used for statistical learning of musical sequences, then we present the factor oracle, a data structure proposed by Crochemore & al for string matching. We show the relation between this structure and the previous models and indicate how it can be adapted for learning musical sequences and generating improvisations in a real-time context.

Original languageEnglish
Pages (from-to)604-610
Number of pages7
JournalSoft Computing
Issue number9
StatePublished - 1 Dec 2004
Externally publishedYes


  • Computer music
  • Factor oracle
  • Improvisation
  • Incremental parsing
  • Machine learning
  • Prediction suffix trees
  • Suffix trees
  • Variable markov models

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Geometry and Topology


Dive into the research topics of 'Using factor oracles for machine improvisation'. Together they form a unique fingerprint.

Cite this