Using factor oracles for machine improvisation

被引:0
|
作者
Assayag, G [1 ]
Dubnov, S [1 ]
机构
[1] CNRS, UMR 9912, Ircam, F-75004 Paris, France
关键词
variable markov models; machine learning; computer music; improvisation; suffix trees; prediction suffix trees; incremental parsing; factor oracle;
D O I
10.1007/s00500-004-0385-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:604 / 610
页数:7
相关论文
共 50 条
  • [21] Oracles that measure thresholds: the Turing machine and the broken balance
    Beggs, Edwin
    Costa, Jose Felix
    Pocas, Diogo
    Tucker, John V.
    JOURNAL OF LOGIC AND COMPUTATION, 2013, 23 (06) : 1155 - 1181
  • [22] Using random sets as oracles
    Hirschfeldt, Denis R.
    Nies, Andre
    Stephan, Frank
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2007, 75 : 610 - 622
  • [23] Using Machine Learning to Build Test Oracles: an Industrial Case Study on Elevators Dispatching Algorithms
    Arrieta, Aitor
    Ayerdi, Jon
    Illarramendi, Miren
    Agirre, Aitor
    Sagardui, Goiuria
    Arratibel, Maite
    2021 IEEE/ACM INTERNATIONAL CONFERENCE ON AUTOMATION OF SOFTWARE TEST (AST 2021), 2021, : 30 - 39
  • [24] Converting suffix trees into factor/suffix oracles
    Rusu, Irena
    JOURNAL OF DISCRETE ALGORITHMS, 2008, 6 (02) : 324 - 340
  • [25] Using Biased Coins as Oracles
    Ord, Toby
    Kieu, Tien D.
    INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 2009, 5 (3-4) : 253 - 265
  • [26] Machine improvisation through generalized transition probability graphs
    Barbaresi, Mattia
    Roli, Andrea
    CEUR Workshop Proceedings, 2022, 3278 : 69 - 75
  • [27] An Augmented Kniting Machine for Operational Assistance and Guided Improvisation
    Albaugh, Lea.
    Hudson, Scott E.
    Yao, Lining
    PROCEEDINGS OF THE 2023 CHI CONFERENCE ON HUMAN FACTORS IN COMPUTING SYSTEMS (CHI 2023), 2023,
  • [28] Combinatorial characterization of the language recognized by factor and suffix oracles
    Mancheron, A
    Moan, C
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2005, 16 (06) : 1179 - 1191
  • [29] Convex optimization using quantum oracles
    van Apeldoorn, Joran
    Gilyen, Andras
    Gribling, Sander
    de Wolf, Ronald
    QUANTUM, 2020, 4
  • [30] Weak Factor Automata: Comparing (Failure) Oracles and Storacles
    Cleophas, Loek
    Kourie, Derrick G.
    Watson, Bruce W.
    PROCEEDINGS OF THE PRAGUE STRINGOLOGY CONFERENCE 2013, 2013, : 176 - 190