paper-with-me

홈 › Papers

ICPE: An Item Cluster-Wise Pareto-Efficient Framework for Recommendation Debiasing

2021-09-27 · Yule Wang, Xin Xin, Yue Ding, Yunzhe Li, Dong Wang

Recommender system based on historical user-item interactions is of vital importance for web-based services. However, the observed data used to train the recommender model suffers from severe bias issues. Practically, the item frequency distribution of the dataset is a highly skewed power-law distribution. Interactions of a small fraction of head items account for almost the whole training data. The normal training paradigm from such biased data tends to repetitively generate recommendations from the head items, which further exacerbates the biases and affects the exploration of potentially interesting items from the niche set. In this work, we innovatively explore the central theme of recommendation debiasing from an item cluster-wise multi-objective optimization perspective. Aiming to balance the learning on various item clusters that differ in popularity during the training process, we propose a model-agnostic framework namely Item Cluster-Wise Pareto-Efficient Recommendation (ICPE). In detail, we define our item cluster-wise optimization target as the recommender model should balance all item clusters that differ in popularity, thus we set the model learning on each item cluster as a unique optimization objective. To achieve this goal, we first explore items' popularity levels from a novel causal reasoning perspective. Then, we devise popularity discrepancy-based bisecting clustering to separate the item clusters. Next, we adaptively find the overall harmonious gradient direction for cluster-wise optimization objectives from a Pareto-efficient solver. Finally, in the prediction stage, we perform counterfactual inference to further eliminate the impact of global propensity. Extensive experimental results verify the superiorities of ICPE on overall recommendation performance and biases elimination.

📄 PDF Abstract BibTeX arXiv:2109.12887

Code (0)

등록된 구현이 없습니다.

Tasks

counterfactualCounterfactual InferenceRecommendation SystemsRepresentation Learning

Similar Papers 제목 키워드 기반

Pointwise Metrics for Clustering Evaluation

2024-05-16 · Stephan van Staden

This paper defines pointwise clustering metrics, a collection of metrics for characterizing the similarity of two clusterings. These metrics have several interesting properties which make them attractive for practical ap…

Clustering

BlitzRank: Principled Zero-shot Ranking Agents with Tournament Graphs

2026-02-05 · Sheshansh Agrawal, Thien Hang Nguyen, Douwe Kiela arxiv

Selecting the top $m$ from $n$ items via expensive $k$-wise comparisons is central to settings ranging from LLM-based document reranking to crowdsourced evaluation and tournament design. Existing methods either rely on h…

Clustering from Sparse Pairwise Measurements

2016-01-25 · Alaa Saade, Marc Lelarge, Florent Krzakala, Lenka Zdeborová

We consider the problem of grouping items into clusters based on few random pairwise comparisons between the items. We introduce three closely related algorithms for this task: a belief propagation algorithm approximatin…

Clustering

ABCDE: Application-Based Cluster Diff Evals

2024-07-31 · Stephan van Staden, Alexander Grubb

This paper considers the problem of evaluating clusterings of very large populations of items. Given two clusterings, namely a Baseline clustering and an Experiment clustering, the tasks are twofold: 1) characterize thei…

Clustering

In-Context Learning for Pure Exploration in Continuous Spaces

2026-02-20 · Alessio Russo, Yin-Ching Lee, Ryan Welch, Aldo Pacchiano arxiv

In active sequential testing, also termed pure exploration, a learner is tasked with the goal to adaptively acquire information so as to identify an unknown ground-truth hypothesis with as few queries as possible. This p…