paper-with-me

Papers

A Fair Classifier Using Kernel Density Estimation

2020-12-01 · NeurIPS 2020 12 · Jaewoong Cho, Gyeongjo Hwang, Changho Suh

As machine learning becomes prevalent in a widening array of sensitive applications such as job hiring and criminal justice, one critical aspect that machine learning classifiers should respect is to ensure fairness: guaranteeing the irrelevancy of a prediction output to sensitive attributes such as gender and race. In this work, we develop a kernel density estimation trick to quantify fairness measures that capture the degree of the irrelevancy. A key feature of our approach is that quantified fairness measures can be expressed as differentiable functions w.r.t. classifier model parameters. This then allows us to enjoy prominent gradient descent to readily solve an interested optimization problem that fully respects fairness constraints. We focus on a binary classification setting and two well-known definitions of group fairness: Demographic Parity (DP) and Equalized Odds (EO). Our experiments both on synthetic and benchmark real datasets demonstrate that our algorithm outperforms prior fair classifiers in accuracy-fairness tradeoff performance both w.r.t. DP and EO.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

BIG-bench Machine LearningBinary ClassificationDensity EstimationFairness

Similar Papers 제목 키워드 기반

A Comprehensive Evaluation of the Sensitivity of Density-Ratio Estimation Based Fairness Measurement in Regression

2025-08-20 · Abdalwahab Almajed, Maryam Tabar, Peyman Najafirad arxiv

The prevalence of algorithmic bias in Machine Learning (ML)-driven approaches has inspired growing research on measuring and mitigating bias in the ML domain. Accordingly, prior research studied how to measure fairness i…

Estimation of Confidence Bounds in Binary Classification using Wilson Score Kernel Density Estimation

2026-02-24 · Thorbjørn Mosekjær Iversen, Zebin Duan, Frederik Hagelskjær arxiv

The performance and ease of use of deep learning-based binary classifiers have improved significantly in recent years. This has opened up the potential for automating critical inspection tasks, which have traditionally o…

Binary ClassificationDensity Estimation

Fast optimization of Multithreshold Entropy Linear Classifier

2015-04-18 · Rafal Jozefowicz, Wojciech Marian Czarnecki

Multithreshold Entropy Linear Classifier (MELC) is a density based model which searches for a linear projection maximizing the Cauchy-Schwarz Divergence of dataset kernel density estimation. Despite its good empirical re…

Density Estimation

Convergence Analysis of Mean Shift

2023-05-15 · Ryoya Yamasaki, Toshiyuki Tanaka

The mean shift (MS) algorithm seeks a mode of the kernel density estimate (KDE). This study presents a convergence guarantee of the mode estimate sequence generated by the MS algorithm and an evaluation of the convergenc…

Performance analysis for L\_2 kernel classification

2008-12-01 · NeurIPS 2008 12 · Jooseuk Kim, Clayton Scott

We provide statistical performance guarantees for a recently introduced kernel classifier that optimizes the $L_2$ or integrated squared error (ISE) of a difference of densities. The classifier is similar to a support ve…

ClassificationDensity EstimationGeneral Classification