A causal framework for discovering and removing direct and indirect discrimination

IJCAI International Joint Conference on Artificial Intelligence

Volumn 0, Issue , 2017, Pages 3929-3935

  Zhang, Lu ^a   Wu, Yongkai ^a   Wu, Xintao ^a  

^a University of Arkansas   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CAUSAL NETWORK; EFFECTIVE ALGORITHMS; GOOD DATA; HISTORICAL DATA; SPECIFIC EFFECTS;

ARTIFICIAL INTELLIGENCE;

EID: 85029094717     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.24963/ijcai.2017/549     Document Type: Conference Paper

References (32)

1. [Adler et al., 2016] Philip Adler, Casey Falk, Sorelle A Friedler, et al. Auditing black-box models for indirect influence. In Proceedings of ICDM 2016, 2016.
2. [Aliferis and others, 2010] Constantin F Aliferis et al. Local causal and markov blanket induction for causal discovery and feature selection for classification part i: algorithms and empirical evaluation. Journal of Machine Learning Research, 11(Jan):171-234, 2010.
3. [Avin et al., 2005] Chen Avin, Ilya Shpitser, and Judea Pearl. Identifiability of path-specific effects. In IJCAI'05, pages 357-363, 2005.
4. [Bonchi et al., 2017] Francesco Bonchi, Sara Hajian, Bud Mishra, and Daniele Ramazzotti. Exposing the probabilistic causal structure of discrimination. International Journal of Data Science and Analytics, 3(1):1-21, 2017.
5. [Calders and Verwer, 2010] Toon Calders and Sicco Ver-wer. Three naive bayes approaches for discrimination-free classification. Data Mining and Knowledge Discovery, 21(2):277-292, 2010.
6. [Colombo and Maathuis, 2014] Diego Colombo and Mar-loes H Maathuis. Order-independent constraint-based causal structure learning. JMLR, 15(1):3741-3782, 2014.
7. [Dahl and others, 2006] Joachin Dahl et al. Cvxopt: a python package for convex optimization. In Proc. eur. conf. op. res, 2006.
8. [Feldman et al., 2015] Michael Feldman, Sorelle A Friedler, et al. Certifying and removing disparate impact. In KDD, pages 259-268. ACM, 2015.
9. [Glymour and others, 2004] Clark Glymour et al. The TETRAD project. http://www.phil.cmu.edu/tetrad, 2004.
10. [Hajian and Domingo-Ferrer, 2013] Sara Hajian and Josep Domingo-Ferrer. A methodology for direct and indirect discrimination prevention in data mining. JKDE, 25(7):1445-1459, 2013.
11. [Heckerman and Breese, 1994] David Heckerman and John S Breese. A new look at causal independence. In Proceedings of UAI 1994, pages 286-292, 1994.
12. [Heckerman and Breese, 1996] David Heckerman and John S Breese. Causal independence for probability assessment and inference using bayesian networks. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 26(6):826-831, 1996.
13. [Kalisch and Bühlmann, 2007] Markus Kalisch and Peter Bühlmann. Estimating high-dimensional directed acyclic graphs with the pc-algorithm. The Journal of Machine Learning Research, 8:613-636, 2007.
14. [Kamiran and Calders, 2012] Faisal Kamiran and Toon Calders. Data preprocessing techniques for classification without discrimination. KAIS, 33(1):1-33, 2012.
15. [Kamiran et al., 2010] Faisal Kamiran, Toon Calders, and Mykola Pechenizkiy. Discrimination aware decision tree learning. In ICDM, pages 869-874. IEEE, 2010.
16. [Kamishima et al., 2011] Toshihiro Kamishima, Shotaro Akaho, and Jun. Sakuma. Fairness-aware learning through regularization approach. In ICDMW 2011, 2011.
17. [Koller and Friedman, 2009] Daphne Koller and Nir Friedman. Probabilistic graphical models: principles and techniques. MIT press, 2009.
18. [Kozlov et al., 1980] Mikhail K Kozlov, Sergei P Tarasov, et al. The polynomial solvability of convex quadratic programming. USSR Computational Mathematics and Mathematical Physics, 20(5):223-228, 1980.
19. [Lichman, 2013] M. Lichman. UCI machine learning repository. http://archive.ics.uci.edu/ml, 2013.
20. [Luong et al., 2011] Binh Thanh Luong, Salvatore Ruggieri, and Franco Turini. k-nn as an implementation of situation testing for discrimination discovery and prevention. In KDD, pages 502-510. ACM, 2011.
21. [Mancuhan and Clifton, 2014] Koray Mancuhan and Chris Clifton. Combating discrimination using bayesian networks. AI & L, 22(2):211-238, 2014.
22. [Neapolitan and others, 2004] Richard E Neapolitan et al. Learning bayesian networks, volume 38. Prentice Hall Upper Saddle River, 2004.
23. [Pearl, 2009] Judea Pearl. Causality: models, reasoning and inference. Cambridge university press, 2009.
24. [Pedreshi et al., 2008] Dino Pedreshi, Salvatore Ruggieri, and Franco Turini. Discrimination-aware data mining. In KDD, pages 560-568. ACM, 2008.
25. [Romei and Ruggieri, 2014] Andrea Romei and Salvatore Ruggieri. A multidisciplinary survey on discrimination analysis. Knowl Eng Rev, 29(05):582-638, 2014.
26. [Ruggieri et al., 2010] Salvatore Ruggieri, Dino Pedreschi, and Franco Turini. Data mining for discrimination discovery. TKDD, 4(2):9, 2010.
27. [Shpitser, 2013] Ilya Shpitser. Counterfactual graphical models for longitudinal mediation analysis with unobserved confounding. Cognitive science, 37(6):1011-1035, 2013.
28. [Spirtes et al., 2000] Peter Spirtes, Clark N Glymour, and Richard Scheines. Causation, prediction, and search, volume 81. MIT press, 2000.
29. [Ž liobaite et al., 2011] Indre Žliobaite, Faisal Kamiran, and Toon Calders. Handling conditional discrimination. In ICDM, pages 992-1001. IEEE, 2011.
30. [Zhang et al., 2016a] Lu Zhang, Yongkai Wu, and Xintao Wu. A causal framework for discovering and removing direct and indirect discrimination. arXiv preprint arXiv:1611.07509, 2016.
31. [Zhang et al., 2016b] Lu Zhang, Yongkai Wu, and Xintao Wu. On discrimination discovery using causal networks. In Proceedings of SBP-BRiMS 2016, 2016.
32. [Zhang et al., 2016c] Lu Zhang, Yongkai Wu, and Xintao Wu. Situation testing-based discrimination discovery: a causal inference approach. In Proceedings of IJCAI, 2016.