paper-with-me

Papers

Learning Optimal Fair Scoring Systems for Multi-Class Classification

2023-04-11 · Julien Rouzot, Julien Ferry, Marie-José Huguet

Machine Learning models are increasingly used for decision making, in particular in high-stakes applications such as credit scoring, medicine or recidivism prediction. However, there are growing concerns about these models with respect to their lack of interpretability and the undesirable biases they can generate or reproduce. While the concepts of interpretability and fairness have been extensively studied by the scientific community in recent years, few works have tackled the general multi-class classification problem under fairness constraints, and none of them proposes to generate fair and interpretable models for multi-class classification. In this paper, we use Mixed-Integer Linear Programming (MILP) techniques to produce inherently interpretable scoring systems under sparsity and fairness constraints, for the general multi-class classification setup. Our work generalizes the SLIM (Supersparse Linear Integer Models) framework that was proposed by Rudin and Ustun to learn optimal scoring systems for binary classification. The use of MILP techniques allows for an easy integration of diverse operational constraints (such as, but not restricted to, fairness or sparsity), but also for the building of certifiably optimal models (or sub-optimal models with bounded optimality gap).

📄 PDF Abstract BibTeX arXiv:2304.05023

Code (0)

등록된 구현이 없습니다.

Tasks

Binary ClassificationClassificationDecision MakingFairnessMulti-class Classification

Methods 이 논문이 사용한 방법론

None 설명 없음

Similar Papers 제목 키워드 기반

Toward a Fairness-Aware Scoring System for Algorithmic Decision-Making

2021-09-21 · Yi Yang, Ying Wu, Mei Li, Xiangyu Chang 외

Scoring systems, as a type of predictive model, have significant advantages in interpretability and transparency and facilitate quick decision-making. As such, scoring systems have been extensively used in a wide variety…

Decision MakingFairnessMedical Diagnosis

Scoring Is Not Enough: Addressing Gaps in Utility-fairness Trade-offs for Ranking

2026-06-24 · Shubham Singh, Ian A. Kash, Mesrob I. Ohannessian arxiv

Scoring functions are used to represent the relevance of individual documents. In modern information retrieval or recommendation systems, they are often learned from data and play a pivotal role in ranking sets of docume…

Recommendation SystemsInformation Retrieval

A Distributionally Robust Optimisation Approach to Fair Credit Scoring

2024-02-02 · Pablo Casas, Christophe Mues, Huan Yu

Credit scoring has been catalogued by the European Commission and the Executive Office of the US President as a high-risk classification task, a key concern being the potential harms of making loan approval decisions bas…

Fairness

Fairness Under Composition

2018-06-15 · Cynthia Dwork, Christina Ilvento

Algorithmic fairness, and in particular the fairness of scoring and classification algorithms, has become a topic of increasing social concern and has recently witnessed an explosion of research in theoretical computer s…

Fairness

Learning Fair Scoring Functions: Bipartite Ranking under ROC-based Fairness Constraints

2020-02-19 · Robin Vogel, Aurélien Bellet, Stephan Clémençon

Many applications of AI involve scoring individuals using a learned function of their attributes. These predictive risk scores are then used to take decisions based on whether the score exceeds a certain threshold, which…

FairnessGeneralization BoundsMedical Diagnosis