2011 KNNAsAnImplementationofSituatio

• (Luong et al., 2011) ⇒ Binh Thanh Luong, Salvatore Ruggieri, and Franco Turini. (2011). “k-NN As An Implementation of Situation Testing for Discrimination Discovery and Prevention.” In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2011) Journal. ISBN:978-1-4503-0813-7 doi:10.1145/2020408.2020488

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222011%22+k-NN+As+An+Implementation+of+Situation+Testing+for+Discrimination+Discovery+and+Prevention
• http://dl.acm.org/citation.cfm?id=2020408.2020488&preflayout=flat#citedby

Quotes

Author Keywords

• Algorithms; data mining; discrimination discovery and prevention; k-nn classification; legal aspects

Abstract

With the support of the legally-grounded methodology of situation testing, we tackle the problems of discrimination discovery and prevention from a dataset of historical decisions by adopting a variant of k-NN classification. A tuple is labeled as discriminated if we can observe a significant difference of treatment among its neighbors belonging to a protected-by-law group and its neighbors not belonging to it. Discrimination discovery boils down to extracting a classification model from the labeled tuples. Discrimination prevention is tackled by changing the decision value for tuples labeled as discriminated before training a classifier. The approach of this paper overcomes legal weaknesses and technical limitations of existing proposals.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2011 KNNAsAnImplementationofSituatio	Salvatore Ruggieri Franco Turini Binh Thanh Luong			k-NN As An Implementation of Situation Testing for Discrimination Discovery and Prevention				10.1145/2020408.2020488		2011