Causal Entropy and Information Gain for Measuring Causal Control

Publication date

2024

Authors

Simoes, Francisco Nunes Ferreira Quialheiro
Dastani, MehdiISNI 0000000043464658
van Ommen, ThijsISNI 0000000419500291

Editors

Nowaczyk, Sławomir
Biecek, Przemysław
Chung, Neo Christopher
Vallati, Mauro
Skruch, Paweł
Jaworek-Korjakowska, Joanna
Parkinson, Simon
Nikitas, Alexandros
Atzmüller, Martin
Kliegr, Tomáš

Advisors

Supervisors

Document Type

Part of book
Open Access logo

License

taverne

Abstract

Artificial intelligence models and methods commonly lack causal interpretability. Despite the advancements in interpretable machine learning (IML) methods, they frequently assign importance to features which lack causal influence on the outcome variable. Selecting causally relevant features among those identified as relevant by these methods, or even before model training, would offer a solution. Feature selection methods utilizing information theoretical quantities have been successful in identifying statistically relevant features. However, the information theoretical quantities they are based on do not incorporate causality, rendering them unsuitable for such scenarios. To address this challenge, this article proposes information theoretical quantities that incorporate the causal structure of the system, which can be used to evaluate causal importance of features for some given outcome variable. Specifically, we introduce causal versions of entropy and mutual information, termed causal entropy and causal information gain, which are designed to assess how much control a feature provides over the outcome variable. These newly defined quantities capture changes in the entropy of a variable resulting from interventions on other variables. Fundamental results connecting these quantities to the existence of causal effects are derived. The use of causal information gain in feature selection is demonstrated, highlighting its superiority over standard mutual information in revealing which features provide control over a chosen outcome variable. Our investigation paves the way for the development of methods with improved interpretability in domains involving causation.

Keywords

Causal Inference, Explainable Artificial Intelligence, Information Theory, Interpretable Machine Learning, Taverne, General Computer Science, General Mathematics

Citation

Simoes, F N F Q, Dastani, M & van Ommen, T 2024, Causal Entropy and Information Gain for Measuring Causal Control. in S Nowaczyk, P Biecek, N C Chung, M Vallati, P Skruch, J Jaworek-Korjakowska, S Parkinson, A Nikitas, M Atzmüller, T Kliegr, U Schmid, S Bobek, N Lavrac, M Peeters, R van Dierendonck, S Robben, E Mercier-Laurent, G Kayakutlu, M L Owoc, K Mason, A Wahid, P Bruno, F Calimeri, F Cauteruccio, G Terracina, D Wolter, J L Leidner, M Kohlhase & V Dimitrova (eds), Artificial Intelligence. ECAI 2023 International Workshops - XAI^3, TACTIFUL, XI-ML, SEDAMI, RAAIT, AI4S, HYDRA, AI4AI, 2023, Proceedings. Communications in Computer and Information Science, vol. 1947, Springer, pp. 216-231, International Workshops of the 26th European Conference on Artificial Intelligence, ECAI 2023, Kraków, Poland, 30/09/23. https://doi.org/10.1007/978-3-031-50396-2_12, conference