Parameter Tuning of Reranking-based Diversification Algorithms using Total Curvature Analysis

Puthiya Parambath, S. A. , Liu, S., Anagnostopoulos, C. , Murray-Smith, R. and Ounis, I. (2022) Parameter Tuning of Reranking-based Diversification Algorithms using Total Curvature Analysis. In: 8th ACM SIGIR International Conference on the Theory of Information Retrieval (ICTIR 2022), Madrid, Spain, 11-12 July 2022, ISBN 9781450394123 (doi: 10.1145/3539813.3545135)

Abstract

In this paper, we analyze re-ranking based recommendation diversification algorithms and observe that, commonly, such algorithms can be unified under the scheme of maximizing submodular or modular objective functions from the class of parameterized concave over modular functions. We showcase that such diversification objective functions can be expressed in a generic functional form consisting of the relevance and diversity terms. We then theoretically analyze and show that the total curvature of submodular functions provides insights about the relevance-diversity trade off. This is expected to support data analysts to seek balanced hyperparameter values and, thus, serve as a 'vehicle of validation' by checking the total curvature of submodular objective functions. Our experimental evaluation and performance assessment over benchmark datasets are aligned with our theoretical analysis. We also discuss the importance of balanced trade-off between relevance and diversity in specific application settings like news recommendations to trade-off algorithmic bias and short term user engagement.

• Item Type: Conference Proceedings
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Murray-Smith, Professor Roderick and Ounis, Professor Iadh and Anagnostopoulos, Dr Christos and Liu, Siwei and Puthiya Parambath, Dr Sham
• Authors: Puthiya Parambath, S. A., Liu, S., Anagnostopoulos, C., Murray-Smith, R., and Ounis, I.
• College/School: College of Science and Engineering; College of Science and Engineering > School of Computing Science
• ISBN: 9781450394123
• Copyright Holders: © 2022 Copyright held by the owner/author(s)
• First Published: First published in ICTIR '22: Proceedings of the 2022 ACM SIGIR International Conference on Theory of Information Retrieval
• Publisher Policy: Reproduced with the permission of the publisher

Related URLs

• Organisation
• Publisher

Project Code	Award No	Project Name	Principal Investigator	Funder's Name	Funder Ref	Lead Dept
300982		Exploiting Closed-Loop Aspects in Computationally and Data Intensive Analytics	Roderick Murray-Smith	Engineering and Physical Sciences Research Council (EPSRC)	EP/R018634/1	Computing Science