Top-Personalized-K Recommendation

Wonbin Kweon,SeongKu Kang,Sanghwan Jang,Hwanjo Yu

DOI: https://doi.org/10.1145/3589334.3645417

2024-02-26

Abstract:The conventional top-K recommendation, which presents the top-K items with the highest ranking scores, is a common practice for generating personalized ranking lists. However, is this fixed-size top-K recommendation the optimal approach for every user's satisfaction? Not necessarily. We point out that providing fixed-size recommendations without taking into account user utility can be suboptimal, as it may unavoidably include irrelevant items or limit the exposure to relevant ones. To address this issue, we introduce Top-Personalized-K Recommendation, a new recommendation task aimed at generating a personalized-sized ranking list to maximize individual user satisfaction. As a solution to the proposed task, we develop a model-agnostic framework named PerK. PerK estimates the expected user utility by leveraging calibrated interaction probabilities, subsequently selecting the recommendation size that maximizes this expected utility. Through extensive experiments on real-world datasets, we demonstrate the superiority of PerK in Top-Personalized-K recommendation task. We expect that Top-Personalized-K recommendation has the potential to offer enhanced solutions for various real-world recommendation scenarios, based on its great compatibility with existing models.

Information Retrieval

What problem does this paper attempt to address?

The paper primarily addresses a specific issue in recommendation systems—the traditional fixed-length (Top-𝐾) recommendation methods may not optimally meet the personalized needs of each user. The authors point out that providing a fixed-length recommendation list without considering user utility may lead to the following two problems: on one hand, the recommendation list inevitably includes some content irrelevant to the user; on the other hand, this recommendation method may also limit the exposure of relevant items. To solve these problems, the authors propose a new task called "Top-Personalized-𝐾" recommendation.

In Top-Personalized-𝐾 recommendation, the goal is to provide each user with a personalized length recommendation list that maximizes their satisfaction. To achieve this goal, the authors developed a framework called PerK. PerK first estimates the probability of user-item interactions through a user calibration function and uses these probabilities to estimate the expected user utility. Then, it determines the length of the recommendation list that maximizes the expected user utility.

Specifically, the main contributions of the paper include:

1. **Proposing the necessity of personalized recommendation length**: Based on its practical advantages, it emphasizes the importance of personalized recommendation length in real-world scenarios, which has not been fully explored in previous research.
2. **Introducing the Top-Personalized-𝐾 recommendation task**: This is a new recommendation task where the length of the recommendation list can be adjusted according to each user's preferences to improve individual user satisfaction.
3. **Developing the PerK framework**: This framework determines the personalized recommendation length by estimating the expected user utility and calibrating interaction probabilities.
4. **Experimental validation**: Extensive experiments on 4 real-world datasets demonstrate the superiority of PerK in the Top-Personalized-𝐾 recommendation task.

In summary, this paper aims to improve the limitations of traditional Top-𝐾 recommendation methods by introducing a new recommendation task and corresponding solution, thereby enhancing the overall performance and user experience of recommendation systems.