Mostra: A Flexible Balancing Framework to Trade-off User, Artist and Platform Objectives for Music Sequencing
Pages 2936 - 2945
Abstract
We consider the task of sequencing tracks on music streaming platforms where the goal is to maximise not only user satisfaction, but also artist- and platform-centric objectives, needed to ensure long-term health and sustainability of the platform. Grounding the work across four objectives: Sat, Discovery, Exposure and Boost, we highlight the need and the potential to trade-off performance across these objectives, and propose Mostra, a Set Transformer-based encoder-decoder architecture equipped with submodular multi-objective beam search decoding. The proposed model affords system designers the power to balance multiple goals, and dynamically control the impact on one objective to satisfy other objectives. Through extensive experiments on data from a large-scale music streaming platform, we present insights on the trade-offs that exist across different objectives, and demonstrate that the proposed framework leads to a superior, just-in-time balancing across the various metrics of interest.
References
[1]
H. Abdollahpouri, G. Adomavicius, R. Burke, I. Guy, D. Jannach, T. Kamishima, J. Krasnodebski, and L. Pizzato. 2020. Multistakeholder recommendation: Survey and research directions. User Modeling and User-Adapted Interaction 30 (2020), 127–158.
[2]
D. Agarwal, B-C. Chen, P. Elango, and X. Wang. 2012. Personalized click shaping through lagrangian duality for online recommendation. In SIGIR.
[3]
P. Anderson, B. Fernando, M. Johnson, and S. Gould. 2017. Guided Open Vocabulary Image Captioning with Constrained Beam Search. In EMNLP.
[4]
JL. Ba, JR. Kiros, and GE. Hinton. 2016. Layer normalization. arXiv preprint arXiv:1607.06450(2016).
[5]
J. Bai, C. Zhou, J. Song, X. Qu, W. An, Z. Li, and J. Gao. 2019. Personalized Bundle List Recommendation. In WWW.
[6]
E. Bugliarello, S. Jain, and V. Rakesh. 2019. Matrix Completion in the Unit Hypercube via Structured Matrix Factorization. In IJCAI.
[7]
Y. Cen, J. Zhang, X. Zou, C. Zhou, H. Yang, and J. Tang. 2020. Controllable Multi-Interest Framework for Recommendation. In KDD. 2942–2951.
[8]
O. Chapelle and Y. Chang. 2011. Yahoo! Learning to Rank Challenge Overview. In Learning to Rank Challenge.
[9]
H-T. Cheng, L. Koc, J. Harmsen, T. Shaked, T. Chandra, H. Aradhye, G. Anderson, G. Corrado, W. Chai, M. Ispir, R. Anil, Z. Haque, L. Hong, V. Jain, X. Liu, and H. Shah. 2016. Wide & Deep Learning for Recommender Systems. In DLRSW.
[10]
K. Cho, B. van Merriënboer, C. Gulcehre, D. Bahdanau, F. Bougares, H. Schwenk, and Y. Bengio. 2014. Learning Phrase Representations using RNN Encoder–Decoder for Statistical Machine Translation. In EMNLP.
[11]
P. Covington, J. Adams, and E. Sargin. 2016. Deep Neural Networks for YouTube Recommendations. In RecSys.
[12]
D. Dato, C. Lucchese, FM. Nardini, S. Orlando, R. Perego, N. Tonellotto, and R. Venturini. 2016. Fast Ranking with Additive Ensembles of Oblivious and Non-Oblivious Regression Trees. ACM Trans. Inf. Syst. (Dec. 2016).
[13]
S. Edunov, M. Ott, M. Auli, and D. Grangier. 2018. Understanding Back-Translation at Scale. In EMNLP.
[14]
J. Garcia-Gathright, B. St. Thomas, C. Hosey, Z. Nazari, and F. Diaz. 2018. Understanding and evaluating user satisfaction with music discovery. In SIGIR.
[15]
R. Gupta, G. Liang, RK. Tseng, X. Chen, and R. Rosales. 2016. Email volume optimization at LinkedIn. In KDD.
[16]
C. Hansen, R. Mehrotra, C. Hansen, B. Brost, L. Maystre, and M. Lalmas. 2021. Shifting consumption towards diverse content on music streaming platforms. In WSDM.
[17]
X. He, L. Liao, H. Zhang, L. Nie, X. Hu, and T-S. Chua. 2017. Neural Collaborative Filtering. In WWW.
[18]
D. Jannach, L. Lerche, and I. Kamehkhosh. 2015. Beyond ”Hitting the Hits”: Generating Coherent Music Playlist Continuations with the Right Tracks. In RecSys.
[19]
K. Järvelin and J. Kekäläinen. 2002. Cumulated Gain-Based Evaluation of IR Techniques. ACM Trans. Inf. Syst. 20, 4 (Oct. 2002).
[20]
A. Karatzoglou, X. Amatriain, L. Baltrunas, and N. Oliver. 2010. Multiverse Recommendation: N-Dimensional Tensor Factorization for Context-Aware Collaborative Filtering. In RecSys.
[21]
I. Y. Kim and O. L. de Weck. 2006. Adaptive weighted sum method for multiobjective optimization: a new method for Pareto front generation. Structural and Multidisciplinary Optimization 31, 2(2006).
[22]
Y. Koren, R. Bell, and C. Volinsky. 2009. Matrix Factorization Techniques for Recommender Systems. Computer 42, 8 (2009).
[23]
JH. Lee, H. Cho, and Y-S. Kim. 2016. Users’ music information needs and behaviors: Design implications for music information retrieval systems. Journal of the association for information science and technology 67, 6(2016).
[24]
J. Lee, Y. Lee, J. Kim, A. Kosiorek, S. Choi, and YW. Teh. 2019. Set Transformer: A Framework for Attention-based Permutation-Invariant Neural Networks. In ICML.
[25]
M. Mäntymäki and AKM. Islam. 2015. Gratifications from using freemium music streaming services: Differences between basic and premium users. (2015).
[26]
R. Mehrotra. 2021. Algorithmic Balancing of Familiarity, Similarity, & Discovery in Music Recommendations. In CIKM.
[27]
R. Mehrotra and B. Carterette. 2019. Recommendations in a marketplace. In RecSys.
[28]
R. Mehrotra, J. McInerney, H. Bouchard, M. Lalmas, and F. Diaz. 2018. Towards a Fair Marketplace: Counterfactual Evaluation of the Trade-off between Relevance, Fairness & Satisfaction in Recommendation Systems. In CIKM.
[29]
R. Mehrotra, N. Xue, and M. Lalmas. 2020. Bandit Based Optimization of Multiple Objectives on a Music Streaming Platform.
[30]
P. Menzies and H. Beebee. 2001. Counterfactual theories of causation. Stanford Encyclopedia of Philosophy(2001).
[31]
L. Pang, J. Xu, Q. Ai, Y. Lan, X. Cheng, and J. Wen. 2020. SetRank: Learning a Permutation-Invariant Ranking Model for Information Retrieval.
[32]
M. Post and D. Vilar. 2018. Fast Lexically Constrained Decoding with Dynamic Beam Allocation for Neural Machine Translation. In NAACL.
[33]
T. Qin and T-Y. Liu. 2013. Introducing LETOR 4.0 Datasets. CoRR abs/1306.2597(2013).
[34]
MT. Ribeiro, A. Lacerda, A. Veloso, and N. Ziviani. [n.d.]. Pareto-efficient hybridization for multi-objective recommender systems. In RecSys 2012.
[35]
T. Schnabel, PN. Bennett, ST. Dumais, and T. Joachims. 2018. Short-Term Satisfaction and Long-Term Coverage: Understanding How Users Tolerate Algorithmic Exploration. In WSDM.
[36]
F. Scholer, A. Turpin, and M. Sanderson. 2011. Quantifying Test Collection Quality Based on the Consistency of Relevance Judgements. In SIGIR.
[37]
A. Vaswani, N. Shazeer, N. Parmar, J. Uszkoreit, L. Jones, AN. G, Ł. Kaiser, and I.f Polosukhin. 2017. Attention is All you Need. In NeurIPS.
[38]
A. Vijayakumar, M. Cogswell, R. Selvaraju, Q. Sun, S. Lee, D. Crandall, and D. Batra. 2018. Diverse Beam Search for Improved Description of Complex Scenes.
[39]
R. Zhan, K. Christakopoulou, Y. Le, J. Ooi, M. Mladenov, A. Beutel, C. Boutilier, E. Chi, and M. Chen. 2021. Towards Content Provider Aware Recommender Systems: A Simulation Study on the Interplay between User and Provider Utilities. In WWW.
[40]
C. Zhang and JA. Shah. 2014. Fairness in Multi-Agent Sequential Decision-Making. In NeurIPS.
[41]
S. Zhang, L. Yao, A. Sun, and Y. Tay. 2019. Deep Learning Based Recommender System: A Survey and New Perspectives. ACM Comput. Surv. 52, 1 (Feb. 2019).
Index Terms
- Mostra: A Flexible Balancing Framework to Trade-off User, Artist and Platform Objectives for Music Sequencing
Index terms have been assigned to the content through auto-classification.
Recommendations
Bandit based Optimization of Multiple Objectives on a Music Streaming Platform
KDD '20: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data MiningRecommender systems powering online multi-stakeholder platforms often face the challenge of jointly optimizing multiple objectives, in an attempt to efficiently match suppliers and consumers. Examples of such objectives include user behavioral metrics (...
Mathematical study of trade-off relations in logistics systems
This paper presents a mathematical model of trade-off relations arising in third party logistics using Pareto optimal solutions for multi-objective optimization problems. The model defines an optimal set of distribution costs and service levels ...
Strongly Proper Efficient Solutions: Efficient Solutions with Bounded Trade-Offs
In multiple-objective optimization literature, a properly efficient solution has been interpreted as a point in which the trade-offs between all objectives are bounded. In this paper, it is shown that this boundedness does not necessarily hold for ...
Comments
Information & Contributors
Information
Published In
April 2022
3764 pages
ISBN:9781450390965
DOI:10.1145/3485447
Copyright © 2022 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]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 25 April 2022
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
WWW '22
Sponsor:
Acceptance Rates
Overall Acceptance Rate 1,899 of 8,196 submissions, 23%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 438Total Downloads
- Downloads (Last 12 months)81
- Downloads (Last 6 weeks)4
Reflects downloads up to 27 Jul 2024
Other Metrics
Citations
Cited By
View allView Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format