{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,11]],"date-time":"2025-07-11T10:16:44Z","timestamp":1752229004025,"version":"3.41.0"},"reference-count":32,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2016,12,31]],"date-time":"2016-12-31T00:00:00Z","timestamp":1483142400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Comput. Entertain."],"published-print":{"date-parts":[[2016,12,31]]},"abstract":"<jats:p>In this article, we describe the Variable Markov Oracle and how it can be used in stylistic machine music improvisation scenarios. A Variable Markov Oracle is a data structure capable of identifying repeated subsequences within a multivariate time series. A Variable Markov Oracle symbolizes a time series by maximizing an information theoretic measure. After symbolizing the time series, repetitive structures can be extracted and used for music improvisation. We present a machine improvisation framework, using a Variable Markov Oracle, that is capable of generating novel audio content for either real-time or stored audio input. This work focuses on guided improvisation and structured improvisation.<\/jats:p>","DOI":"10.1145\/2905371","type":"journal-article","created":{"date-parts":[[2017,1,10]],"date-time":"2017-01-10T15:41:17Z","timestamp":1484062877000},"page":"1-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Machine Improvisation with Variable Markov Oracle"],"prefix":"10.1145","volume":"14","author":[{"given":"Cheng-I","family":"Wang","sequence":"first","affiliation":[{"name":"University of California, San Diego, U.S.A, La Jolla, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jennifer","family":"Hsu","sequence":"additional","affiliation":[{"name":"University of California, San Diego, U.S.A, La Jolla, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shlomo","family":"Dubnov","sequence":"additional","affiliation":[{"name":"University of California, San Diego, U.S.A, La Jolla, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,12,31]]},"reference":[{"volume-title":"Theory and Practice of Informatics (SOFSEM'99)","author":"Allauzen Cyril","key":"e_1_2_1_1_1","unstructured":"Cyril Allauzen , Maxime Crochemore , and Mathieu Raffinot . 1999. Factor oracle: A new structure for pattern matching . In Theory and Practice of Informatics (SOFSEM'99) . Springer , 295--310. Cyril Allauzen, Maxime Crochemore, and Mathieu Raffinot. 1999. Factor oracle: A new structure for pattern matching. In Theory and Practice of Informatics (SOFSEM'99). Springer, 295--310."},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the International Computer Music Conference.","author":"Allombert Antoine","year":"2010","unstructured":"Antoine Allombert , Raph\u00ebl Marczak , Myriam Desainte-Catherine , Pascal Baltazar , Laurent Garnier , and Blue Yeti . 2010 . Virage: Designing an interactive intermedia sequencer from users requirements and theoretical background . In Proceedings of the International Computer Music Conference. Antoine Allombert, Raph\u00ebl Marczak, Myriam Desainte-Catherine, Pascal Baltazar, Laurent Garnier, and Blue Yeti. 2010. Virage: Designing an interactive intermedia sequencer from users requirements and theoretical background. In Proceedings of the International Computer Music Conference."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.2307\/1578334"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1162\/comj.2009.33.2.48"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the International Computer Music Conference","volume":"7","author":"Assayag G\u00e9rard","year":"2007","unstructured":"G\u00e9rard Assayag and Georges Bloch . 2007 . Navigating the oracle: A heuristic approach . In Proceedings of the International Computer Music Conference , Vol. 7 . 405--412. G\u00e9rard Assayag and Georges Bloch. 2007. Navigating the oracle: A heuristic approach. In Proceedings of the International Computer Music Conference, Vol. 7. 405--412."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1178723.1178742"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-004-0385-4"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of International Computer Music Conference (ICMC).","author":"Cont Arshia","year":"2007","unstructured":"Arshia Cont , Shlomo Dubnov , and G\u00e9rard Assayag . 2007 . Guidage: A fast audio query guided assemblage . In Proceedings of International Computer Music Conference (ICMC). Arshia Cont, Shlomo Dubnov, and G\u00e9rard Assayag. 2007. Guidage: A fast audio query guided assemblage. In Proceedings of International Computer Music Conference (ICMC)."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASL.2006.885257"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1162\/comj.2006.30.2.63"},{"key":"e_1_2_1_12_1","volume-title":"Memex and Composer Duets: Computer-aided composition using style mixing. Open Music Composers Book 2","author":"Dubnov Shlomo","year":"2013","unstructured":"Shlomo Dubnov and G\u00e9rard Assayag . 2013. Memex and Composer Duets: Computer-aided composition using style mixing. Open Music Composers Book 2 ( 2013 ), 53--66. Shlomo Dubnov and G\u00e9rard Assayag. 2013. Memex and Composer Duets: Computer-aided composition using style mixing. Open Music Composers Book 2 (2013), 53--66."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSC.2011.106"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of International Computer Music Conference (ICMC).","author":"Dubnov Shlomo","year":"2007","unstructured":"Shlomo Dubnov , G\u00e9rard Assayag , and Arshia Cont . 2007 . Audio oracle: A new algorithm for fast learning of audio structures . In Proceedings of International Computer Music Conference (ICMC). Shlomo Dubnov, G\u00e9rard Assayag, and Arshia Cont. 2007. Audio oracle: A new algorithm for fast learning of audio structures. In Proceedings of International Computer Music Conference (ICMC)."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2003.1236474"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10626-013-0166-2"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 10th Artificial Intelligence and Interactive Digital Entertainment Conference.","author":"Eigenfeldt Arne","year":"2014","unstructured":"Arne Eigenfeldt . 2014 . Generating structure--towards large-scale formal generation . In Proceedings of the 10th Artificial Intelligence and Interactive Digital Entertainment Conference. Arne Eigenfeldt. 2014. Generating structure--towards large-scale formal generation. In Proceedings of the 10th Artificial Intelligence and Interactive Digital Entertainment Conference."},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the Artificial Intelligence and Interactive Digital Entertainment Conference (AHDE3'13)","author":"Eigenfeldt Arne","year":"2013","unstructured":"Arne Eigenfeldt , Oliver Bown , Philippe Pasquier , and Aengus Martin . 2013 . Towards a taxonomy of musical metacreation: Reflections on the first musical metacreation weekend . In Proceedings of the Artificial Intelligence and Interactive Digital Entertainment Conference (AHDE3'13) . Arne Eigenfeldt, Oliver Bown, Philippe Pasquier, and Aengus Martin. 2013. Towards a taxonomy of musical metacreation: Reflections on the first musical metacreation weekend. In Proceedings of the Artificial Intelligence and Interactive Digital Entertainment Conference (AHDE3'13)."},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 3rd International Conference on Computational Creativity. Citeseer, 140--144","author":"Eigenfeldt Arne","year":"2012","unstructured":"Arne Eigenfeldt , Adam Burnett , and Philippe Pasquier . 2012 . Evaluating musical metacreation in a live performance context . In Proceedings of the 3rd International Conference on Computational Creativity. Citeseer, 140--144 . Arne Eigenfeldt, Adam Burnett, and Philippe Pasquier. 2012. Evaluating musical metacreation in a live performance context. In Proceedings of the 3rd International Conference on Computational Creativity. Citeseer, 140--144."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463372.2463415"},{"key":"e_1_2_1_21_1","volume-title":"Dannenberg","author":"Ewert Sebastian","year":"2011","unstructured":"Sebastian Ewert , Meinard M\u00fcller , and Roger B . Dannenberg . 2011 . Towards reliable partial music alignments using multiple synchronization strategies. In Adaptive Multimedia Retrieval. Understanding Media and Adapting to the User. Springer , 35--48. Sebastian Ewert, Meinard M\u00fcller, and Roger B. Dannenberg. 2011. Towards reliable partial music alignments using multiple synchronization strategies. In Adaptive Multimedia Retrieval. Understanding Media and Adapting to the User. Springer, 35--48."},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the 10th Artificial Intelligence and Interactive Digital Entertainment Conference.","author":"Handelman Eliot","year":"2014","unstructured":"Eliot Handelman and Andie Sigler . 2014 . Artik: Articulation and dynamics from structural pattern analysis . In Proceedings of the 10th Artificial Intelligence and Interactive Digital Entertainment Conference. Eliot Handelman and Andie Sigler. 2014. Artik: Articulation and dynamics from structural pattern analysis. In Proceedings of the 10th Artificial Intelligence and Interactive Digital Entertainment Conference."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(01)00308-8"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/998223.998231"},{"volume-title":"The Technology of Computer Music","author":"Mathews Max V.","key":"e_1_2_1_25_1","unstructured":"Max V. Mathews , Joan E. Miller , F. Richard Moore , John R. Pierce , and Jean-Claude Risset . 1969. The Technology of Computer Music . MIT Press , Cambridge . Max V. Mathews, Joan E. Miller, F. Richard Moore, John R. Pierce, and Jean-Claude Risset. 1969. The Technology of Computer Music. MIT Press, Cambridge."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10601-010-9101-4"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 10th International Symposium on Computer Music Multidisciplinary Research.","author":"Panda Renato","year":"2013","unstructured":"Renato Panda , Ricardo Malheiro , Bruno Rocha , Ant\u00f3nio Oliveira , and Rui Pedro Paiva . 2013 . Multi-modal music emotion recognition: A new dataset, methodology and comparative analysis . In Proceedings of the 10th International Symposium on Computer Music Multidisciplinary Research. Renato Panda, Ricardo Malheiro, Bruno Rocha, Ant\u00f3nio Oliveira, and Rui Pedro Paiva. 2013. Multi-modal music emotion recognition: A new dataset, methodology and comparative analysis. In Proceedings of the 10th International Symposium on Computer Music Multidisciplinary Research."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00114008"},{"key":"e_1_2_1_29_1","volume-title":"Enforcing Meter in Finite-Length Markov Sequences. In Twenty-Seventh AAAI Conference on Artificial Intelligence.","author":"Roy Pierre","year":"2013","unstructured":"Pierre Roy and Fran\u00e7ois Pachet . 2013 . Enforcing Meter in Finite-Length Markov Sequences. In Twenty-Seventh AAAI Conference on Artificial Intelligence. Pierre Roy and Fran\u00e7ois Pachet. 2013. Enforcing Meter in Finite-Length Markov Sequences. In Twenty-Seventh AAAI Conference on Artificial Intelligence."},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the 9th Artificial Intelligence and Interactive Digital Entertainment Conference.","author":"Surges Greg","year":"2013","unstructured":"Greg Surges and Shlomo Dubnov . 2013 . Feature selection and composition using PyOracle . In Proceedings of the 9th Artificial Intelligence and Interactive Digital Entertainment Conference. Greg Surges and Shlomo Dubnov. 2013. Feature selection and composition using PyOracle. In Proceedings of the 9th Artificial Intelligence and Interactive Digital Entertainment Conference."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000001"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the 10th Artificial Intelligence and Interactive Digital Entertainment Conference.","author":"Shlomo Dubnov Wang","year":"2014","unstructured":"Cheng-i Wang and Shlomo Dubnov . 2014 . Guided music synthesis with variable Markov oracle . In Proceedings of the 10th Artificial Intelligence and Interactive Digital Entertainment Conference. Cheng-i Wang and Shlomo Dubnov. 2014. Guided music synthesis with variable Markov oracle. In Proceedings of the 10th Artificial Intelligence and Interactive Digital Entertainment Conference."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/MMUL.2015.76"}],"container-title":["Computers in Entertainment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2905371","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2905371","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T18:55:49Z","timestamp":1750272949000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2905371"}},"subtitle":["Toward Guided and Structured Improvisation"],"short-title":[],"issued":{"date-parts":[[2016,12,31]]},"references-count":32,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,12,31]]}},"alternative-id":["10.1145\/2905371"],"URL":"https:\/\/doi.org\/10.1145\/2905371","relation":{},"ISSN":["1544-3574"],"issn-type":[{"type":"electronic","value":"1544-3574"}],"subject":[],"published":{"date-parts":[[2016,12,31]]},"assertion":[{"value":"2015-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-12-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}