Equality of Voice: Towards Fair Representation in Crowdsourced Top-K Recommendations

Abstract : To help their users to discover important items at a particular time, major websites like Twitter, Yelp, TripAdvisor or NYTimes provide Top-K recommendations (e.g., 10 Trending Topics, Top 5 Hotels in Paris or 10 Most Viewed News Stories), which rely on crowd-sourced popularity signals to select the items. However, diferent sections of a crowd may have diferent preferences, and there is a large silent majority who do not explicitly express their opinion. Also, the crowd often consists of actors like bots, spammers, or people running orchestrated campaigns. Recommendation algorithms today largely do not consider such nuances, hence are vulnerable to strategic manipulation by small but hyper-active user groups. To fairly aggregate the preferences of all users while recommending top-K items, we borrow ideas from prior research on social choice theory, and identify a voting mechanism called Single Trans-ferable Vote (STV) as having many of the fairness properties we desire in top-K item (s)elections. We develop an innovative mechanism to attribute preferences of silent majority which also make STV completely operational. We show the generalizability of our approach by implementing it on two diferent real-world datasets. Through extensive experimentation and comparison with state-of-the-art techniques, we show that our proposed approach provides maximum user satisfaction, and cuts down drastically on items disliked by most but hyper-actively promoted by a few users.
Type de document :
Communication dans un congrès
FAT* 2019 - ACM Conference on Fairness, Accountability, and Transparency, Jan 2019, Atlanta, United States. ACM, pp.129-138, Proceedings of the ACM Conference on Fairness, Accountability, and Transparency (FAT*). 〈10.1145/3287560.3287570〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01959135
Contributeur : Patrick Loiseau <>
Soumis le : vendredi 8 mars 2019 - 09:46:11
Dernière modification le : mardi 19 mars 2019 - 14:24:57

Fichier

Main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Abhijnan Chakraborty, Gourab K Patro, Niloy Ganguly, Krishna Gummadi, Patrick Loiseau. Equality of Voice: Towards Fair Representation in Crowdsourced Top-K Recommendations. FAT* 2019 - ACM Conference on Fairness, Accountability, and Transparency, Jan 2019, Atlanta, United States. ACM, pp.129-138, Proceedings of the ACM Conference on Fairness, Accountability, and Transparency (FAT*). 〈10.1145/3287560.3287570〉. 〈hal-01959135〉

Partager

Métriques

Consultations de la notice

30

Téléchargements de fichiers

10