Efficient fair PCA for fair representation learning

02/26/2023
by   Matthäus Kleindessner, et al.
0

We revisit the problem of fair principal component analysis (PCA), where the goal is to learn the best low-rank linear approximation of the data that obfuscates demographic information. We propose a conceptually simple approach that allows for an analytic solution similar to standard PCA and can be kernelized. Our methods have the same complexity as standard PCA, or kernel PCA, and run much faster than existing methods for fair PCA based on semidefinite programming or manifold optimization, while achieving similar results.

READ FULL TEXT

page 9

page 19

page 20

page 21

research
07/15/2012

Kernel Principal Component Analysis and its Applications in Face Recognition and Active Shape Models

Principal component analysis (PCA) is a popular tool for linear dimensio...
research
05/10/2023

Fair principal component analysis (PCA): minorization-maximization algorithms for Fair PCA, Fair Robust PCA and Fair Sparse PCA

In this paper we propose a new iterative algorithm to solve the fair PCA...
research
09/23/2021

Fast and Efficient MMD-based Fair PCA via Optimization over Stiefel Manifold

This paper defines fair principal component analysis (PCA) as minimizing...
research
12/07/2021

A semi-group approach to Principal Component Analysis

Principal Component Analysis (PCA) is a well known procedure to reduce i...
research
09/05/2017

Linear Optimal Low Rank Projection for High-Dimensional Multi-Class Data

Classification of individual samples into one or more categories is crit...
research
08/02/2021

Bucketed PCA Neural Networks with Neurons Mirroring Signals

The bucketed PCA neural network (PCA-NN) with transforms is developed he...
research
04/03/2012

Validation of nonlinear PCA

Linear principal component analysis (PCA) can be extended to a nonlinear...

Please sign up or login with your details

Forgot password? Click here to reset