Reducing Disparate Exposure in Ranking: A Learning To Rank Approach

被引:83
|
作者
Zehlike, Meike [1 ]
Castillo, Carlos [2 ]
机构
[1] Humboldt Univ, Max Planck Inst Software Syst, Berlin, Germany
[2] Univ Pompeu Fabra, Barcelona, Spain
关键词
Ranking; Algorithmic Fairness; Disparate Impact;
D O I
10.1145/3366424.3380048
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Ranked search results have become the main mechanism by which we find content, products, places, and people online. Thus their ordering contributes not only to the satisfaction of the searcher, but also to career and business opportunities, educational placement, and even social success of those being ranked. Researchers have become increasingly concerned with systematic biases in data-driven ranking models, and various post-processing methods have been proposed to mitigate discrimination and inequality of opportunity. This approach, however, has the disadvantage that it still allows an unfair ranking model to be trained. In this paper we explore a new in processing approach: DELTR, a learning-to-rank framework that addresses potential issues of discrimination and unequal opportunity in rankings at training time. We measure these problems in terms of discrepancies in the average group exposure and design a ranker that optimizes search results in terms of relevance and in terms of reducing such discrepancies. We perform an extensive experimental study showing that being "colorblind" can be among the best or the worst choices from the perspective of relevance and exposure, depending on how much and which kind of bias is present in the training set. We show that our in-processing method performs better in terms of relevance and exposure than a pre-processing and a post-processing method across all tested scenarios.
引用
收藏
页码:2849 / 2855
页数:7
相关论文
共 50 条
  • [21] Deep Learning-based Learning to Rank with Ties for Image Re-ranking
    Zhao, Pinlong
    Wu, Ou
    Guo, Liyuan
    Hu, Weiming
    Yang, Jinfeng
    2016 IEEE INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING (DSP), 2016, : 452 - 456
  • [22] Multiple-instance ranking: Learning to rank images for image retrieval
    Hu, Yang
    Li, Mingjing
    Yu, Nenghai
    2008 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOLS 1-12, 2008, : 85 - +
  • [23] MLM-Rank: A Ranking algorithm based on the Minimal Learning Machine
    Alencar, Alisson S. C.
    Caldas, Weslley L.
    Gomes, Joao P. P.
    de Souza Junior, Amauri H.
    Aguilar, Paulo A. C.
    Rodrigues, Cristiano
    Franco, Wellington
    de Castro, Miguel F.
    Andrade, Rossana M. C.
    2015 BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS 2015), 2015, : 305 - 309
  • [24] Robust Sparse Rank Learning for Non-Smooth Ranking Measures
    Sun, Zhengya
    Qin, Tao
    Tao, Qing
    Wang, Jue
    PROCEEDINGS 32ND ANNUAL INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, 2009, : 259 - 266
  • [25] Fairness in Ranking, Part II: Learning-to-Rank and Recommender Systems
    Zehlike, Meike
    Yang, Ke
    Stoyanovich, Julia
    ACM COMPUTING SURVEYS, 2023, 55 (06)
  • [26] Neural Learning to Rank using TensorFlow Ranking: A Hands-on Tutorial
    Pasumarthi, Rama Kumar
    Bruch, Sebastian
    Bendersky, Michael
    Wang, Xuanhui
    PROCEEDINGS OF THE 2019 ACM SIGIR INTERNATIONAL CONFERENCE ON THEORY OF INFORMATION RETRIEVAL (ICTIR'19), 2019, : 252 - 253
  • [27] TF-Ranking: Scalable TensorFlow Library for Learning-to-Rank
    Pasumarthi, Rama Kumar
    Bruch, Sebastian
    Wang, Xuanhui
    Li, Cheng
    Bendersky, Michael
    Najork, Marc
    Pfeifer, Jan
    Golbandi, Nadav
    Anil, Rohan
    Wolf, Stephan
    KDD'19: PROCEEDINGS OF THE 25TH ACM SIGKDD INTERNATIONAL CONFERENCCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2019, : 2970 - 2978
  • [28] Rank in Style: A Ranking-based Approach to Find Interpretable Directions
    Kocasari, Umut
    Zaman, Kerem
    Tiftikci, Mert
    Simsar, Enis
    Yanardag, Pinar
    2022 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION WORKSHOPS, CVPRW 2022, 2022, : 2293 - 2297
  • [29] A Learning to Rank Approach for Pharmacist Assignment
    Hexin, Lv
    Yang, Xinli
    Dai, Guoyong
    2021 IEEE 13TH INTERNATIONAL CONFERENCE ON COMPUTER RESEARCH AND DEVELOPMENT (ICCRD 2021), 2021, : 104 - 108
  • [30] LEARNING TO RANK: A PROGRESSIVE NEURAL NETWORK LEARNING APPROACH
    Dat Thanh Tran
    Iosifidis, Alexandros
    2019 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2019, : 8355 - 8359