Juggler: Multi-Stakeholder Ranking with Meta-Learning

Online marketplaces must optimize recommendations with regards to multiple objectives, in order to fulfill expectations from a variety of stakeholders. This problem is typically addressed using Pareto Theory, which explores multiple objectives in a domain and identifies the objective vectors which yield the best performance. However, such approach is computationally expensive, and available commonly only through domain-specific solutions, which is not ideal for online marketplaces and their ever-changing business dynamics. We tackle these limitations by proposing a Meta-Learning framework to address the Multi-Stakeholder recommendation problem, which is able to dynamically predict the ideal settings on how business rules should be mingled into the final recommendations. The framework is designed to be generic enough to be leveraged in any item ranking domain and requires only the definition of a policy, i.e. a set of multi-objective metrics the meta-model should optimize for. The model finds the mapping between the search context and the corresponding best objective vectors. This way, the model is able to predict in real-time which is the best solution for any unforeseen search, and therefore adapt the recommendations on a search-level. We show that under this framework, the range of models one is able to build depends only on how many policies can be defined, thus offering a virtually unlimited way to address multi-objective problems. The experimental results showcase the generalization abilities of this framework and its highly predictive performance. Furthermore, the simulation results confirm the ability to approximate a policy’s expectation in most cases and hints to the potential to use this framework in many other item recommendation problems.

[1]  Dietmar Jannach,et al.  Recommendations with a Purpose , 2016, RecSys.

[2]  André Carlos Ponce de Leon Ferreira de Carvalho,et al.  Meta-learning to select the best meta-heuristic for the Traveling Salesman Problem: A comparison of meta-features , 2016, Neurocomputing.

[3]  Joeran Beel,et al.  Per-Instance Algorithm Selection for Recommender Systems via Instance Clustering , 2020, ArXiv.

[4]  Fernando Diaz,et al.  Towards a Fair Marketplace: Counterfactual Evaluation of the trade-off between Relevance, Fairness & Satisfaction in Recommendation Systems , 2018, CIKM.

[5]  Tie-Yan Liu,et al.  A Theoretical Analysis of NDCG Type Ranking Measures , 2013, COLT.

[6]  Michèle Sebag,et al.  Alors: An algorithm recommender system , 2017, Artif. Intell..

[7]  Robin D. Burke,et al.  Fairness and discrimination in recommendation and retrieval , 2019, RecSys.

[8]  John Dines,et al.  A Multi-Objective Learning to re-Rank Approach to Optimize Online Marketplaces for Multiple Stakeholders , 2017, ArXiv.

[9]  David D. Cox,et al.  Making a Science of Model Search: Hyperparameter Optimization in Hundreds of Dimensions for Vision Architectures , 2013, ICML.

[10]  Dietmar Jannach,et al.  Multistakeholder recommendation: Survey and research directions , 2020, User Modeling and User-Adapted Interaction.

[11]  Joaquin Vanschoren,et al.  Meta-Learning: A Survey , 2018, Automated Machine Learning.

[12]  André Carlos Ponce de Leon Ferreira de Carvalho,et al.  Metalearning and Recommender Systems: A literature review and empirical study on the algorithm selection problem for Collaborative Filtering , 2018, Inf. Sci..

[13]  Christian Posse,et al.  Multiple objective optimization in recommender systems , 2012, RecSys.

[14]  Carlos Soares,et al.  A Meta-Learning Method to Select the Kernel Width in Support Vector Regression , 2004, Machine Learning.

[15]  Tie-Yan Liu,et al.  LightGBM: A Highly Efficient Gradient Boosting Decision Tree , 2017, NIPS.

[16]  Himan Abdollahpouri,et al.  Multiple Stakeholders in Music Recommender Systems , 2017, ArXiv.

[17]  Robin Burke,et al.  Multi-stakeholder Recommendation and its Connection to Multi-sided Fairness , 2019, RMSE@RecSys.

[18]  Gediminas Adomavicius,et al.  Impact of data characteristics on recommender systems performance , 2012, TMIS.

[19]  Kate Smith-Miles,et al.  Cross-disciplinary perspectives on meta-learning for algorithm selection , 2009, CSUR.

[20]  Michael T. M. Emmerich,et al.  A tutorial on multiobjective optimization: fundamentals and evolutionary methods , 2018, Natural Computing.

[21]  Ben Carterette,et al.  Recommendations in a marketplace , 2019, RecSys.

[22]  André Carlos Ponce de Leon Ferreira de Carvalho,et al.  Metalearning for Context-aware Filtering: Selection of Tensor Factorization Algorithms , 2017, RecSys.

[23]  Chirag Shah,et al.  How Fair Can We Go: Detecting the Boundaries of Fairness Optimization in Information Retrieval , 2019, ICTIR.

[24]  Nasim Sonboli,et al.  Balanced Neighborhoods for Multi-sided Fairness in Recommendation , 2018, FAT.

[25]  R. Geoff Dromey,et al.  An algorithm for the selection problem , 1986, Softw. Pract. Exp..

[26]  André Carlos Ponce de Leon Ferreira de Carvalho,et al.  CF4CF: recommending collaborative filtering algorithms using collaborative filtering , 2018, RecSys.

[27]  Carlos A. Brizuela,et al.  A survey on multi-objective evolutionary algorithms for many-objective problems , 2014, Comput. Optim. Appl..

[28]  John Riedl,et al.  When recommenders fail: predicting recommender failure for algorithm selection and combination , 2012, RecSys.

[29]  Carlos Soares,et al.  u-cf2vec: Representation Learning for Personalized Algorithm Selection in Recommender Systems , 2021, ArXiv.

[30]  Alexandros Kalousis,et al.  Algorithm selection via meta-learning , 2002 .

[31]  Ricardo Vilalta,et al.  Metalearning - Applications to Data Mining , 2008, Cognitive Technologies.

[32]  Bamshad Mobasher,et al.  Recommender Systems as Multistakeholder Environments , 2017, UMAP.

[33]  Melanie Hilario,et al.  Learning Heterogeneous Similarity Measures for Hybrid-Recommendations in Meta-Mining , 2012, 2012 IEEE 12th International Conference on Data Mining.

[34]  André Carlos Ponce de Leon Ferreira de Carvalho,et al.  Selecting Collaborative Filtering Algorithms Using Metalearning , 2016, ECML/PKDD.

[35]  Laks V. S. Lakshmanan,et al.  Show Me the Money: Dynamic Recommendations for Revenue Maximization , 2014, Proc. VLDB Endow..

[36]  Hisao Ishibuchi,et al.  Evolutionary many-objective optimization: A short review , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[37]  Qingfu Zhang,et al.  Multiobjective evolutionary algorithms: A survey of the state of the art , 2011, Swarm Evol. Comput..

[38]  Amos Azaria,et al.  Movie recommender system for profit maximization , 2013, AAAI.

[39]  Yong Zheng,et al.  Multi-stakeholder recommendations: case studies, methods and challenges , 2019, RecSys.

[40]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[41]  André Carlos Ponce de Leon Ferreira de Carvalho,et al.  MetaStream: A meta-learning based method for periodic algorithm selection in time-changing data , 2014, Neurocomputing.

[42]  Joaquin Vanschoren Understanding Machine Learning Performance with Experiment Databases (Het verwerven van inzichten in leerperformantie met experiment databanken) ; Understanding Machine Learning Performance with Experiment Databases , 2010 .

[43]  Jöran Beel,et al.  One-at-a-time: A Meta-Learning Recommender-System for Recommendation-Algorithm Selection on Micro Level , 2018, ArXiv.

[44]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.