2013 · 1K citations · 10 references
ComputingComputer ScienceData ScienceData MiningMachine LearningStatistical LearningAlgorithmic FairnessClassificationFairness In Machine LearningMetric LearningRepresentation LearningFair ClassificationFair Representation LearningFairnessFairness In ClassificationFairness-aware LearningGroup FairnessIndividual FairnessIntermediate Representation Design
The study proposes a learning algorithm that simultaneously achieves group and individual fairness in classification. The algorithm learns a data representation by optimizing an objective that balances accurate encoding with obfuscation of protected group membership. Experiments on three datasets show the method outperforms existing techniques and enables transfer learning and metric learning for classification.
We propose a learning algorithm for fair classification that achieves both group fairness (the proportion of members in a protected group receiving positive classification is identical to the proportion in the population as a whole), and individual fairness (similar individuals should be treated similarly). We formulate fairness as an optimization problem of finding a good representation of the data with two competing goals: to encode the data as well as possible, while simultaneously obfuscating any information about membership in the protected group. We show positive results of our algorithm relative to other known techniques, on three datasets. Moreover, we demonstrate several advantages to our approach. First, our intermediate representation can be used for other classification tasks (i.e., transfer learning is possible); secondly, we take a step toward learning a distance metric which can find important dimensions of the data for classification.
10
UCI Machine Learning Repository
Arthur Asuncion · Medical Entomology and Zoology · 2007 · 24.4K citations
Cynthia Dwork, Moritz Hardt, Toniann Pitassi et al. · 2012 · 3.4K citations
Scaling up the accuracy of Naive-Bayes classifiers: a decision-tree hybrid
Ron Kohavi · 1996 · 1.4K citations
The information bottleneck method
Naftali Tishby, Fernando C. N. Pereira, William Bialek · 2000 · 928 citations · Full text