The Discovery of Discrimination

  • Dino Pedreschi
  • Salvatore Ruggieri
  • Franco Turini
Part of the Studies in Applied Philosophy, Epistemology and Rational Ethics book series (SAPERE, volume 3)


Discrimination discovery from data consists in the extraction of discriminatory situations and practices hidden in a large amount of historical decision records.We discuss the challenging problems in discrimination discovery, and present, in a unified form, a framework based on classification rules extraction and filtering on the basis of legally-grounded interestingness measures. The framework is implemented in the publicly available DCUBE tool. As a running example, we use a public dataset on credit scoring.


Association Rule Black People Direct Discrimination European Union Legislation Potentially Discriminatory 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: Proc. of Int. Conf. on Very Large Data Bases (VLDB 1994), pp. 487–499. Morgan Kaufmann (1994)Google Scholar
  2. Agrawal, R., Srikant, R.: Privacy-preserving data mining. In: Proc. of the ACM SIGMOD Int. Conf. on Management of Data (SIGMOD 2000), pp. 439–450. ACM (2000)Google Scholar
  3. Australian Legislation: (a) Age Discrimination Act, 2004; (b) Australian Human Rights Commission Act, 1986; (c) Disability Discrimination Act, 1992; (d) Racial Discrimination Act, 1975; (e) Sex Discrimination Act, 1984; (f) Victoria Equal Opportunity Act, 1995; (g) Queensland Anti Discrimination Act, 1991 (2011),
  4. Bickel, P., Hammel, E., O’Connell, J.: Sex bias in graduate admissions: Data from berkeley. Science 187(4175), 398–404 (1975)CrossRefGoogle Scholar
  5. Chopin, I., Do, T.U.: Developing anti-discrimination law in europe. European Network of Legal Experts in Anti-Discrimination (2010),
  6. Ellis, E.: Eu anti-discrimination law. Oxford University Press (2005)Google Scholar
  7. ENAR. European network against racism, fact sheet 33: Multiple discrimination (2007),
  8. ENAR. European network against racism, fact sheet 35: Positive actions (2008),
  9. European Union Legislation: (a) European Convention on Human Rights, 1950; (b) Racial Equality Directive, 2000; (c) Employment Equality Directive, 2000; (d) Gender Goods and Services Directive, 2004; (e) Gender Employment Directive, 2006; (f) Equal Treatment Directive (proposal), 2008 (2011),
  10. Finkelstein, M.O., Levin, B. (eds.): Statistics for lawyers, 2nd edn. Springer (2001)Google Scholar
  11. Fischer, E.: Distribution of race and ethnicity in US major cities (2011), published on line at under Creative Commons licence, CC BY-SA 2.0
  12. Geng, L., Hamilton, H.J.: Interestingness measures for data mining: A survey. ACM Computing Surveys 38(3) (2006)Google Scholar
  13. Goethals, B.: Frequent itemset mining implementations repository (2010),
  14. Han, J., Cheng, H., Xin, D., Yan, X.: Frequent pattern mining: Current status and future directions. Data Mining and Knowledge Discovery 15(1), 55–86 (2007)MathSciNetCrossRefGoogle Scholar
  15. Knopff, R.: On proving discrimination: Statistical methods and unfolding policy logics. Canadian Public Policy 12(4), 573–583 (1986)CrossRefGoogle Scholar
  16. Makkonen, T.: Measuring discrimination: Data collection and the EU equality law. European Network of Legal Experts in Anti-Discrimination (2006),
  17. Newman, D., Hettich, S., Blake, C., Merz, C.: UCI repository of machine learning databases (1998),
  18. Pearl, J.: Causality: Models, reasoning, and inference, 2nd edn. Cambridge University Press, New York (2009)zbMATHGoogle Scholar
  19. Pedreschi, D., Ruggieri, S., Turini, F.: Measuring discrimination in socially-sensitive decision records. In: Proc. of the SIAM Int. Conf. on Data Mining (SDM 2009), pp. 581–592. SIAM (2009)Google Scholar
  20. Pedreschi, D., Ruggieri, S., Turini, F.: A study of top-k measures for discrimination discovery. In: Proc. of ACM Int. Symposium on Applied Computing (SAC 2012), pp. 126–131. ACM (2012)Google Scholar
  21. Ruggieri, S., Pedreschi, D., Turini, F.: Data mining for discrimination discovery. ACM Trans. on Knowledge Discovery from Data 4(2), 1–40 (2010a)CrossRefGoogle Scholar
  22. Ruggieri, S., Pedreschi, D., Turini, F.: DCUBE: Discrimination discovery in databases. In: Proc. of the ACM SIGMOD Int. Conf. on Management of Data (SIGMOD 2010), pp. 1127–1130. ACM (2010b)Google Scholar
  23. Ruggieri, S., Pedreschi, D., Turini, F.: Integrating induction and deduction for finding evidence of discrimination. Artificial Intelligence and Law 18(1), 1–43 (2010c)CrossRefGoogle Scholar
  24. Schelling, T.C.: Dynamic models of segregation. Journal of Mathematical Sociology 1, 143–186 (1971)CrossRefGoogle Scholar
  25. Schiek, D., Waddington, L., Bell, M. (eds.): Cases, materials and text on national, supranational and international non-discrimination law. Hart Publishing (2007)Google Scholar
  26. Sowell, T. (ed.): Affirmative action around the world: An empirical analysis. Yale University Press (2005)Google Scholar
  27. Sweeney, L.: Computational disclosure control: A primer on data privacy protection. Unpublished doctoral dissertation, MIT, Cambridge, MA (2001)Google Scholar
  28. Tan, P.-N., Kumar, V., Srivastava, J.: Selecting the right objective measure for association analysis. Information Systems 29(4), 293–313 (2004)CrossRefGoogle Scholar
  29. Tobler, C.: Limits and potential of the concept of indirect discrimination. European Network of Legal Experts in Anti-Discrimination (2008),
  30. U.K. Legislation: (a) Sex Discrimination Act, 1975; (b) Race Relation Act, 1976 (2011),
  31. United Nations Legislation: (a) Convention on the Elimination of All forms of Racial Discrimination, 1966; (b) Convention on the Elimination of All forms of Discrimination Against Women, 1979 (2011),
  32. U.S. Federal Legislation: (a) Equal Credit Opportunity Act, 1974; (b) Fair Housing Act, 1968; (c) Employment Act, 1967; (d) Equal Pay Act, 1963; (e) Pregnancy Discrimination Act, 1978; (f) Civil Right Act, 1964, 1991 (2011),

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Dino Pedreschi
    • 1
  • Salvatore Ruggieri
    • 1
  • Franco Turini
    • 1
  1. 1.Dipartimento di InformaticaUniversità di PisaPisaItaly

Personalised recommendations