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 条
  • [41] An Algebraic Approach to the Rank Support Learning Problem
    Bardet, Magali
    Briaud, Pierre
    POST-QUANTUM CRYPTOGRAPHY, PQCRYPTO 2021, 2021, 12841 : 442 - 462
  • [42] Global approach to reducing lead exposure and poisoning
    Meyer, Pamela A.
    Brown, Mary Jean
    Falk, Henry
    MUTATION RESEARCH-REVIEWS IN MUTATION RESEARCH, 2008, 659 (1-2) : 166 - 175
  • [43] An Ensemble Rank Learning Approach for Gene Prioritization
    Lee, Po-Feng
    Soo, Von-Wun
    2013 35TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY (EMBC), 2013, : 3511 - 3514
  • [44] Sync-rank: Robust ranking, constrained ranking and rank aggregation via eigenvector and SDP synchronization
    Cucuringu M.
    Cucuringu, Mihai (mihai@math.ucla.edu), 1600, IEEE Computer Society (03): : 58 - 79
  • [45] A Learning Approach to the Prediction of Reliability Ranking for Web Services
    Xiong, Wei
    Li, Bing
    Cui, Xiaohui
    Ma, Yutao
    Yang, Rong
    He, Peng
    2015 IEEE INTERNATIONAL CONFERENCE ON WEB SERVICES (ICWS), 2015, : 169 - 176
  • [46] WEB PAGE RANKING USING MACHINE LEARNING APPROACH
    Chauhan, Vijay
    Jaiswal, Arunima
    Khan, Junaid Khalid
    2015 5TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING & COMMUNICATION TECHNOLOGIES ACCT 2015, 2015, : 575 - 580
  • [47] Estimating the Hessian Matrix of Ranking Objectives for Stochastic Learning to Rank with Gradient Boosted Trees
    Kang, Jingwei
    de Rijke, Maarten
    Oosterhuis, Harrie
    PROCEEDINGS OF THE 47TH INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, SIGIR 2024, 2024, : 2390 - 2394
  • [48] Learning-to-rank technique based on ignoring meaningless ranking orders between compounds
    Ohue, Masahito
    Suzuki, Shogo D.
    Akiyama, Yutaka
    JOURNAL OF MOLECULAR GRAPHICS & MODELLING, 2019, 92 : 192 - 200
  • [49] An Effective Re-ranking Method Based on Learning to Rank for Improving Audio Fingerprinting
    Wang, Chung-Che
    Lin, Meng-Hua
    Jang, Jyh-Shing Roger
    Liou, Wenshan
    2014 ASIA-PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION ANNUAL SUMMIT AND CONFERENCE (APSIPA), 2014,
  • [50] A difficulty ranking approach to personalization in E-learning
    Segal, Avi
    Gal, Kobi
    Shani, Guy
    Shapira, Bracha
    INTERNATIONAL JOURNAL OF HUMAN-COMPUTER STUDIES, 2019, 130 : 261 - 272