skip to main content
10.1145/3397481.3450663acmconferencesArticle/Chapter ViewAbstractPublication PagesiuiConference Proceedingsconference-collections
short-paper

Interactive Exploration-Exploitation Balancing for Generative Melody Composition

Authors Info & Claims
Published:14 April 2021Publication History

ABSTRACT

Recent content creation systems allow users to generate various high-quality content (e.g., images, 3D models, and melodies) by just specifying a parameter set (e.g., a latent vector of a deep generative model). The task here is to search for an appropriate parameter set that produces the desired content. To facilitate this task execution, researchers have investigated user-in-the-loop optimization, where the system samples candidate solutions, asks the user to provide preferential feedback on them, and iterates this procedure until finding the desired solution. In this work, we investigate a novel approach to enhance this interactive process: allowing users to control the sampling behavior. More specifically, we allow users to adjust the balance between exploration (i.e., favoring diverse samples) and exploitation (i.e., favoring focused samples) in each iteration. To evaluate how this approach affects the user experience and optimization behavior, we implement it into a melody composition system that combines a deep generative model with Bayesian optimization. Our experiments suggest that this approach could improve the user’s engagement and optimization performance.

References

  1. Eric Brochu, Tyson Brochu, and Nando de Freitas. 2010. A Bayesian Interactive Optimization Approach to Procedural Animation Design. In Proc. SCA ’10. 103–112. https://doi.org/10.2312/SCA/SCA10/103-112Google ScholarGoogle ScholarCross RefCross Ref
  2. Eric Brochu, Nando de Freitas, and Abhijeet Ghosh. 2007. Active Preference Learning with Discrete Choice Data. In Proc. NIPS ’07. 409–416. http://papers.nips.cc/paper/3219-active-preference-learning-with-discrete-choice-dataGoogle ScholarGoogle Scholar
  3. Zhiqin Chen and Hao Zhang. 2019. Learning implicit fields for generative shape modeling. In Proc. CVPR 2019. 5939–5948. https://doi.org/10.1109/CVPR.2019.00609Google ScholarGoogle ScholarCross RefCross Ref
  4. Erin Cherry and Celine Latulipe. 2014. Quantifying the Creativity Support of Digital Tools through the Creativity Support Index. ACM Trans. Comput.-Hum. Interact. 21, 4, Article 21 (June 2014), 25 pages. https://doi.org/10.1145/2617588Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Chia-Hsing Chiu, Yuki Koyama, Yu-Chi Lai, Takeo Igarashi, and Yonghao Yue. 2020. Human-in-the-Loop Differential Subspace Search in High-Dimensional Latent Space. ACM Trans. Graph. 39, 4 (2020), 85:1–85:15. https://doi.org/10.1145/3386569.3392409Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Toby Chong, I-Chao Shen, Issei Sato, and Takeo Igarashi. 2021. Interactive Optimization of Generative Image Modelling using Sequential Subspace Search and Content‐based Guidance. Comput. Graph. Forum(2021). https://doi.org/10.1111/cgf.14188Google ScholarGoogle ScholarCross RefCross Ref
  7. Marco Cuturi and Mathieu Blondel. 2017. Soft-DTW: a Differentiable Loss Function for Time-Series. In Proc. ICML ’17. 894–903. http://proceedings.mlr.press/v70/cuturi17a.htmlGoogle ScholarGoogle Scholar
  8. Nicholas Davis, Chih-PIn Hsiao, Kunwar Yashraj Singh, Lisa Li, and Brian Magerko. 2016. Empirically Studying Participatory Sense-Making in Abstract Drawing with a Co-Creative Cognitive Agent. In Proc. IUI ’16. 196–207. https://doi.org/10.1145/2856767.2856795Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Monica Dinculescu, Jesse Engel, and Adam Roberts. 2019. MidiMe: Personalizing a MusicVAE model with user data. In Proc. NeurIPS Workshop on Machine Learning for Creativity and Design ’19.Google ScholarGoogle Scholar
  10. Morwaread M. Farbood, Egon Pasztor, and Kevin Jennings. 2004. Hyperscore: A Graphical Sketchpad for Novice Composers. IEEE Comput. Graph. Appl. 24, 1 (Jan. 2004), 50–54. https://doi.org/10.1109/MCG.2004.1255809Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Jonas Frich, Lindsay MacDonald Vermeulen, Christian Remy, Michael Mose Biskjaer, and Peter Dalsgaard. 2019. Mapping the Landscape of Creativity Support Tools in HCI. In Proc. CHI ’19. 389:1–389:18. https://doi.org/10.1145/3290605.3300619Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Tero Karras, Timo Aila, Samuli Laine, and Jaakko Lehtinen. 2018. Progressive Growing of GANs for Improved Quality, Stability, and Variation. In Proc. ICLR 2018. https://openreview.net/forum?id=Hk99zCeAbGoogle ScholarGoogle Scholar
  13. Diederik P. Kingma and Max Welling. 2014. Auto-Encoding Variational Bayes. In Proc. ICLR ’14. http://arxiv.org/abs/1312.6114Google ScholarGoogle Scholar
  14. Janin Koch, Andrés Lucero, Lena Hegemann, and Antti Oulasvirta. 2019. May AI? Design Ideation with Cooperative Contextual Bandits. In Proc. CHI ’19. 633:1–633:12. https://doi.org/10.1145/3290605.3300863Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Yuki Koyama, Issei Sato, and Masataka Goto. 2020. Sequential Gallery for Interactive Visual Design Optimization. ACM Trans. Graph. 39, 4 (July 2020), 88:1–88:12. https://doi.org/10.1145/3386569.3392444Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Yuki Koyama, Issei Sato, Daisuke Sakamoto, and Takeo Igarashi. 2017. Sequential Line Search for Efficient Visual Design Optimization by Crowds. ACM Trans. Graph. 36, 4 (July 2017), 48:1–48:11. https://doi.org/10.1145/3072959.3073598Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Ryan Louie, Andy Coenen, Cheng Zhi Huang, Michael Terry, and Carrie J. Cai. 2020. Novice-AI Music Co-Creation via AI-Steering Tools for Deep Generative Models. In Proc. CHI ’20. 1–13. https://doi.org/10.1145/3313831.3376739Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Charles Martin, Henry Gardner, Ben Swift, and Michael Martin. 2016. Intelligent Agents and Networked Buttons Improve Free-Improvised Ensemble Music-Making on Touch-Screens. In Proc. CHI ’16. 2295–2306. https://doi.org/10.1145/2858036.2858269Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Nolwenn Maudet. 2019. Dead Angles of Personalization: Integrating Curation Algorithms in the Fabric of Design. In Proc. DIS ’19. 1439–1448. https://doi.org/10.1145/3322276.3322322Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Adam Roberts, Jesse Engel, Colin Raffel, Curtis Hawthorne, and Douglas Eck. 2018. A Hierarchical Latent Vector Model for Learning Long-Term Structure in Music. In Proc. ICML ’18. 4364–4373.Google ScholarGoogle Scholar
  21. Matthias Schonlau, William J. Welch, and Donald R. Jones. 1998. Global versus local search in constrained optimization of computer models. Lecture Notes–Monograph Series, Vol. 34. Institute of Mathematical Statistics, Hayward, CA, 11–25. https://doi.org/10.1214/lnms/1215456182Google ScholarGoogle ScholarCross RefCross Ref
  22. Bobak Shahriari, Kevin Swersky, Ziyu Wang, Ryan P. Adams, and Nando de Freitas. 2016. Taking the Human Out of the Loop: A Review of Bayesian Optimization. Proc. IEEE 104, 1 (January 2016), 148–175. https://doi.org/10.1109/JPROC.2015.2494218Google ScholarGoogle ScholarCross RefCross Ref
  23. Ben Shneiderman. 2007. Creativity Support Tools: Accelerating Discovery and Innovation. Commun. ACM 50, 12 (Dec. 2007), 20–32. https://doi.org/10.1145/1323688.1323689Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Niranjan Srinivas, Andreas Krause, Sham Kakade, and Matthias Seeger. 2012. Information-Theoretic Regret Bounds for Gaussian Process Optimization in the Bandit Setting. IEEE Trans. Inf. Theory 58, 5 (May 2012), 3250–3265. https://doi.org/10.1109/TIT.2011.2182033Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Hideyuki Takagi. 2001. Interactive Evolutionary Computation: Fusion of the Capabilities of EC Optimization and Human Evaluation. Proc. IEEE 89, 9 (Sep. 2001), 1275–1296. https://doi.org/10.1109/5.949485Google ScholarGoogle ScholarCross RefCross Ref
  26. Jerry O. Talton, Daniel Gibson, Lingfeng Yang, Pat Hanrahan, and Vladlen Koltun. 2009. Exploratory Modeling with Collaborative Design Spaces. ACM Trans. Graph. 28, 5 (Dec. 2009), 167:1–167:10. https://doi.org/10.1145/1618452.1618513Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Betty Anne Younker and William H. Smith. 1996. Comparing and Modeling Musical Thought Processes of Expert and Novice Composers. Bulletin of the Council for Research in Music Education128 (1996), 25–36. http://www.jstor.org/stable/40318786Google ScholarGoogle Scholar
  28. Yijun Zhou, Yuki Koyama, Masataka Goto, and Takeo Igarashi. 2020. Generative Melody Composition with Human-in-the-Loop Bayesian Optimization. In Proceedings of the 2020 Joint Conference on AI Music Creativity(CSMC-MuMe 2020). https://arxiv.org/abs/2010.03190Google ScholarGoogle Scholar

Index Terms

  1. Interactive Exploration-Exploitation Balancing for Generative Melody Composition
          Index terms have been assigned to the content through auto-classification.

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            IUI '21: Proceedings of the 26th International Conference on Intelligent User Interfaces
            April 2021
            618 pages
            ISBN:9781450380171
            DOI:10.1145/3397481

            Copyright © 2021 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 14 April 2021

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • short-paper
            • Research
            • Refereed limited

            Acceptance Rates

            Overall Acceptance Rate746of2,811submissions,27%

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader

          HTML Format

          View this article in HTML Format .

          View HTML Format