Optimal Transport on Categorical Data for Conterfactuals Using Compositional Data and Dirichlet Transport
Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence. Main Track. Pages 5136-5144.
https://doi.org/10.24963/ijcai.2025/572
Keywords
- Uncertainty in AI: UAI: Causality, structural causal models and causal inference
- Machine Learning: ML: Causality
- AI Ethics, Trust, Fairness: ETF: Fairness and diversity
- Uncertainty in AI: UAI: Tractable probabilistic models
Abstract
Recently, optimal transport-based approaches have gained attention for deriving counterfactuals, e.g., to quantify algorithmic discrimination. However, in the general multivariate setting, these methods are often opaque and difficult to interpret. To address this, alternative methodologies have been proposed, using causal graphs combined with iterative quantile regressions or sequential transport to examine fairness at the individual level, often referred to as "counterfactual fairness." Despite these advancements, transporting categorical variables remains a significant challenge in practical applications with real datasets. In this paper, we propose a novel approach to address this issue. Our method involves (1) converting categorical variables into compositional data and (2) transporting these compositions within the probabilistic simplex of the Euclidean space. We demonstrate the applicability and effectiveness of this approach through an illustration on real-world data, and discuss limitations.
@inproceedings{ijcai2025p572,
title = {Optimal Transport on Categorical Data for Conterfactuals Using Compositional Data and Dirichlet Transport},
author = {Fernandes Machado, Agathe and Gallic, Ewen and Charpentier, Arthur},
booktitle = {Proceedings of the Thirty-Fourth International Joint Conference on
Artificial Intelligence, {IJCAI-25}},
publisher = {International Joint Conferences on Artificial Intelligence Organization},
editor = {James Kwok},
pages = {5136--5144},
year = {2025},
month = {8},
note = {Main Track},
doi = {10.24963/ijcai.2025/572},
url = {https://doi.org/10.24963/ijcai.2025/572},
}
TY - CPAPER TI - Optimal Transport on Categorical Data for Conterfactuals Using Compositional Data and Dirichlet Transport AU - Fernandes Machado, Agathe AU - Gallic, Ewen AU - Charpentier, Arthur T2 - Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-25 PB - International Joint Conferences on Artificial Intelligence Organization PY - 2025 SP - 5136 EP - 5144 DO - 10.24963/ijcai.2025/572 UR - https://doi.org/10.24963/ijcai.2025/572 ER -Copied
Machine-readable versions of this paper, for tools and AI agents: