Computer Science > Information Retrieval
[Submitted on 30 Sep 2020 (this version), latest version 21 Oct 2021 (v2)]
Title:User-item matching for recommendation fairness: a view from item-providers
View PDFAbstract:As we all know, users and item-providers are two main groups of participants in recommender systems. The main task of this paper is to significantly improve the coverage fairness (item-provider oriented objective), and simultaneously keep the recommendation accuracy in a high level (user oriented objective). First, an effective and totally robust approach of improving the coverage fairness is proposed, that is to constrain the allowed recommendation times of an item to be proportional to the frequency of its being purchased in the past. Second, in this constrained recommendation scenario, a serial of heuristic strategies of user-item matching priority are proposed to minimize the loss of recommendation accuracy. The parameterized strategy among them is validated to achieve better recommendation accuracy than the baseline algorithm in regular recommendation scenario, and it has an overwhelming superiority in coverage fairness over the regular algorithm. Third, to get the optimal solution of this user-item matching problem, we design a Minimum Cost Maximum Flow model, which achieves almost the same value of coverage fairness and even better accuracy performance than the parameterized heuristic strategy. Finally, we empirically demonstrate that, even compared with several state-of-the-art enhanced versions of the baseline algorithm, our framework of the constrained recommendation scenario coupled with the MCMF user-item matching priority strategy still has a several-to-one advantage in the coverage fairness, while its recommendation precision is more than 90% of the best value of all the enhanced algorithms. What is more, our proposed framework is parameter-free and thus achieves this superior performance without the time cost of parameter optimization, while all the above existing enhanced algorithms have to traverse their intrinsic parameter to get the best performance.
Submission history
From: Qiang Dong [view email][v1] Wed, 30 Sep 2020 07:20:45 UTC (12,914 KB)
[v2] Thu, 21 Oct 2021 06:29:29 UTC (713 KB)
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Connected Papers (What is Connected Papers?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
alphaXiv (What is alphaXiv?)
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Hugging Face (What is Huggingface?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.