Cited by 676Ethics and Social Impacts of AIPrivacy-Preserving Technologies in DataExplainable Artificial Intelligence (XAI)

Discrimination-aware data mining

Pedreshi, Dino, Ruggieri, Salvatore, Turini, Franco·2008·Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining

Abstract

In the context of civil rights law, discrimination refers to unfair or unequal treatment of people based on membership to a category or a minority, without regard to individual merit. Rules extracted from databases by data mining techniques, such as classification or association rules, when used for decision tasks such as benefit or credit approval, can be discriminatory in the above sense. In this paper, the notion of discriminatory classification rules is introduced and studied. Providing a guarantee of non-discrimination is shown to be a non trivial task. A naive approach, like taking away all discriminatory attributes, is shown to be not enough when other background knowledge is available. Our approach leads to a precise formulation of the redlining problem along with a formal result relating discriminatory rules with apparently safe ones by means of background knowledge. An empirical assessment of the results on the German credit dataset is also provided.

Integrity signals

Registry

Crossref · 10.1145/1401890.1401959

Cites

Statistics

Recomputing p-values needs the paper’s full text.

Claims the paper makes

This paper’s full text isn’t openly available, so its claims and self-check weren’t run. The registry and citation checks still apply.

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Techniques in discrimination-aware data mining attempt to define fairness and statistically assess it, assure it, or get closer to it.

    “Techniques in discrimination-aware data mining attempt to define fairness (primarily in reference to anti-discrimination law [29]) and statistically assess it, assure it, or get closer to it [64, 32, 23].”
  • Post-algorithmic bias emerges when users interpret the output of machine learning algorithms.

    “The post-algorithmic bias emerges when users interpret the output of machine learning algorithms [97–100].”
  • Not considering correlated variables has been shown to increase the risk of discrimination.

    “Not considering correlated variables has been shown to increase the risk of discrimination (e.g., redlining 4 ) [54,88,89,89,196,202,231,247,286,308].”

    From Fairness in machine learning: A survey (2024) · cites this paper as [231]

  • Discrimination may not be one variable in isolation, but rather the result of several joint characteristics.

    “It also ignores that discrimination may not be one variable in isolation, but rather the result of several joint characteristics [231].”

    From Fairness in machine learning: A survey (2024) · cites this paper as [231]

  • There is a risk of redlining, where although the sensitive attribute is 'handled' sufficiently, correlated variables are still present, amplifying instead of reducing unfairness.

    “There is also the risk of redlining, where although the sensitive attribute is łhandledž suiciently, correlated variables are still present [54,89,231,247,286,308], amplifying instead of reducing unfairness [89].”

    From Fairness in machine learning: A survey (2024) · cites this paper as [231]

Cited by

Sorted by citations

Authors
Pedreshi, D., Ruggieri, S., & Turini, F.
Affiliations
  • Università di Pisa, Pisa, Italy
  • University of Pisa (IT)
Venue
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Publisher
ACM
Published
2008-08-24
Pages
560-568
OpenAlex
W2026019770
Cited by
676
References
0
Citations by year
2026: 8 · 2025: 29 · 2024: 51 · 2023: 107 · 2022: 63 · 2021: 68 · 2020: 68 · 2019: 72 · 2018: 45 · 2017: 38 · 2016: 32 · 2015: 16 · 2014: 25 · 2013: 10 · 2012: 20
FWCI
41.49
Type
conference paper
Language
en
Open access
closed
Locations
  • ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) (publishedVersion)
  • UnipiEprints Open Archive (Università di Pisa) (acceptedVersion)
  • CINECA IRIS Institutial research information system (University of Pisa) (submittedVersion)
  • ISTI Open Portal (submittedVersion)
Topics
  • Social Sciences › Safety Research › Ethics and Social Impacts of AI
  • Physical Sciences › Computer Science › Artificial Intelligence › Privacy-Preserving Technologies in Data
  • Physical Sciences › Computer Science › Artificial Intelligence › Explainable Artificial Intelligence (XAI)
Keywords
algorithmic discrimination, redlining, civil rights legislation, prior knowledge, credit approval, German credit dataset, algorithmic fairness, association rule mining

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review