Anti-discrimination learning: a causal modeling-based framework

International Journal of Data Science and Analytics

Volumn 4, Issue 1, 2017, Pages 1-16

  Zhang, Lu ^a   Wu, Xintao ^a  

^a 3202 Bell Engineering Center   (United States)

Author keywords

Causal inference; Causal models; Discrimination discovery; Discrimination removal; Predictive learning

Indexed keywords

LEARNING SYSTEMS;

CAUSAL RELATIONSHIPS; DISCRIMINATORY PRACTICES; FUTURE RESEARCH DIRECTIONS; INDIRECT SYSTEMS; INDIVIDUAL LEVELS; PREDICTIVE ALGORITHMS; TRAINING DATA; TWO-DIMENSION;

DATA MINING;

EID: 85029115837     PISSN: 2364415X     EISSN: 23644168     Source Type: Journal    
DOI: 10.1007/s41060-017-0058-x     Document Type: Article

References (43)

1. Adler, P., Falk, C., Friedler, S.A., Rybeck, G., Scheidegger, C., Smith, B., Venkatasubramanian, S.: Auditing black-box models for indirect influence. In: Data Mining (ICDM), 2016 IEEE 16th International Conference on, pp. 1–10. IEEE, (2016)
2. Avin, C., Shpitser, I., Pearl, J.: Identifiability of path-specific effects. In: IJCAI’05, pp. 357–363. (2005)
3. Barocas, S., Selbst, A.D.: Big data’s disparate impact. Calif. Law Rev. 104(3), 671–769 (2016)
4. Bonchi, F., Hajian, S., Mishra, B., Ramazzotti, D.: Exposing the probabilistic causal structure of discrimination. Int. J. Data Sci. Anal. 3(1), 1–21 (2017) DOI: 10.1007/s41060-016-0040-z
5. Bickel, P.J., Hammel, E.A., OConnell, J.W.: Sex bias in graduate admissions: data from Berkeley. Science 187(4175), 398–404 (1975) DOI: 10.1126/science.187.4175.398
6. Podesta, J., Pritzker, P., Moniz, E.J., Holdren, J., Zients, J.: Big data: seizing opportunities, preserving values. Executive Office of the President (2014)
7. Calders, T., Verwer, S.: Three naive bayes approaches for discrimination-free classification. Data Min. Knowl. Discov. 21(2), 277–292 (2010) DOI: 10.1007/s10618-010-0190-x
8. Colombo, D., Maathuis, M.H.: Order-independent constraint-based causal structure learning. JMLR 15(1), 3741–3782 (2014)
9. Dwork, C., Hardt, M., Pitassi, T., Reingold, O., Zemel, R.: Fairness through awareness. In: Proceedings of the 3rd Innovations in Theoretical Computer Science Conference, pp. 214–226. ACM, (2012)
10. Eberhardt, F.: Introduction to the foundations of causal discovery. Int. J. Data Sci. Anal. 3(2), 81–91 (2017) DOI: 10.1007/s41060-016-0038-6
11. Evans, R.J., Richardson, T.S., et al.: Markovian acyclic directed mixed graphs for discrete data. Ann. Stat. 42(4), 1452–1482 (2014) DOI: 10.1214/14-AOS1206
12. Feldman, M., Friedler, S.A., Moeller, J., Scheidegger, C., Venkatasubramanian, S.: Certifying and removing disparate impact. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 259–268. ACM, (2015)
13. Hajian, S., Domingo-Ferrer, J.: A methodology for direct and indirect discrimination prevention in data mining. IEEE Trans. Knowl. Data Eng. 25(7), 1445–1459 (2013) DOI: 10.1109/TKDE.2012.72
14. Hajian, S., Domingo-Ferrer, J., Monreale, A., Pedreschi, D., Giannotti, F.: Discrimination-and privacy-aware patterns. Data Min. Knowl. Discov. 29(6), 1733–1782 (2015) DOI: 10.1007/s10618-014-0393-7
15. Hardt, M., Price, E., Srebro, N.: Equality of opportunity in supervised learning. In: Advances in Neural Information Processing Systems (NIPS), pp. 3315–3323 (2016)
16. Kalisch, M., Bühlmann, P.: Estimating high-dimensional directed acyclic graphs with the pc-algorithm. J. Mach. Learn. Res. 8, 613–636 (2007)
17. Kamiran, F., Calders, T.: Data preprocessing techniques for classification without discrimination. Knowl. Inf. Syst. 33(1), 1–33 (2012) DOI: 10.1007/s10115-011-0463-8
18. Kamiran, F., Calders, T., Pechenizkiy, M.: Discrimination aware decision tree learning. In: 2010 IEEE 10th International Conference on Data Mining (ICDM), pp. 869–874. IEEE, (2010)
19. Kamishima, T., Akaho, S., Sakuma, J.: Fairness-aware learning through regularization approach. In: 2011 IEEE 11th International Conference on Data Mining Workshops (ICDMW), pp. 643–650. IEEE, (2011)
20. Luong, B.T., Ruggieri, S., Turini, F.: 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, pp. 502–510. ACM, (2011)
21. Mancuhan, K., Clifton, C.: Combating discrimination using bayesian networks. Artif. Intell. Law 22(2), 211–238 (2014) DOI: 10.1007/s10506-014-9156-4
22. Munoz, C., Smith, M., Patil, D.: Big data: a report on algorithmic systems, opportunity, and civil rights. Executive Office of the President (2016)
23. Neapolitan, R.E., et al.: Learning Bayesian Networks, vol. 38. Prentice Hall, Upper Saddle River (2004)
24. Pearl, J.: Causality. Cambridge University Press, Cambridge (2009)
25. Pearl, J.: The do-calculus revisited. In: Proceedings of the Twenty-Eighth Conference on Uncertainty in Artificial Intelligence, pp. 3–11. AUAI Press, (2012)
26. Pedreschi, D., Ruggieri, S., Turini, F.: Measuring discrimination in socially-sensitive decision records. In: Proceedings of the 2009 SIAM International Conference on Data Mining, pp. 581–592. SIAM, (2009)
27. Pedreshi, D., Ruggieri, S., Turini, F.: Discrimination-aware data mining. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 560–568. ACM, (2008)
28. Qureshi, B., Kamiran, F., Karim, A., Ruggieri, S.: Causal discrimination discovery through propensity score analysis. arXiv preprint arXiv:1608.03735 (2016)
29. Romei, A., Ruggieri, S.: A multidisciplinary survey on discrimination analysis. Knowl. Eng. Rev. 29(05), 582–638 (2014) DOI: 10.1017/S0269888913000039
30. Ruggieri, S., Pedreschi, D., Turini, F.: Data mining for discrimination discovery. ACM Trans. Knowl. Discov. Data (TKDD) 4(2), 9 (2010)
31. Shpitser, I.: Counterfactual graphical models for longitudinal mediation analysis with unobserved confounding. Cogn. Sci. 37(6), 1011–1035 (2013) DOI: 10.1111/cogs.12058
32. Shpitser, I., Evans, R.J., Richardson, T.S., Robins, J.M.: Introduction to nested Markov models. Behaviormetrika 41(1), 3–39 (2014) DOI: 10.2333/bhmk.41.3
33. Spirtes, P., Glymour, C.N., Scheines, R.: Causation, Prediction, and Search, vol. 81. MIT press, Cambridge (2000)
34. Tian, J., Pearl, J.: Probabilities of causation: bounds and identification. Ann. Math. Artif. Intell. 28(1–4), 287–313 (2000) DOI: 10.1023/A:1018912507879
35. Wu, Y., Wu, X.: Using loglinear model for discrimination discovery and prevention. In: 2016 IEEE International Conference on Data Science and Advanced Analytics (DSAA), pp. 110–119. IEEE, (2016)
36. Yang, K., Stoyanovich, J.: Measuring fairness in ranked outputs. In: FATML. (2016)
37. Zemel, R.S., Wu, Y., Swersky, K., Pitassi, T., Dwork, C.: Learning fair representations. ICML 28, 325–333 (2013)
38. Zhang, L., Wu, Y., Wu, X.: Achieving non-discrimination in data release. arXiv preprint arXiv:1611.07438 (2016)
39. Zhang, L., Wu, Y., Wu, X.: On discrimination discovery using causal networks. In: Proceedings of SBP-BRiMS 2016. (2016)
40. Zhang, L., Wu, Y., Wu, X.: Situation testing-based discrimination discovery: a causal inference approach. In: Proceedings of IJCAI’16 (2016)
41. Zhang, L., Wu, Y., Wu, X.: Achieving non-discrimination in prediction. arXiv preprint arXiv:1703.00060 (2017)
42. Zhang, L., Wu, Y., Wu, X.: A causal framework for discovering and removing direct and indirect discrimination. In: Proceedings of IJCAI’17 (2017)
43. Žliobaite, I., Kamiran, F., Calders, T.: Handling conditional discrimination. In: 2011 IEEE 11th International Conference on Data Mining (ICDM), pp. 992–1001. IEEE, (2011)