[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3523227.3547425acmotherconferencesArticle/Chapter ViewAbstractPublication PagesrecsysConference Proceedingsconference-collections
abstract

Pursuing Optimal Trade-Off Solutions in Multi-Objective Recommender Systems

Published: 13 September 2022 Publication History

Abstract

Traditional research in Recommender Systems (RSs) often solely focuses on accuracy and a limited number of beyond-accuracy dimensions. Nonetheless, real-world RSs need to consider several other aspects, such as customer satisfaction or stakeholders’ interests. Consequently, the evaluation criteria must comprehend other dimensions, like click rate, or revenue, to cite a few of them. However, what objective should the system optimize, and what objective should it sacrifice? An emerging approach to tackle the problem and aim to blend different (sometimes conflicting) objectives is Multi-Objective Recommender Systems (MORSs). This proposal sketches a strategy to exploit the Pareto optimality to introduce a new optimal solution selection approach and investigate how existing RSs perform with multi-objective tasks. The goals are twofold: (i) discovering how to rank the solutions lying on the Pareto frontier to find the best trade-off solution and (ii) comparing the Pareto frontiers of different recommendation approaches to assess whether one performs better for the considered objectives. These measures could lead to a new class of MORSs that train an RS on multiple objectives to reach the best trade-off solution directly.

Supplementary Material

MP4 File (PursuingOptimalTradeOffSolutionsinMultiObjectiveRecommenderSystems.mp4)
Short presentation video of Pursuing Optimal Trade-Off Solutions in Multi-Objective Recommender Systems, doctoral symposium paper accepted for RecSys 2022.

References

[1]
Himan Abdollahpouri, Mehdi Elahi, Masoud Mansoury, Shaghayegh Sahebi, Zahra Nazari, Allison Chaney, and Babak Loni. 2021. MORS 2021: 1st Workshop on Multi-Objective Recommender Systems. In RecSys ’21: Fifteenth ACM Conference on Recommender Systems, Amsterdam, The Netherlands, 27 September 2021 - 1 October 2021, Humberto Jesús Corona Pampín, Martha A. Larson, Martijn C. Willemsen, Joseph A. Konstan, Julian J. McAuley, Jean Garcia-Gathright, Bouke Huurnink, and Even Oldridge (Eds.). ACM, 787–788. https://doi.org/10.1145/3460231.3470936
[2]
Hirotogu Akaike. 1998. Information Theory and an Extension of the Maximum Likelihood Principle. Springer New York, New York, NY, 199–213. https://doi.org/10.1007/978-1-4612-1694-0_15
[3]
Vito Walter Anelli, Alejandro Bellogín, Antonio Ferrara, Daniele Malitesta, Felice Antonio Merra, Claudio Pomo, Francesco Maria Donini, and Tommaso Di Noia. 2021. Elliot: A Comprehensive and Rigorous Framework for Reproducible Recommender Systems Evaluation. In SIGIR ’21: The 44th International ACM SIGIR Conference on Research and Development in Information Retrieval, Virtual Event, Canada, July 11-15, 2021, Fernando Diaz, Chirag Shah, Torsten Suel, Pablo Castells, Rosie Jones, and Tetsuya Sakai (Eds.). ACM, 2405–2414. https://doi.org/10.1145/3404835.3463245
[4]
Zheng-Yi Chai, Ya-Lun Li, and Sifeng Zhu. 2021. P-MOIA-RS: a multi-objective optimization and decision-making algorithm for recommendation systems. J. Ambient Intell. Humaniz. Comput. 12, 1 (2021), 443–454. https://doi.org/10.1007/s12652-020-01997-x
[5]
Maurizio Ferrari Dacrema, Paolo Cremonesi, and Dietmar Jannach. 2019. Are we really making much progress? A worrying analysis of recent neural recommendation approaches. In Proceedings of the 13th ACM Conference on Recommender Systems, RecSys 2019, Copenhagen, Denmark, September 16-20, 2019, Toine Bogers, Alan Said, Peter Brusilovsky, and Domonkos Tikk (Eds.). ACM, 101–109. https://doi.org/10.1145/3298689.3347058
[6]
F. Maxwell Harper and Joseph A. Konstan. 2016. The MovieLens Datasets: History and Context. ACM Trans. Interact. Intell. Syst. 5, 4 (2016), 19:1–19:19. https://doi.org/10.1145/2827872
[7]
Xiao Lin, Hongjie Chen, Changhua Pei, Fei Sun, Xuanji Xiao, Hanxiao Sun, Yongfeng Zhang, Wenwu Ou, and Peng Jiang. 2019. A pareto-efficient algorithm for multiple objective optimization in e-commerce recommendation. In Proceedings of the 13th ACM Conference on Recommender Systems, RecSys 2019, Copenhagen, Denmark, September 16-20, 2019, Toine Bogers, Alan Said, Peter Brusilovsky, and Domonkos Tikk (Eds.). ACM, 20–28. https://doi.org/10.1145/3298689.3346998
[8]
Xiao Lin, Min Zhang, Yongfeng Zhang, Zhaoquan Gu, Yiqun Liu, and Shaoping Ma. 2017. Fairness-Aware Group Recommendation with Pareto-Efficiency. In Proceedings of the Eleventh ACM Conference on Recommender Systems, RecSys 2017, Como, Italy, August 27-31, 2017, Paolo Cremonesi, Francesco Ricci, Shlomo Berkovsky, and Alexander Tuzhilin (Eds.). ACM, 107–115. https://doi.org/10.1145/3109859.3109887
[9]
Raphael Louca, Moumita Bhattacharya, Diane Hu, and Liangjie Hong. 2019. Joint Optimization of Profit and Relevance for Recommendation Systems in E-commerce. In Proceedings of the Workshop on Recommendation in Multi-stakeholder Environments co-located with the 13th ACM Conference on Recommender Systems (RecSys 2019), Copenhagen, Denmark, September 20, 2019(CEUR Workshop Proceedings, Vol. 2440), Robin Burke, Himan Abdollahpouri, Edward C. Malthouse, K. P. Thai, and Yongfeng Zhang (Eds.). CEUR-WS.org. http://ceur-ws.org/Vol-2440/short1.pdf
[10]
R. Marler and Jasbir Arora. 2004. Survey of Multi-Objective Optimization Methods for Engineering. Structural and Multidisciplinary Optimization 26 (04 2004), 369–395. https://doi.org/10.1007/s00158-003-0368-6
[11]
Andrew A Neath and Joseph E Cavanaugh. 2012. The Bayesian information criterion: background, derivation, and applications. Wiley Interdisciplinary Reviews: Computational Statistics 4, 2(2012), 199–203.
[12]
Marco Túlio Ribeiro, Anísio Lacerda, Adriano Veloso, and Nivio Ziviani. 2012. Pareto-efficient hybridization for multi-objective recommender systems. In Sixth ACM Conference on Recommender Systems, RecSys ’12, Dublin, Ireland, September 9-13, 2012, Padraig Cunningham, Neil J. Hurley, Ido Guy, and Sarabjot Singh Anand (Eds.). ACM, 19–26. https://doi.org/10.1145/2365952.2365962
[13]
Francesco Ricci, Lior Rokach, and Bracha Shapira (Eds.). 2015. Recommender Systems Handbook. Springer. https://doi.org/10.1007/978-1-4899-7637-6
[14]
Mario Rodríguez, Christian Posse, and Ethan Zhang. 2012. Multiple objective optimization in recommender systems. In Sixth ACM Conference on Recommender Systems, RecSys ’12, Dublin, Ireland, September 9-13, 2012, Padraig Cunningham, Neil J. Hurley, Ido Guy, and Sarabjot Singh Anand (Eds.). ACM, 11–18. https://doi.org/10.1145/2365952.2365961
[15]
Markus Schedl. 2016. The LFM-1b Dataset for Music Retrieval and Recommendation. In Proceedings of the 2016 ACM on International Conference on Multimedia Retrieval, ICMR 2016, New York, New York, USA, June 6-9, 2016, John R. Kender, John R. Smith, Jiebo Luo, Susanne Boll, and Winston H. Hsu (Eds.). ACM, 103–110. https://doi.org/10.1145/2911996.2912004
[16]
Dusan Stamenkovic, Alexandros Karatzoglou, Ioannis Arapakis, Xin Xin, and Kleomenis Katevas. 2022. Choosing the Best of Both Worlds: Diverse and Novel Recommendations through Multi-Objective Reinforcement Learning. In WSDM ’22: The Fifteenth ACM International Conference on Web Search and Data Mining, Virtual Event / Tempe, AZ, USA, February 21 - 25, 2022, K. Selcuk Candan, Huan Liu, Leman Akoglu, Xin Luna Dong, and Jiliang Tang (Eds.). ACM, 957–965. https://doi.org/10.1145/3488560.3498471
[17]
Christian von Lücken, Benjamín Barán, and Carlos A. Brizuela. 2014. A survey on multi-objective evolutionary algorithms for many-objective problems. Comput. Optim. Appl. 58, 3 (2014), 707–756. https://doi.org/10.1007/s10589-014-9644-1
[18]
Ruobing Xie, Yanlei Liu, Shaoliang Zhang, Rui Wang, Feng Xia, and Leyu Lin. 2021. Personalized Approximate Pareto-Efficient Recommendation. In WWW ’21: The Web Conference 2021, Virtual Event / Ljubljana, Slovenia, April 19-23, 2021, Jure Leskovec, Marko Grobelnik, Marc Najork, Jie Tang, and Leila Zia (Eds.). ACM / IW3C2, 3839–3849. https://doi.org/10.1145/3442381.3450039
[19]
Ezgi Yıldırım, Payam Azad, and Şule Gündüz Öğüdücü. 2021. biDeepFM: A multi-objective deep factorization machine for reciprocal recommendation. Engineering Science and Technology, an International Journal 24, 6(2021), 1467–1477. https://doi.org/10.1016/j.jestch.2021.03.010
[20]
Yong Zheng, Nastaran Ghane, and Milad Sabouri. 2019. Personalized Educational Learning with Multi-Stakeholder Optimizations. In Adjunct Publication of the 27th Conference on User Modeling, Adaptation and Personalization, UMAP 2019, Larnaca, Cyprus, June 09-12, 2019, George Angelos Papadopoulos, George Samaras, Stephan Weibelzahl, Dietmar Jannach, and Olga C. Santos (Eds.). ACM, 283–289. https://doi.org/10.1145/3314183.3323843
[21]
Yong Zheng and Aviana Pu. 2018. Utility-Based Multi-Stakeholder Recommendations by Multi-Objective Optimization. In 2018 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2018, Santiago, Chile, December 3-6, 2018. IEEE Computer Society, 128–135. https://doi.org/10.1109/WI.2018.00-98
[22]
Yong Zheng and David (Xuejun) Wang. 2022. A survey of recommender systems with multi-objective optimization. Neurocomputing 474(2022), 141–153. https://doi.org/10.1016/j.neucom.2021.11.041
[23]
Cai-Nicolas Ziegler, Sean M. McNee, Joseph A. Konstan, and Georg Lausen. 2005. Improving recommendation lists through topic diversification. In Proceedings of the 14th international conference on World Wide Web, WWW 2005, Chiba, Japan, May 10-14, 2005, Allan Ellis and Tatsuya Hagino (Eds.). ACM, 22–32. https://doi.org/10.1145/1060745.1060754

Cited By

View all
  • (2023)A Pareto-Optimality-Based Approach for Selecting the Best Machine Learning Models in Mild Cognitive Impairment Prediction2023 IEEE International Conference on Systems, Man, and Cybernetics (SMC)10.1109/SMC53992.2023.10394057(3822-3827)Online publication date: 1-Oct-2023

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
RecSys '22: Proceedings of the 16th ACM Conference on Recommender Systems
September 2022
743 pages
Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 September 2022

Check for updates

Author Tags

  1. Multi-objective
  2. Pareto optimality
  3. Recommender Systems

Qualifiers

  • Abstract
  • Research
  • Refereed limited

Conference

Acceptance Rates

Overall Acceptance Rate 254 of 1,295 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)38
  • Downloads (Last 6 weeks)2
Reflects downloads up to 28 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2023)A Pareto-Optimality-Based Approach for Selecting the Best Machine Learning Models in Mild Cognitive Impairment Prediction2023 IEEE International Conference on Systems, Man, and Cybernetics (SMC)10.1109/SMC53992.2023.10394057(3822-3827)Online publication date: 1-Oct-2023

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media